Programação Linear (e rudimentos de otimização não-linear)

notas de aula – versão 64 - Jerônimo C. Pellegrini
3.12. MÉTODO SIMPLEX REVISADO 71
(iii) min x 1 − x 2 + 2x 3
s.a. : x 1 + x 2 ≥ 5
x 2 + 3x 3 = 8
x 1 − x 3 ≥ 4
x ≥ 0
(iv) min 8x 1 + 3x 2
s.a. : 5x 1 − x 2 = 3
x 2 + 3x 3 = 5
x ≥ 0
Ex. 28 — Implemente o método Simplex: primeiro, apenas para restrições
na forma de desigualdade, Ax ≤ b. Depois permitindo igualdades, usando
a técnica descrita neste Capítulo para obter soluções viáveis básicas iniciais.
Posteriormente, experimente com diferentes métodos para escolher
a coluna a entrar na base.
Ex. 29 — Demonstre rigorosamente os Corolários 3.6 e 3.7.
Ex. 30 — Demonstre a Proposição 3.8. É realmente necessário verificar
todos os a ij em A Explique.
Ex. 31 — Prove que quando usamos o método Simplex em um problema
não degenerado, uma coluna que sai da base nunca mais é reinserida.
Ex. 32 — O que acontece quando usamos o método do M grande em um
problema inviável E em um problema ilimitado
Versão Preliminar