Manualdesoftwaresdeotimizacao

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 Introdução . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1.1.1 1.1.2 1.2 O que é o LINDO? . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Sintaxe de um Modelo LINDO . . . . . . . . . . . . . . . . . . . . . . . . .

1
1 1 1 1 1 2 3 5 7 7 11

Exemplos de Modelos LINDO . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1.2.1 1.2.2 1.2.3 1.2.4 1.2.5 Todas as variáveis são não negativas . . . . . . . . . . . . . . . . . . . . . . Existem variáveis inteiras . . . . . . . . . . . . . . . . . . . . . . . . . . . . Existem variáveis limitadas superiormente e inferiormente . . . . . . . . . . Existem variáveis binárias . . . . . . . . . . . . . . . . . . . . . . . . . . . . Existem variáveis livres . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

1.3 1.4

Utilizando Quadros (TABLEAU) com o LINDO . . . . . . . . . . . . . . . . . . . . Análise de Sensibilidade . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

2 SOLVER (EXCEL)
2.1 2.2 O que é o SOLVER? . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Exemplos de como Modelar usando o SOLVER do Excel . . . . . . . . . . . . . . . 2.2.1 2.2.2 2.2.3 2.2.4 2.2.5 Problema da Fábrica de Automóveis . . . . . . . . . . . . . . . . . . . . . . Problema do Empréstimo do Banco . . . . . . . . . . . . . . . . . . . . . . Problema da Fábrica de Motores . . . . . . . . . . . . . . . . . . . . . . . . Problema da Escolha de Carteira de Investimentos . . . . . . . . . . . . . . Problema da Mistura de Petróleo . . . . . . . . . . . . . . . . . . . . . . . .

16
16 16 16 21 23 25 30

3 VISUAL XPRESS
3.1 3.2 O que é o Visual XPRESS? . . . . . . . . .