| Engenharia de Produção e Sistemas |
 |
Pesquisa Operacional - I (POP-I)
Fase: 6ª, CHT = 60, CHTT = 60
Ementa:
Introdução à programação linear. Modelagem de problemas de programação linear, Uso de pacotes computacionais na solução de problemas. O algoritmo Simplex. Casos especiais do Simplex. O problema do transporte. O problema da designação. O problema do transbordo. Modelos de redes. Programação inteira.
Programa da Disciplina:
| 1. Pesquisa Operacional - Conceitos Básicos |
| 1.1. O que é pesquisa Operacional |
| 1.2. Metodologia da Pesquisa Operacional |
| 1.2.1. Programação Linear1. |
| 2.2. Modelagem1. |
| 2.3. Função Objetivo |
| 1.2.4. Restrições |
| 1.2.5. Resolução Gráfical |
| |
| 2. Método Simplexo |
| 2.1. Comparação com Resolução Gráfical |
| 2.2. Problemas na Montagem |
| 2.3. Problemas na Execução |
| 2.4. Fase I / Fase II |
| 2.5. Problemas envolvendo transporte |
| |
| 3. Análise de Sensibilidad |
| e3.1. Coeficientes da função objetivo |
| 3.2. Quantidade de recursos escassos |
| |
| 4. Análise de Redes de Precedência |
| 4.1. Montagem das redes |
| 4.2. Caminho CrÃtico |
| 4.3. Detalhamento da rede: folga, data mais cedo, data mais tarde.5. Utilização do SOLVER |
| 5.1. Programação Linear |
| 5.2. Programação Inteira |
| 5.3. Problema de Designação |
| 5.4. Problema de Transbordo |
Bibliografia:
CORRAR, Luiz J. e THÓPHILO, Carlos Renato. Pesquisa Operacional. Atlas, 2004
EHRUCH, Pierre Jacques. Pesquisa Operacional. Atlas, 1991.
SILVA, Ermes Medeiros da., Et. Al. Pesquisa Operacional. Atlas, 3ª, 1998.
BREGALDA, Paulo F. Et. Al.. Introdução à Programação Linear. Campus, 3ªed, 1998.
ANDRADE, Eduardo Leopoldino de., Introdução à Pesquisa Operacional. L.C.T., 2ªed, 2000.
|