Cobre toda a teoria necessária para desenvolver o Método Simplex.

Problema de alocação de recursos; modelagem do problema; Método Simplex Primal;

Complexidade exponencial;

O discente Raimundo Marcolino apresentou uma implementação do Método Simplex Primal 

e resolveu várias instâncias de pequena dimensão.

Avaliação abordando os tópicos teóricos anteriores.

Condições de otimalidade para o problema de programação linear;

Apresentamos tópicos de análise convexa e teoria de dualidade geral.

Método projetivo de Karkamarkar (Karmarkar, N. – New Polynomial-Time Algorithm for Linear Programming, Combinatorica, 4, pp. 373-395, 1984);

Método Afim Escala de Dikin (Dikin, I. I. – Iterative Solution of Problems of Linear and Quadratic Programming, Soviet Mathematics Doklady, 8, pp. 647-675, 1967);

Trajetória central em Programação Linear (Clóvis Gonzaga - Algoritmos de pontos interiores para programação linear. Rio de Janeiro: IMPA, 1989 & Path following methods for linear programming. SIAM Review, v. 34, n.2, p. 167-227, 1992)

Apresentação de tópicos atuais de programação linear.