Simplex

Sumário

Prefácio

XIII

Capítulo 1 Introdução à Pesquisa Operacional 1
1.1 O início 1 1.2 Sociedades profissionais 2 1.3 Definição de Pesquisa Operacional 3 1.4 A construção de modelos 4 1.5 Objetivos do ensino de Pesquisa Operacional 7 Bibliografia 9

Capítulo 2 Programação Linear: Formulação e Método Gráfico 11
2.1 2.2 2.3 2.4 2.5 Introdução 11 Diretrizes para a formulação de modelos de programação linear 12 Problema de maximização da função objetivo 14 Problema de minimização da função objetivo 18 Solução gráfica de problemas com duas variáveis de decisão 21 2.5.1 Solução gráfica de um problema de maximização 22 2.5.2 Solução gráfica de um problema de minimização 28 2.6 Alguns casos especiais 34 2.6.1 Restrições incompatíveis (impossibilidade de solução) 34 2.6.2 Solução sem fronteiras 34 2.6.3 Redundância (restrições redundantes) 36 2.6.4 Soluções alternativas 37 2.7 Análise de sensibilidade 38 2.7.1 Análise dos coeficientes da função objetivo 39 2.7.2 Análise dos lados direitos das restrições (LDRs) 41 2.8 Formulação geral do problema de programação linear 41 Pontos principais do capítulo 43 Exercícios resolvidos 44 Questões propostas 54 Glossário 55 Exercícios propostos 56 Bibliografia 59

VIII

| PESQUISA OPERACIONAL

Capítulo 3 Programação Linear: o Método Simplex 61
Variáveis de folga e soluções básicas 61 Como opera o Simplex 65 Exemplo de solução pelo Simplex: maximização 66 3.3.1 Construindo o tableau inicial 67 3.3.2 Construindo o segundo tableau 70 3.4 Como lidar com restrições com lado direito negativo 74 3.5 Como lidar com restrições do tipo “=” ou “≥” 75 3.5.1 Restrições do tipo “≥” 75 3.5.2 Restrições do tipo “=” 76 3.6 Mudanças na função objetivo 77 3.7 O Simplex em problemas de minimização 90 Pontos principais do capítulo 93 Exercícios resolvidos 94 Questões propostas 106 Glossário 107 Exercícios propostos 108 Bibliografia 110 3.1 3.2 3.3

Capítulo 4 Os Problemas de Transporte e Designação 111
4.1 4.2 4.3 4.4 4.5 O Problema