Aplique el método simplex para resolver cada uno de los siguientes modelos 1.

 max z = − x1 + x2 + 2 x3
 s.a

 x1 + 2 x2 − x3 ≤ 20

 −2 x1 + 4 x2 + 2 x3 ≤ 60
 2 x1 + 3 x2 + x3 ≤ 50

 x1 , x2 , x3 ≥ 0
 min z = −2 x1 + x2 − x3
 s.a

 3 x1 + x2 + x3 ≤ 6

 x1 − x2 + 2 x3 ≤ 1
 x1 + x2 − x3 ≤ 2

 x1 , x2 , x3 ≥ 0
 min z = x1 + 4 x2 + 2 x3

 s.a
 4 x1 + x2 + x3 ≤ 5
 − x + x + 2 x ≤ 10
 1 2 3

 x2 , x3 ≥ 0

Determine, se ser posible, si la solución óptima de los siguientes modelos 2.

 max z = 4 x1 + 5 x2 + 3 x3
 s.a

 x1 + x2 + 2 x3 ≥ 20

 15 x1 + 6 x2 − 5 x3 ≤ 50
 x1 + 3 x2 + 5 x3 ≤ 30

 x1 , x2 , x3 ≥ 0
 min z = 3 x1 + 2 x2 + 7 x3

 s.a
 − x1 + x2 = 10
 2 x − x + x ≥ 10
 1 2 3

 x1 , x2 , x3 ≥ 0
 min z = 3 x1 + 8 x2 + 5 x3

 s.a
 3 x2 + 4 x3 ≥ 70
 3 x + 5 x + 2 x ≥ 70
 1 2 3

 x1 , x2 , x3 ≥ 0

1
Note que en algunos ejercicios, existen variables que son libres, por lo que se requiere una
manipulación algebraica adicional
2
Observe que no existe solución inicial factible, por lo que se debe emplear el método de las dos fases.