(P) Min z = 2 x1 – x2

s/a
- x1 + x2 ≤ 2
2 x1 + x2 ≤ 6
x1, x2 ≥ 0

Necesitamos expresar nuestro problema en la forma estándar primal.

(PE) Min z = 2 x1 – x2
s/a
- x1 + x2 + h1 =2
2 x1 + x2 + h2 = 6
x1, x2, h1, h2 ≥ 0
(PE) Min z = 2 x1 – x2
s/a
- x1 + x2 + h1 =2
2 x1 + x2 + h2 = 6
x1, x2, h1, h2 ≥ 0

Tabla inicial, me representa una solución básica inicial, h1=2, h2=6 y z=0.
Entra a la base la v.d. x2.
Sale de la base la v.d. h1

Solución x1 x2 h1 h2 Solución
z -2 1 0 0 0 0
h1 x2 -1 1 1 1 0 2 2/1=2
h2 2 1 0 0 1 6 6/1=6
 Solución x1 x2 h1 h2 Solución

z -2-(-1)=-1 1-1=0 0 0-1=-1 0-0=0 0-2=-2

h1 x2 -1 1 1 1 0 2

h2 2-(-1)=3 1-1=0 0 0-1=-1 1-0=1 6-2=4

Solución x1 x2 h1 h2 Solución

z -1 0 -1 0 -2

x2 -1 1 1 0 2

h2 3 0 -1 1 4

Esta tabla, es la solución básica óptima, debido a que todos los coeficientes del reglón z
son no positivos. La solución básica óptima es: x2=2 y h2=4, y el valor de la f.o. es z=-2.

La solución del problema original (P) es: La solución básica óptima es: x1=0 y x2=2, y el
valor de la f.o. es z=-2.