Resolver por Simplex Primal (P)

(P) Max z = 3 x1 + 2x2

s/a
2 x1 + 3 x2 ≤ 12
3 x1 + 2 x2 ≤ 18
x2 ≤ 4
x1 , x2 ≥ 0

(PE) Max z = 3 x1 + 2x2

s/a
2 x1 + 3 x2 +h1 = 12
3 x1 + 2 x2 +h2 = 18
x2 +h3 =4
x1 , x2, h1, h2, h3 ≥ 0
(PE) Max z = 3 x1 + 2x2
s/a
2 x1 + 3 x2 +h1 = 12
3 x1 + 2 x2 +h2 = 18
x2 +h3 =4
x1 , x2, h1, h2, h3 ≥ 0

Entra a la base x1.

Pueden salir de la base h1 o h2, seleccionamos cualquiera de ellas, por ejemplo h1.

Base x1 x2 h1 h2 h3 Solución
Z -3 0 -2 0 0 0 0
h1 x1 2 1 3 1 0 0 12 12/2=6
h2 3 0 2 0 1 0 18 18/3=6
h3 0 0 1 0 0 1 4 X