Ejercicio #2

max 2 x 1−x 2 max 2 x 1−x 2−M A 1

s.a. s.a. s.a.
2 x1 + x 2 ≥ 4 2 x1 + x 2−x 3 ≥ 4 2 x1 + x 2−x 3 + A1=4
x 1−x 2 ≥−1 (−1 ) x 1−x2 −x 4 ≥ 1(−1) −x 1+ x2 + x 4 =1
x1 , x2 ≥ 0 x1 , x2 ≥ 0 x1 , x2 ≥ 0

CB VB 2 -1 0 0 -M V
x1 x2 x3 x4 A1
-M A1 2 1 -1 0 1 4
0 x4 -1 1 0 1 0 1
Z -2M -M M 0 -M -4M
C-Z 2+2M -1+M -M 0 0
max {2+2 M ,−1+ M ,−M , 0 ,0 }=2+2 M > 0 entra x 1

min { 42 }=2
S ale A 1 e l elemento pivote es 2

CB VB 2 -1 0 0 -M V
x1 x2 x3 x4 A1
1/2
2 A1 1 1/2 -1/2 0 1/2 2
0 x4 0 3/2 -1/2 1 1/2 3
Z 2 1 -1 0 1 4
C-Z 0 2 -1 0 1+M

El problema tiene solución ilimitada (no acotada). La variable A1 debe entrar a la base, pero
ninguna variable puede salir.