Programação Linear (Mestrado e Graduação CC)
 Período 2010/1

Profa. Maria Cristina Rangel - crangel@inf.ufes.br - sala 02 - CT VII
Sala de aula: CT IX - sala 204

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

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

Avaliação: Duas provas (P1 e P2) e um trabalho computacional (T).
A média M = (P1+P2+T)/3
Se o aluno (mestrado) atingir M maior ou igual 6 está aprovado. Caso contrário, reprovado.
Se o aluno (graduação) não atingir M maior ou igual 6 fará uma prova final (PF). Se (M + PF)/2 maior ou igual 5, está aprovado. Caso contrário, reprovado.

Todas as avaliações valem 10.0 pontos.  As datas das avaliações e entrega do trabalho computacional serão marcadas ao longo do período.


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