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.
|