Método do Simplex.

18 Outubro 2018, 15:00 Francisco Saldanha da Gama

Propriedades dos pontos extremos de um problema de PL: exemplos.

Esboço de um algoritmo. Exemplo.

Soluções básicas e soluções básicas admissíveis.

Soluções básicas admissíveis adjacentes.

Teorema fundamental da PL. Forma canónica de um problema de PL associada a uma solução básica admissível.

Algoritmo do Simplex. Exemplo.

Slides: 150−171.