jginfor

SOFTWARES DE OTIMIZAÇÃO:
MANUAL DE REFERÊNCIA

Aloísio de Castro Gomes Júnior
Marcone Jamilson Freitas Souza

Projeto patrocinado pelo programa PRÓ-ATIVA da UFOP

DEPARTAMENTO DE COMPUTAÇÃO
UNIVERSIDADE FEDERAL DE OURO PRETO
Janeiro de 2004

Conteúdo
1 LINDO
1.1

1

Introdução . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

1

1.1.1

O que é o LINDO? . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

1

1.1.2

Sintaxe de um Modelo LINDO . . . . . . . . . . . . . . . . . . . . . . . . .

1

Exemplos de Modelos LINDO . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

1

1.2.1

Todas as variáveis são não negativas . . . . . . . . . . . . . . . . . . . . . .

1

1.2.2

Existem variáveis inteiras . . . . . . . . . . . . . . . . . . . . . . . . . . . .

2

1.2.3

Existem variáveis limitadas superiormente e inferiormente . . . . . . . . . .

3

1.2.4

Existem variáveis binárias . . . . . . . . . . . . . . . . . . . . . . . . . . . .

5

1.2.5

Existem variáveis livres . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

7

1.3

Utilizando Quadros (TABLEAU) com o LINDO . . . . . . . . . . . . . . . . . . . .

7

1.4

Análise de Sensibilidade . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

11

1.2

2 SOLVER (EXCEL)

16

2.1

O que é o SOLVER? . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

16

2.2

Exemplos de como Modelar usando o SOLVER do Excel . . . . . . . . . . . . . . .

16

2.2.1

Problema da Fábrica de Automóveis . . . . . . . . . . . . . . . . . . . . . .

16

2.2.2

Problema do Empréstimo do Banco . . . . . . . . . . . . . . . . . . . . . .

21

2.2.3

Problema da Fábrica de Motores . . . . . . . . . . . . . . . . . . . . . . . .

23

2.2.4

Problema da Escolha de Carteira de Investimentos . . . . . . . . . . . . . .

25

2.2.5