Cronograma

Nesta página serão disponibilizados os roteiros de aulas já realizadas e os roteiros pretendidos para aulas ainda não realizadas.

Aulas	Tópicos/comentários


SEMANA 1 30/07-01/08	Introção à disciplina O que é Programação Linear (PL): idéias conceitos exemplos Algumas convenções Conceitos Matemáticos: teoremas, demonstrações,...

SEMANA 2 06/08-08/08	Esquema de algoritmo para max c'x, Ax=b c'x como curva de nível Ax=b base B: como calcular x tq Ax=b e x_i=0, i fora de B ? iteração: como trocar de base B ? Introção (capítulo 0) Matrizes e vetores conceitos e propriedades produto escalar teorema de atualização de base

SEMANA 3 13/08-15/08	Esquema de algoritmo para max c'x, Ax=b c'x como curva de nível

SEMANA 4 20/08-22/08	Estrutura de convexidade e cones definições (convexo, cone, cone gerado) propriedades

SEMANA 5 27/08-29/08	Casco convexo e vértice Combinação convexa e casco convexo Teorema de Carathéodory (A conv. <=> [A]=A) Caracterição de vértice como "ponto médio" Direções viáveis (H_x = { h: Ah=0 e I(h) em I(x)}

SEMANA 6 10/09-12/09	Caracterização de vértice do pol. canônico X x em X: x é vértice <=> colunas a^i, i em I(x) é l.i. Método conceitual para obtenção de vértice X = [V(X)] + C C¹={h: Ah=0, h>=0, 1'h=1} => C¹ = [V(C¹)] Revisão