E.E.S manual para entender

Introdução à Pesquisa Operacional
Fernando Augusto Silva Marins
Professor Adjunto do Departamento de Produção - DPD
Faculdade de Engenharia do Campus de Guaratinguetá - FEG
Universidade Estadual Paulista - UNESP

2

SUMÁRIO
Apresentação

5

Pesquisa Operacional: origens, definições e áreas
1. A Pesquisa Operacional e o Processo de Tomada de

7

Decisão
2. O que é a Pesquisa Operacional?

9

3. Origens da Pesquisa Operacional

10

4. Fases da Resolução de um Problema pela Pesquisa

13

Operacional
5. Considerações Importantes

19

Referências

21

Programação Linear
1. Introdução

23

2. Modelagem

24

3. Limitações

45

4. Resolução Gráfica

47

5. Forma Padrão

54

6. Definições e Teoremas

58

7. Forma Canônica de um Sistema de Equações Lineares

64

8. Método Simplex

68

9. Método Simplex com Duas Fases

88

3

Referências

97

Introdução à Teoria dos Grafos e à Otimização em Redes
1. Introdução

99

2. Conceitos Básicos

102

3. Algoritmos

111

3.1. Árvore de Valor Mínimo

111

3.2. Caminho Mais Curto

112

3.3. Fluxo Máximo

116

Referências

127

Modelo de Transporte Simples
1. Histórico e Formulação Matemática

128

2. Algoritmo do Stepping Stone Method

135

3. Resolução pelo Método Modificado (Modi)

144

4. Métodos para Encontrar uma Solução Básica Inicial para o 147
Stepping Stone Method
4.1. Regra do Canto Esquerdo - RCE

147

4.2. Método do Menor Custo Associado - MMC

148

5. Ofertas e Demandas Desbalanceadas

151

6. Degenerescência

152

7. Condições Proibidas e Embarque e Recepção

157

Referências

159

4

Modelo da Designação
1. Introdução

160

2. Definições e Notações

161

3. Modelo Matemático

163

4. Método Húngaro

163

Referências

183

Introdução à Teoria das Filas: Modelos Markovianos
1. Introdução

185

2. Estrutura Básica de um Sistema de Filas

186