Universidade Federal do Espírito Santo

Portal do Ementário

Informações Gerais
Disciplina:
Programação Linear ( PINF6028 )
Unidade:
Coordenação do Programa de Pós-Graduação em Informática
Tipo:
Optativa
Período Ideal no Curso:
Sem período ideal
Nota Mínima para Aprovação:
6.00
Carga Horária:
60
Número de Créditos:
4

Objetivos
1) Dar as ferramentas para implementação de modelos de programação linear para as maisdiversas aplicações.2) Derivar e formalizar o Método SIMPLEX assim como discutir suas extensões e tópicos deimplantação.3) Estudar a Teoria da Dualidade em Programação Linear.4) Proceder à análise de Pós-Otimalidade.

Ementa
Modelos e Forma-Padrão de Problemas de Programação Linear; Solução Gráfica de um Problema de Programação Linear;Algoritmo Simplex; Degeneração; Dualidade; Pós-Otimização; Simplex Revisado.

Bibliografia
* Bregalda, Oliveira e Bornstein, C.T. - (1981) - Introdução a Programação Linear - EditoraCampus.* Bazaraa, M.S. e Jarvis, J.J. (1997) - Linear Programming and Network Flows - NY - J. Wiley.* Goldbarg, M.C. e Luna, H.P.L.(2000) - Otimização Combinatória e Programação Linear -Modelos e Algoritmos - Editora Campus.* Murty, K. G. - Linear Programming.* V. Chvatal (1980) - Linear Programming - W.H. Freeman and Company.* Puccini, A.L. e Pizzolato, N.D (1987) - Programação Linear - Livros Técnicos e CientíficosEditora S.A.

Bibliografia Complementar
Carregando...