Resuelva el siguiente problema por medio del corte

Maximizar z = 3x1 + x2 + 3x3

Sujeto a
-x1 + 2x2 + x3 ≤ 4
4x2 - 3x3 ≤ 2
x1 - 3x2 + 2x3 ≤ 3
x1, x2, x3 ≥ 0 y entera

RELAJADO

Z -3X1 - X2 - 3X3=0
Sujeto a
-X1 + 2X2 + X3 +
W1 =4
4X2 - 3X3 +W2 = 2
X1 - 3X2 + 2X3 +W3
=3
X1,X2 ≥ 0

Verificar los supuestos

1. X1, X2,X3 Deben ser enteras -> x1, x2, x3 ≥ 0 y entera
2. W1, W2, W3 Deben ser enteros -> Cumplen la condición
W1= 4 + X1 - 2X2 - X3 W2 = 2 -4X2 + 3X3 W3 = 3 -X1 + 3X2 - 2X3
3. los coeficientes tecnológicos y los recursos deben ser enteros -> si cumple se
puede hacer plano de corte

solución del problema relajado

Tabla
    3 1 3 0 0 0
1
Base Cb Z X1 X2 X3 W1 W2 W3
X3 3 10 / 3 0 0 1 4/9 1/9 4/9
X2 1 3 0 1 0 1/3 1/3 1/3
X1 3 16 / 3 1 0 0 1/9 7/9 10 / 9
Z   29 0 0 0 2 3 5

La solución óptima es Z = 29

X1 = 16 / 3
X2 = 3
X3 = 10 / 3
Nueva restricción

0 X1 + 0 X2 + 1 X3 + 4/9 W1 + 1/9 W2 + 4/9 W3 ≤ 10/3

X3 ≤ 3 -> X3 + W4 = 3

Solución con una restricción

Tabla
    3 1 3 0 0 0 0
2
C X X W W
Base Z X3 W2 W4
b 1 2 1 3
W1 0 3/4 0 0 0 1 1/4 1 -9 / 4
X2 1 11 / 4 0 1 0 0 1/4 0 3/4
X1 3 21 / 4 1 0 0 0 3/4 1 1/4
X3 3 3 0 0 1 0 0 0 1
Z   55 / 2 0 0 0 0 5/2 3 9/2

La solución óptima es Z = 55 / 2

X1 = 21 / 4
X2 = 11 / 4
X3 = 3
Nueva restricción

0X1 + 1X2 + 0X3 + 0W1 + ¼ W2 + 0W3 + ¾ W4 ≤ 11/4

X2 ≤ 2 -> X2 + W5 ≤ 2

Solución con dos restricciones

Tabla
    3 1 3 0 0 0 0 0
3
X W
Base Cb Z X2 X3 W1 W2 W3 W5
1 4
W1 0 3 0 0 0 1 1 1 0 -3
X2 1 2 0 1 0 0 0 0 0 1
X1 3 5 1 0 0 0 2/3 1 0 1/3
W4 0 1 0 0 0 0 1/3 0 1 -4 / 3
 X3 3 2 0 0 1 0 -1 / 3 0 0 4/3
Z   23 0 0 0 0 1 3 0 6

La solución óptima es Z = 23

X1 = 5
X2 = 2
X3 = 2