Programação Linear (Mestrado)

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
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 Goldbar  e Henrique Pacca Loureiro Luna - Editora Campus
5. Linear Programming
     Katta G. Murty

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

Lista de Exercícios: lista1lista2 lista3  lista4  lista5
Lista 2 de Exercícios  lista2pl

Exemplos de solução gráfica:ex1ex2ex3ex4 ex5ex6aula1-ex
Exemplos de determinação de vértices:inters1inters2

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

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

LISTAS DE EXERCÍCIOS PARA O PERÍODO 2004/1 (nada impede que peguem as lista antigas):
lista2-pl-041 (versão: ps e pdf)