Disciplina: DCC163 - PESQUISA OPERACIONAL
Horas Aula: 4
Departamento: DEPTO DE CIENCIA DA COMPUTACAO /ICE
Plano de Ensino
Voltar
Ementa
Formulação de problemas de programação linear; solução gráfica de problemas de programação linear; algoritmo Simplex; álgebra e geometria do algoritmo Simplex; algoritmo Simplex revisado; análise de sensibilidade e paramétrica; dualidade.
Conteúdo
1 - Conceitos básicos em Pesquisa Operacional: as origens da Pesquisa Operacional; aplicações de Pesquisa Operacional;
2 - Revisão de Álgebra Linear: solução de sistemas de equações lineares; base canônica; operações elementares sobre linhas e colunas de matrizes;
3 - Formulação matemática de problemas de programação linear: técnicas de construção de modelos; solução gráfica de modelos no espaço R2;
4 - O algoritmo Simplex: solução básica e solução básica viável de um problema de programação linear; o Simplex algébrico; geometria do Simplex; complexidade do algoritmo Simplex; prática com ferramenta computacional;
5 - Algoritmo Simplex revisado: vantagens do Simplex revisado; aplicações, exemplos práticos;
6 - Análise de sensibilidade e paramétrica: aplicações e casos específicos de análise de sensibilidade; mudança de custo básico e não-básico; inclusão de novas variáveis; inclusão de novas restrições;
7 - Dualidade: caracterização de primal e dual de um problema; método para obtenção do dual a partir do primal de um problema de programação linear; o algoritmo Dual-Simplex; otimalidade e interpretação econômica do dual
Bibliografia
BAZARAA, M.S. e JARVIS, J.J. Linear Programming and Networks Flows, John Wiley & Sons, New York, 2010, 4a Edition.
HILLIER, F.S; LIEBERMAN, G. J. Introdução à Pesquisa Operacional. Mc Graw Hill. 8th edição, 2010.
TAHA, H. A. Pesquisa Operacional, Pearson. 8a. Edição. 2008
Bibliografia(continuação)
Não informado
Bibliografia complementar
AHUJA, R. K. Network Flows - Theory, algorithms and applications. Prentice Hall. 1993.
ARENALES, Marcos; ARMENTANO, Vinícius Amaral; MORABITO, Reinaldo; YANASSE, Horacio Hideki. Pesquisa Operacional - Modelagem e Algoritmos.
GOLDBARG, Marco Cesar. Otimizacao combinatoria e programacao linear - Modelos e Algoritmos. Elsevier. 2 ed. 2005.
LACHTERMACHER, G. Pesquisa operacional na tomada de decisoes. Pearson, 4. ed. 2009.
WINSTON, W. L. Operations Research: Applications and Algorithms, 4th Edition. Duxbury Press, 2004.
