Programação Linear (Pós-Graduação e Graduação CC)
 Período 2012/1

Profa. Maria Cristina Rangel - crangel@inf.ufes.br - sala 02 - CT VII
Sala de aula: CT IX - sala 202

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:

Se o aluno não atingir M maior ou igual 6 fará uma prova final (PF). Se (M + PF)/2 maior ou igual 5, está aprovado. Caso contrário,

reprovado.

Se o aluno atingir M maior ou igual 6 está aprovado. Caso contrário, reprovado.

Resultado Final:
Nome P1 P2 T Media PF MediaF Situação
ARIANE FABRES ANHOLETTI 7,3 7,5 9,8 8,2

aprovado
BRUNO BORLINI DUARTE 3,0 4,3 6,5 4,6 3,5 4,0 reprovado
CAROLINE MESSIAS DOMICIANO 3,3 0,0
1,1

reprovado
CINTHIA MEIRELES AGUIAR 8,8 7,5 9,8 8,7

aprovado
FABIO SANTA ROSA CORADINI 8,8 6,5 10,0 8,4

aprovado
FELIPE DA SILVA RIBEIRO 6,5 3,0 10,0 6,5

aprovado
FERNANDO ZANARDO 3,8 0,0
1,3

reprovado
FILIPE CARDOSO DE OLIVEIRA 7,0 6,5 10,0 7,8

aprovado
HELDER DE OLIVEIRA GOMES FILHO 8,8 5,8 9,8 8,1

aprovado
JEFERSON VIRGINIO PEREIRA 7,3 6,8 0,0 4,7 6,0 5,3 aprovado
JUDISMAR ARPINI JUNIOR 6,8 8,5 9,5 8,3

aprovado
JULIO XAVIER VALLE 0,0 0,0
0,0

reprovado
LAERCIO DE SOUZA 4,5 4,0 0,0 2,8 5,3 4,0 reprovado
LAYLLA DUARTE DE CERQUEIRA 7,5 8,8 10,0 8,8

aprovado
LUCAS BASSETTI RODRIGUES DA FONSECA 9,5 8,8 10,0 9,4

aprovado
LUCAS HENRIQUE SOUSA MELLO 4,8 5,0 10,0 6,6

aprovado
LUIZ VITOR FRANCA LIMA 9,0 8,5 10,0 9,2

aprovado
MARCOS DA SILVA SPECIMILLE 9,3 7,0 10,0 8,8

aprovado
MURILLO VASCONCELOS H BITTENCOURT CASTRO 7,8 10,0 10,0 9,3

aprovado
RAPHAEL SANTOS BROETTO 8,5 8,3 10,0 8,9

aprovado
ROGNER RANGEL AHNERT 8,0 9,3 10,0 9,1

aprovado
ROMULO ROSA FURTADO 5,8 9,8 10,0 8,5

aprovado
VINICIUS RUDAH PEREIRA SANTIAGO 9,8 9,5 10,0 9,8

aprovado
Nome P1 P2 T Media PF MediaF Situação
EDUARDO ARRUDA PIMENTEL 5,5 6,8 6,5 6,3

aprovado
EUGENIO FRAGA SPESSIMILLE 9,0 9,8 9,3 9,4

aprovado
GUILHERME DA SILVA MANSO 7,3 9,8 9,3 8,8

aprovado
MARCELO TORRES PEREIRA CARRION 10,0 10,0 10,0 10,0

aprovado
RODOLFO HENRIQUE ERLER ROCHA 9,3 9,8 9,5 9,5

aprovado
ROSANA AURELIO DE JESUS 4,0 2,5 7,0 4,5 6,5 5,5 aprovado
VITOR GOMES DE AZEVEDO 6,3 4,3 7,0 5,8

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