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

notas de aula – versão 64 - Jerônimo C. Pellegrini
11.1. PLANOS DE CORTE 151
A linha de x 1 no tableau é
x 1 − 0.294118w 2 − 1.176472w 3 = 4.11765
Construimos o corte de Gomory:
(0.294118 − ⌊0.294118⌋)w 2 + (1.17647 − ⌊1.17647⌋)w 3 ≥ 4.11765 − ⌊4.11765⌋
A nova variável de folga é
0.294118w 2 + 0.17647w 3 ≥ 0.11765 (*)
0.294118w 2 + 0.17647w 3 − s = 0.11765
−0.294118w 2 − 0.17647w 3 + s = −0.11765
s = −0.11765 + 0.294118w 2 + 0.17647w 3
Podemos visualizar a nova restrição (marcada com (*)) se pudermos escrevêla
usando apenas x 1 e x 2 . Usando o problema original, substituímos
Assim obtemos a restrição
w 2 = − 6.4 + 0.5x 1 + 2x 2
w 3 = + 6.7 − 1.1x 1 − x 2
−0.411766x 2 + 0.047058x 1 + 0.7000062 ≥ −0.11765.
é mostrada no gráfico da região viável a seguir.
x 2
6
5
4
3
2
1
0 1 2 3 4 5
Versão Preliminar
x 1