A tabela as seguir apresenta todas as disciplinas com vagas disponíveis para os discentes do Curso de ENGENHARIA COMPUTACIONAL (65B) da Universidade Federal de Juiz de Fora (UFJF) no período letivo atual. Os horários e os docentes responsáveis por cada disciplina podem ser consultados clicando na turma desejada.
Ressalta-se que o Curso de Engenharia Computacional da UFJF é ofertado em período integral, com aulas de segunda a sexta-feira, podendo ocorrer nos turnos matutino (8h às 12h), vespertino (14h às 18h) ou noturno (19h às 23h), conforme estabelecido na grade curricular.
Plano de Ensino
Disciplina: DCC163 - PESQUISA OPERACIONAL
Horas Aula: 4
Departamento: DEPTO DE CIENCIA DA COMPUTACAO /ICE
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
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
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.
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.