Programação Linear (Mestrado) - Período 2006/1
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. Modelos e Forma Padrão do Problema de Programação Linear

2. Solução Gráfica

3. O Algoritmo Simplex

5. Dualidade

6. Pós-Otimização

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

Avaliação: 2 prova (10.0 pontos) e 2 seminários com tema a escolher (10.0 pontos).

Média = aritmética das 4 notas
Obs: A Média >= 6 para aprovação
Listas novas:
lista de Exercícios (modelagem): lista1
Lista de Exercícios (solução gráfica e teoria): lista2

Listas antigas:
Lista de Exercícios (modelagem): lista1
Lista de Exercícios (solução gráfica): lista2
Lista de Exercícios (teoria-SIMPLEX): lista3
Lista de Exercícios (Método 2 Fases):  lista4
Lista de Exercícios (pós-otimização):  lista5
Lista de Exercícios (Dualidade):  lista6
Lista de Exercícios (pós-otimização):  lista7

Material para o Método de 2 fases (primeira fase do algoritmo): fase1.pdf

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

====================================================================================

Material para o Método de 2 fases (primeira fase do algoritmo):
arquivos em ps: fase1.ps listfase1.ps
arquivos em pdf: fase1.pdf listfase1.pdf