Programação Linear (Mestrado e Graduação CC) - Período 2011/1
Profa. Maria Cristina Rangel - crangel@inf.ufes.br - sala 02 - CT VII
Sala de aula: CT VII - sala "aquário" - Terças e Quintas: 15-17hs

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: Seminários dos temas do programa acima, um trabalho computacional e uma prova no final do período com toda a matéria.


Média = (média as notas dos seminários + nota do trabalho computacional + nota da prova)/3

Se o aluno atingir média 6 está aprovado.


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