Programação Linear (Ciência da Computação)
INF 02882

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

Fundamentação Teórica
Algoritmo Simplex

5. Dualidade

6. Pós-Otimização

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

Avaliação: 2 provas (P1 e P2 valendo 8 cada) e 1 seminários (S1 valendo 2 cada).

Média = (P1 + P2)/2 + S1

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

Lista de Exercícios: lista1 lista2 lista3 lista4 lista5

Exemplos de solução gráfica PPL: ex1 ex2 ex3 ex4 ex5 ex6

Exemplos de determinação de vértices:inters1 inters2

NOVA LISTA DE DUALIDADE
E MAIS, LISTA COMPLEMENTAR.

RESULTADOS FINAIS de acordo com o critério de avaliação definida acima:

Aerthon    9,0 - aprovado
Albérico   8,2 - aprovado
Anderson 9,0 - aprovado
Anselmo   3,8 + prova final   ==> (3,8+6,8)/2 = 5,3 aprovado
Celestino 4,9 + prova final   ==> (4,9+5,9)/2 = 5,4 aprovado
Emerson   7,1 - aprovado
Fernanda 6,5 + prova final ==> (6,5+7,4)/2 = 7,0   aprovado
Marcelo    7,0 - aprovado