Lista 3 - PL

Prévia do material em texto

ER500 - 1s2016
Lista 3: Formato PPL
(a) Coloque o problema na forma padra˜o.
(b) Coloque o problema na forma canoˆnica da minimizac¸a˜o.
(c) Converta o problema em um problema de maximizac¸a˜o.
min z = x1 − 2x2 − 3x3
s.a x1 + 2x2 + x3 ≤ 14
x1 + 2x2 + 4x2 ≥ 12
x1 − x2 + x3 = 2
x1, x2 livres, x3 ≤ −3
1. max z = −2x1 − 3x2 + 5x3
s.a x1 + x2 − x3 + x4 ≥ 5
2x1 + x3 ≤ 4
x2 + x3 + x4 = 6
x1 ≤ 0, x2, x3 ≥ 0, x4 livre
2. min z = 3x1 − 3x2 + 7x3
s.a x1 + x2 − x3 ≤ 40
x1 + 9x2 − 7x3 ≥ 50
5x1 + 3x2 = 20
|5x1 + 8x2| ≤ 100
x1, x2 ≥ 0, x3 livre
1