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.


Voltar : Capa Ensino Engenharia de Produção e Sistemas Disciplinas
Centro de Ciências Tecnológicas - CCT - Universidade do Estado de Santa Catarina - UDESC
Rua Paulo Malschitzki, 200 - Zona Industrial Norte - Joinville-SC - Brasil
CEP: 89.219-710 - Fone (47) 3481-7800