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

notas de aula – versão 64 - Jerônimo C. Pellegrini
88 CAPÍTULO 4. DUALIDADE
Ex. 34 — Mostre que o problema
max c T x
s.a: Ax = b
x ≥ 0
tem solução se e somente se c T é combinação linear das linhas de A.
Ex. 35 — Implemente o algoritmo Simplex dual e o primal-dual
Ex. 36 — Antes do Lema 4.12, mencionamos que uma condição necessária
para que um programa linear tenha solução ótima é que o gradiente
do objetivo possa ser expresso como combinação linear não negativa das
restrições. Demonstre rigorosamente isto.
Ex. 37 — Prove o Lema 4.12.
Ex. 38 — Prove o Teorema 4.3.
Ex. 39 — Se a solução ótima do dual é degenerada, o que se pode dizer
sobre a solução ótima do primal
Versão Preliminar