UFJF - Universidade Federal de Juiz de Fora

Plano de ensino

Disciplina: DCC024 - PROGRAMACAO LINEAR

Créditos: 4

Departamento: DEPTO DE CIENCIA DA COMPUTACAO /ICE

Ementa Revisão de Álgebra Linear. Modelos de Programação Linear. Algoritmo Simplex. Dualidade. Prática Computacional Utilizando o Simplex.
Conteúdo 1. Revisão de Álgebra Linear: Matrizes; Solução do Sistema Linear com Matrizes Quadrada; Espaços Vetoriais; Solução do Sistema Linear com Matrizes Retangular; Desigualdades; Convexidades.
2. Modelos de Programação Linear: Introdução; O Papel do Modelo; Modelos de PL; Solução Gráfica; Limitações da Programação Linear.
3. Algoritmo Simplex: Introdução; Forma Padrão da Programação Linear; Transformação de um Problema Geral para a Forma Padrão; Teoremas Fundamentais; O Método Simplex; Casos Especiais; Obtenção de Soluções Iniciais; O Simplex através de Quadros; Simplex Revisado.
4. Dualidade: Forma Dual; Teoremas Básicos da Dualidade; Determinação de Soluções Dual pelo quadro Simplex; Interpretação Econômica do Dual.
5. Prática Computacionais Utilizando o Simplex.
Bibliografia - BAZARAA, M. S.; JAVIR, J. J.; SHERRALI, H. D. Linear Programming and Neywork Flows. John Wiley & Sons, 1990.
- PICCINI, A. L.; PIZZOLATO, N. D. Programação Linear. Livro Técnico e Científico, 1990.
- BREGALDA, P. F.; OLIVEIRA, A. F.; BORNSTEIN, C. T. Introdução a Programação Linear. Editora Campus, 1983.
- SCHRAGE, L. Optimization Modeling Wingh Lindo. Cole Publlishing Company,1997
- YOSHIDA, L. K. Programação Linear. Atual Editora Ltda, 1987.
Bibliografia (continuação)
Bibliografia complementar
Voltar