Programação Linear (e rudimentos de otimização não-linear)
Programação Linear (e rudimentos de otimização não-linear)
Programação Linear (e rudimentos de otimização não-linear)
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
notas <strong>de</strong> aula – versão 64 - Jerônimo C. Pellegrini<br />
3.3. INTUIÇÃO GEOMÉTRICA 43<br />
Começamos com a solução viável básica x 1 = 0, x 2 = 0 (ou seja, x = 0,<br />
e mudamos uma coluna da base por vez, primeiro para (1/3, 0) e <strong>de</strong>pois<br />
para a solução ótima (1, 2).<br />
−→<br />
Tínhamos inicialmente uma base com variáveis <strong>de</strong> folga. Na primeira mudança,<br />
<strong>de</strong> (0, 0) para (1/3, 0), retiramos a folga da restrição 3x 1 − x 2 ≤ 1, e<br />
<strong>de</strong>terminamos para x 1 o maior valor possível respeitando a restrição: chegamos<br />
a uma nova base, on<strong>de</strong> a folga <strong>de</strong>sta restrição é zero, e o valor <strong>de</strong> x 1<br />
é 1/3. Depois retiramos a folga da restrição 2x 1 + x 2 ≤ 4, e aumentamos o<br />
valor <strong>de</strong> x 2 , chegando à solução ótima (1, 2).<br />
As <strong>de</strong>rivadas parciais do objetivo no ponto (1, 2) e na direção <strong>de</strong> seus<br />
pontos extremos vizinhos são todas negativas, portanto não há como melhorar<br />
a solução.<br />
◭<br />
−→<br />
Versão Preliminar