(P) Primal, es el problema original

(P) Max z = 3 x1 + 2 x2
s/a 1 x1 + 2 x2  6
2 x1 + 1 x2  8
- x1 + x2  1
x2  2
x1 , x2  0

(PE) Es el problema Primal en su forma estándar

(PE) Max z = 3 x1 + 2 x2
s/a 1 x1 + 2 x2 + h1 =6
2 x1+ 1 x2 +h2 =8
- x1 + x2 +h3 =1
x2 +h4 = 2
x1, x2, h1, h2, h3, h4  0
 (PE) Max z = 3 x1 + 2 x2
s/a 1 x1 + 2 x2 + h1 =6
2 x1+ 1 x2 +h2 =8
- x1 + x2 +h3 = 1
x2 +h4 = 2
x1, x2, h1, h2, h3, h4  0 Solución inicial básica

Base x1 x2 h1 h2 h3 h4 Solución
z -3 -2 0 0 0 0 0
h1 1 2 1 0 0 0 6
Variables
h2 2 1 0 1 0 0 8
básicas
h3 -1 1 0 0 1 0 1
h4 0 1 0 0 0 1 2

Solución básica (PE) que representa esta tabla es: h1= 6, h2= 8, h3= 1 y h4= 2. Las variables no básicas son: x1 y x2. Por ser
no básicas las variables toman el valor 0. El valor de la función objetivo es z = 0.
La solución del problema (P) que representa esta tabla es: x1= 0, x2= 0. El valor de la función objetivo es z = 0.
 Más negativo
entre los
negativos
(Maximizació
n)
Más positivo
entre los
positivos
(Minimizació
n)
X1 entra a la base

Base x1 x2 h1 h2 h3 h4 Solución
z -3 -2 0 0 0 0 0
h1 1 2 1 0 0 0 6
h2 2 1 0 1 0 0 8
h3 -1 1 0 0 1 0 1
h4 0 1 0 0 0 1 2
 Base x1 x2 h1 h2 h3 h4 Solució
n
z -3 0 -2 0 0 0 0 0
h1 1 0 2 1 0 0 0 6 6/1=6
h 2 x1 2 1 1 0 1 0 0 8 8/2=4 h2 sale de la base
h3 -1 0 1 0 0 1 0 1 X
h4 0 0 1 0 0 0 1 2 X

Debemos hacer que la variable entrante a la base se vuelva básica.

Elemento
pivote Base x1 x2 h1 h2 h3 h4 Solució
n
z -3 0 -2 0 0 0 0 0
h1 1 0 2 1 0 0 0 6 6/1=6
h 2 x1 2/2=1 1/2 0/2=0 1/2 0/2=0 0/2=0 8/2=4 8/2=4 Reglón
1 pivote
h3 -1 0 1 0 0 1 0 1 X
h4 0 0 1 0 0 0 1 2 X

2 x1+ 1 x2 +h2 = 8 debemos dividir por 2

(2/2) x1+ (1/2) x2 + (1/2) h2 = 8/2
x1+ (1/2) x2 + (1/2) h2 =4