pesquisa operacional
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
Bibliograa
16
i
Lista de Figuras
1.1
Modelo LINDO para o problema da dieta . . . . . . . . . . . . . . . . . . . . . . .
2
1.2
Solução para o problema da Dieta . . . . . . . . . . . . . . . . . . . . . . . . . . .
4
1.3
Modelo LINDO para o problema da fábrica de móveis . . . . . . . . . . . . . . . .
4
1.4
Forma alternativa do Modelo LINDO para o problema da fábrica de móveis . . . .
4
1.5
Modelo LINDO para o problema da confeitaria . . . . . . . . . . . . . . . . . . . .
5
1.6
Modelo LINDO para o problema da defesa antiaérea . . . . . . . . . . . . . . . . .
6
1.7