Programação Linear (Mestrado)
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

7. Tópicos Especiais em Otimização
 

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

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

Média = aritmética das 3 notas
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


Monitor voluntário Ricardo de Magalhães Simões
Horário de atendimento  5a.feiras a partir 17h - marcar através do e-mail rmagalhaess@yahoo.com

Prova para entregar na segunda semana do período 2005/2: provinha

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