Programação Linear (Mestrado e Graduação CC) - Período 2009/2
Profa. Maria Cristina Rangel - crangel@inf.ufes.br - sala 02 - CT VII

Objetivos: Introduzir o conceito de Programaçõo Linear através do Simplex

Programa:
1. Revisão de Álgebra Linear

2. Modelos e Forma Padrão do Problema de Programação Linear

3. Solução Gráfica

4. O Algoritmo Simplex

5. Dualidade

6.
O Algoritmo Dual-Simplex

7. Pós-Otimização

8. Alguns problemas clássicos em Otimização Combinatória

Metodologia: Aulas expositivas, aulas de exercícios e seminários

Avaliação: 2 provas (P1 e P2), 1 seminários (S) e 1 trabalho computacional (T). Todas as avaliações valem 10.0 pontos. Os temas do S e T serão definidos no decorrer do curso. As datas das avaliações serão marcadas ao longo do período.

Média = aritmética das 4 notas
Obs: 1) Média >= 6 para aprovação (para o mestrado)
         2)
Média >= 7 para aprovação sem prova final (para graduação). Caso necessário, haverá prova final


Algumas lista de exercícios

Lista1 Exercícios (modelagem)

Lista 2 Exercícios  (Teoria e Simplex)

Lista 3 Exercícios  (Dual e Pós-Otimização)

Lista 4 Exercícios  (Dual e Pós-Otimização)


Bibliografia:
1. Otimização Combinatória e Programação Linear (livro texto)
     Marcos Cesar Goldbarg  e Henrique Pacca Loureiro Luna - Editora Campus
2. Introdução a Programação Linear
     Bregalda, Oliveira e Bornstein - Editora Campus
3. Linear Programming and Network Flows
     N. Bazaraa  e J. Jarvis
4. Linear Programming
     V. Chvatal
5. Linear Programming
     Katta G. Murty