Programação Linear (Mestrado e Graduação CC) - Período 2008/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. 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. Pós-Otimização

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

Avaliação: 2 provas (10.0 pontos) e 1 seminários com tema a escolher (10.0 pontos). As datas das avaliações serão marcadas ao longo do período.

Média = aritmética das 3 notas
Obs: 1) Média >= 6 para aprovação (para o mestrado)
         2)
Média >= 7 para aprovação sem prova final (para graduação). Caso necessário, haverá prova final
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)

Distribuição dos seminários

1a. Prova: 14/05/2008
2a. Prova: 02/07/2008

Alunos PL-081 P1 P2 Seminário MediaParcial Situação
Diego Barcelos Rodrigues 6,4 9,5 9,8 8,6 Aprovado
Eleu Lima Natalli 4,7 3,5 9,8 6,0 Aprovado
Flávio Schiavini Abe 10,0 7,5 10,0 9,2 Aprovado
Guilherme de Maio Nogueira 4,1 7,0 10,0 7,0 Aprovado
Gustavo Henrique Lopes Costa 7,7 7,5 10,0 8,4 Aprovado
José Alexandre de Lima Costa 5,3 9,3 9,8 8,1 Aprovado
Rodolfo Rodrigues Gabri 2,5 7,8 9,8 6,7 Aprovado






Fernando Stein 6,6 - - 2,2 Reprovado
Philippe Leal F. Dos Santos 8,0 10,0 10,0 9,3 Aprovado
Renato Stocco Bonatto 10,0 10,0 10,0 10,0 Aprovado


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