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 />
70 CAPÍTULO 3. O MÉTODO SIMPLEX<br />
É comum que implementações não armazenem A −1<br />
B<br />
explicitamente,<br />
mas sim por sua fatoração LU. A fatoração LU <strong>de</strong> A −1<br />
B<br />
é apenas atualizada,<br />
sendo recalculada apenas <strong>de</strong> tempos em tempos. Isso traz um equilíbrio<br />
entre eficiência e precisão numérica.<br />
Exercícios<br />
Ex. 26 — Coloque os problemas na forma padrão para que possam ser resolvidos<br />
pelo método Simplex, e <strong>de</strong>pois use o Simplex para resolvê-los,<br />
mostrando os tableaux intermediários. Resolva cada um usando a regra<br />
<strong>de</strong> Bland e também alguma outra regra.<br />
(i) max 2x 1 + x 2 + 3x 3<br />
s.a. : x 1 − x 2 = 5<br />
2x 1 + x 3 = 10<br />
x 2 + 2x 3 ≤ 9<br />
x ≥ 0<br />
(iii) max 2x 1 + x 2 − x 3<br />
s.a. : x 1 + x 2 ≤ 3<br />
2x 2 + x 3 = 5<br />
x 1 − 3x 3 = 4<br />
x ≥ 0<br />
(ii) max 3x 1 + 2x 2<br />
s.a. : x 1 ≥ 1<br />
x 1 ≤ 2<br />
x 2 ≥ 1<br />
x 2 ≤ 2<br />
x ≥ 0<br />
(iv) max 2x 1 + x 2<br />
s.a. : x 1 + x 2 ≥ 3<br />
2x 2 + x 3 = 5<br />
x ≥ 0<br />
Ex. 27 — Coloque os problemas na forma padrão para que possam ser resolvidos<br />
pelo método Simplex, e <strong>de</strong>pois use o Simplex para resolvê-los,<br />
mostrando os tableaux intermediários. Use o método das duas fases em<br />
dois problemas, e o do M gran<strong>de</strong> em dois outros.<br />
(ii) min 2x 1 − x 2<br />
(i) min 2x 1 + 4x 2 + 8x 3<br />
s.a. : x 1 ≥ 2<br />
s.a. : x 1 + x 2 = 5<br />
x 1 ≤ 4<br />
x 1 + x 3 ≥ 4<br />
x 2 ≥ 2<br />
3x 2 + x 3 ≥ 5<br />
x 2 ≤ 4<br />
x ≥ 0<br />
x ≥ 0<br />
Versão Preliminar