Pasion Atardecer Locura Restricciones FORMULA ESTANDAR

Ingredientes Frutal Tumaqueño Pacifica Disponibilidad

X1 X2 X3 X1 ≥ 0; X2 ≥ 0; X3 ≥ 0 max Z(X1, X2, X3, X4, X5, X6) = 18.000X1 + 10.000X2 + 12.000X3 + 0X4 + 0X5 + 0X6
Luna 4 3 2 400 4X1 + 3X2 + 2X3 ≤ 400 s.a: 4X1 + 3X2 + 2X3 + X4 = 400
Nico 7 9 2 800 7X1 + 9X2 + 2X3 ≤ 800 7X1 + 9X2 + 2X3 + X5 = 800
Alicia 8 7 12 1000 8X1 + 7X2 + 12X3 ≤ 1000 8X1 + 7X2 + 12X3 + X6 = 1000
Precio venta $ 18,000 $ 10,000 $ 12,000 max Z 18.000X1 + 10.000X2 + 12.000X3 X1 ≥ 0; X2 ≥ 0; X3 ≥ 0; X4 ≥ 0; X5 ≥ 0; X6 ≥ 0

X X1 X2 X3 X4 X5 X6
B R
X0 c0 c 18000 10000 12000 0 0 0
X4 0 4 3 2 1 0 0 400 100.00 Renglon de trabajo
X5 0 7 9 2 0 1 0 800 114.29
X6 0 8 7 12 0 0 1 1000 125.00
(-C) -18000 -10000 -12000 0 0 0 0

X X1 X2 X3 X4 X5 X6
B R
X0 c0 c 18000 10000 12000 0 0 0
X1 18000 1 0.75 0.5 0.25 0 0 100 200.00
X5 0 0 3.75 -1.5 -1.75 1 0 100 -66.67
X6 0 0 1 8 -2 0 1 200 25.00 Renglon de trabajo
(-C) 0 3500 -3000 4500 0 0 1800000
 X X1 X2 X3 X4 X5 X6
B R
X0 c0 c 18000 10000 12000 0 0 0
X1 18000 1 0.6875 0 0.375 0 -0.0625 87.5 Pasion Frutal
X5 0 0 3.9375 0 -2.125 1 0.1875 137.5
X3 12000 0 0.125 1 -0.25 0 0.125 25 Locura Pacifica
(-C) 0 3875 0 3750 0 375 1875000 SOLUCION OPTIMA
 K L M N TIEMPO Restricciones FORMULA ESTANDAR
DEPARTAMENTO
X1 X2 X3 X4 DISPONIBLE X1 ≥ 0; X2 ≥ 0; X3 ≥ 0; X4 ≥ 0 max Z(X1, X2, X3, X4, X5, X6, X7, X8) = 10,50 X1+ 9.00X2 + 8.00X3 + 10.00X4 + 0X5 + 0X6 + 0X7 + 0X8
DEPARTAMENTO 1 0.25 0.20 0.15 0.25 400 0,25X1 + 0,20X2 + 0,15X3 + 0,25X4 ≤ 400 s.a: 0,25X1 + 0,20X2 + 0,15X3 + 0,25X4 = 400
DEPARTAMENTO 2 0.30 0.40 0.50 0.30 1000 0,30X1 + 0,40X2 + 0,50X3 + 0,30X4 ≤ 1000 0,30X1 + 0,40X2 + 0,50X3 + 0,30X4 = 1000
DEPARTAMENTO 3 0.25 0.30 0.25 0.30 500 0,25X1 + 0,30X2 + 0,25X3 + 0,30X4 ≤ 500 0,25X1 + 0,30X2 + 0,25X3 + 0,30X4 = 500
DEPARTAMENTO 4 0.25 0.25 0.25 0.25 500 0,25X1 + 0,25X2 + 0,25X3 + 0,25X4 ≤ 500 0,25X1 + 0,25X2 + 0,25X3 + 0,25X4 = 500
CONTRIBUCION X UNIDAD
$ 10.50 $ 9.00 $ 8.00 $ 10.00 10,50X1 + 9X2 + 8X3 + 10X4 X1 ≥ 0; X2 ≥ 0; X3 ≥ 0; X4 ≥ 0; X5 ≥ 0; X6 ≥ 0; X7 ≥ ; X8 ≥ 0

X X1 X2 X3 X4 X5 X6 X7 X8
B R
X0 c0 c 10.50 9.00 8.00 10.00 0.00 0.00 0.00 0.00
X5 0 0.25 0.20 0.15 0.25 1 0 0 0 400 1600 RENGLON DE TRABAJO
X6 0 0.30 0.40 0.50 0.30 0 1 0 0 1000 3333
X7 0 0.25 0.30 0.25 0.30 0 0 1 0 500 2000
X8 0 0.25 0.25 0.25 0.25 0 0 0 1 500 2000
(-C) -10.50 -9.00 -8.00 -10.00 0.00 0.00 0.00 0.00 0.00

X X1 X2 X3 X4 X5 X6 X7 X8
B R
X0 c0 c 10.50 9.00 8.00 10.00 0.00 0.00 0.00 0.00
X1 10.50 1.00 0.80 0.60 1.00 4.00 0.00 0.00 0.00 1600.00 2667
X6 0 0.00 0.16 0.32 0.00 -1.20 1.00 0.00 0.00 520.00 1625
X7 0 0.00 0.10 0.10 0.05 -1.00 0.00 1.00 0.00 100.00 1000
X8 0 0.00 0.05 0.10 0.00 -1.00 0.00 0.00 1.00 100.00 1000 RENGLON DE TRABAJO
(-C) 0.00 -0.60 -1.70 0.50 42.00 0.00 0.00 0.00 16800.00

X X1 X2 X3 X4 X5 X6 X7 X8
B R
X0 c0 c 10.50 9.00 8.00 10.00 0.00 0.00 0.00 0.00
X1 10.5 1.00 0.50 0.00 1.00 10.00 0.00 0.00 -6.00 1000.00 K
X6 0 0.00 0.00 0.00 0.00 2.00 1.00 0.00 -3.20 200.00
X7 0 0.00 0.05 0.00 0.05 0.00 0.00 1.00 -1.00 0.00
X3 0 0.00 0.50 1.00 0.00 -10.00 0.00 0.00 10.00 1000.00 M
(-C) 0.00 0.25 0.00 0.50 25.00 0.00 0.00 17.00 18500 SOLUCION OPTIMA
 CALORIAS CALORIAS CALORIAS CALORIAS
BARRA DE HELADO DE A CONSUMIR
COCACOLA PASTEL DE PIÑA
CHOCOLATE CHOCOLATE

X1 X2 X3 X4 B
CALORIAS 400 200 150 500 500
CHOCOLATE 3 2 0 0 6
AZUCAR 2 2 4 4 10
GRASA 2 4 1 5 8
COSTO 50 20 30 80

FORMA ESTANDAR

MINIMIZAR Z (X1, X2, X3, X4) = 50X1 + 20X2 + 30X3 + 80X4 + e1 + e2 + e3 + e4 + a1 + a2 + a3 + a4

s.a.: 400X1 + 200X2 + 150X3 + 500X4 - e1 + a1 = 500
3X1 + 2X2 - e2 + a2 = 6
2X1 + 2X2 + 4X3 + 4X4 - e3 + a3 = 10
2X1 + 4X2 + X3 + 5X4 - e4 + a4 = 8
METODO 1
TABLA 1
X1 X2
X0 C C0 50 20
a1 M 400 200
a2 M 3 2
a3 M 2 2
a4 M 2 4
( C) 50 20
(-C0*A) (-M407) (-208M)
C-C0*A 50 - 407M 20 - 208M
Constantes 50 20
factores de M -407 -208

TABLA 2
X1 X2
X0 C C0 50.00 20.00
X4 80 0.80 0.40
a2 M 3.00 2.00
a3 M -1.20 0.40
a4 M -2.00 2.00
Constantes -14.00 -12.00
factores de M 0.20 -4.40

TABLA 3
X1 X2
X0 C C0 50.00 20.00
X4 80 1.20 0.00
a2 M 5.00 0.00
a3 M -0.80 0.00
X2 20 -1.00 1.00
Constantes -26.00 0.00
factores de M -4.20 0.00

TABLA 4
X1 X2
X0 C C0 50.00 20.00
X1 50 1.0 0.0
a2 M 0.0 0.0
 a3 M 0.0 0.0
X2 20 0.0 1.0
Constantes 0 0
factores de M 0 0

TABLA 5
X1 X2
X0 C C0 50.00 20.00
X3 30 3.0 0.0
a2 M 3.5 0.0
a3 M -9.5 0.0
X2 20 -0.25 1.0
Constantes -35 0
factores de M 6.0 0.0

TABLA 6
X1 X2
X0 C C0 50.00 20.00
X3 30 0.3 0.0
a2 M 2.1 0.0
e1 M -271.4 0.0
X2 20 0.43 1.00
Constantes 33 0
factores de M -2.1 0.0

TABLA 7
X1 X2
X0 C C0 50.00 20.00
X3 30 0.0 0.0
X1 50 1.00 0.00
e1 M 0.0 0.0
X2 20 0.00 1.00
Constantes 0 0
factores de M 0.0 0.0

METODO 2
TABLA 1
X1 X2
X0 C C0 50 20
a1 M 400 200
 a2 M 3 2
a3 M 2 2
a4 M 2 4
( -C) -50 -20
(C0*A) (407M) (208M)
(-C+C0*A) (-50 + 407M) (-20 + 208M)
Constantes -50 -20
factores de M 407 208

TABLA 2
X1 X2
X0 C C0 50 20
X4 80 0.8 0.4
a2 M 3 2
a3 M -1.2 0.4
X2 20 -2 2
Constantes 14 12
factores de M -0.2 4.4

TABLA 3
X1 X2
X0 C C0 50 20
X1 50 1.2 0
a2 M 5 0
a3 M -0.8 0
X2 20 -1 1
Constantes 26 0
factores de M 4.2 0

TABLA 4
X1 X2
X0 C C0 50 20
X3 30 1 0
a2 M 0 0
a3 M 0 0
X2 20 0 1
Constantes 0 0
factores de M 0 0

TABLA 5
 X1 X2
X0 C C0 50 20
X3 30 3 0
a2 M 3.5 0
e1 M -9.5 0
X2 20 -0.25 1
Constantes 35 0
factores de M -6 0

TABLA 6
X1 X2
X0 C C0 50 20
X3 30 0.2857142857 0
X1 50 2.1428571429 0
e1 M -271.4285714286 0
X2 20 0.4285714286 1
Constantes -32.8571428571 0
factores de M 2.1428571429 0

TABLA 7
X1 X2
X0 C C0 50 20
X3 30 0 0
X1 50 1 0
e1 M 0 0
X2 20 0 1
Constantes 0 0
factores de M 0 0

MINIMIZAR Z (X1, X2, X3, X4) =
s.a.:
+ e4 + a1 + a2 + a3 + a4
FORMA CANONICA
50X1 + 20X2 + 30X3 + 80X4
400X1 + 200X2 + 150X3 + 500X4 ≥ 500
3X1 + 2X2 ≥ 6
2X1 + 2X2 + 4X3 + 4X4 ≥ 10
2X1 + 4X2 + X3 + 5X4 ≥ 8
X1 ≥ 0, X2 ≥ 0, X3 ≥ 0, X4 ≥ 0
 X5 X6 X7 X8
X3 X4 e1 e2 e3 e4
30 80 0 0 0 0
150 500 -1 0 0 0
0 0 0 -1 0 0
4 4 0 0 -1 0
1 5 0 0 0 -1
30 80 0 0 0 0
(-155M) (-509M) M M M M
30 - 155M 80 - 509M 0+M 0+M 0+M 0+M
30 80 0 0 0 0
-155 -509 1 1 1 1

X5 X6 X7 X8
X3 X4 e1 e2 e3 e4
30.00 80.00 0.00 0.00 0.00 0.00
0.30 1.00 -0.002 0.00 0.00 0.00
0.00 0.00 0.00 -1.00 0.00 0.00
2.80 0.00 0.008 0.00 -1.00 0.00
-0.50 0.00 0.01 0.00 0.00 -1.00
6.00 0.00 0.16 0.00 0.00 0.00
-2.30 0.00 -0.018 1.00 1.00 1.00

X5 X6 X7 X8
X3 X4 e1 e2 e3 e4
30.00 80.00 0.00 0.00 0.00 0.00
0.40 1.00 0.00 0.00 0.00 0.20
0.50 0.00 -0.01 -1.00 0.00 1.00
2.90 0.00 0.01 0.00 -1.00 0.20
-0.25 0.00 0.01 0.00 0.00 -0.50
3.00 0.00 0.22 0.00 0.00 -6.00
-3.40 0.00 0.00 1.00 1.00 -1.20

X5 X6 X7 X8
X3 X4 e1 e2 e3 e4
30.00 80.00 0.00 0.00 0.00 0.00
0.3 0.8 0.0 0.0 0.0 0.2
-1.2 -4.2 0.0 -1.0 0.0 0.2
 3.2 0.7 0.0 0.0 -1.0 0.3
0.1 0.8 0.0 0.0 0.0 -0.3
12 22 0 0 0 -2
-2 3.5 0 1 1 -1

X5 X6 X7 X8
X3 X4 e1 e2 e3 e4
30.00 80.00 0.00 0.00 0.00 0.00
1.0 2.5 -0.01 0.0 0.0 0.5
0.0 -1.3 0.0 -1.0 0.0 0.8
0.0 -7.3 0.035 0.0 -1.0 -1.3
0.0 0.6 0.0 0.0 0.0 -0.4
0 -8 0 0 0 -8
0.0 8.5 -0.03 1.0 1.0 0.5

X5 X6 X7 X8
X3 X4 e1 e2 e3 e4
30.00 80.00 0.00 0.00 0.00 0.00
1.0 0.4 0.0 0.0 -0.3 0.1
0.0 -2.3 0.0 -1.0 -0.1 0.6
0.0 -207.1 1.0 0.0 -28.6 -35.7
0.00 1.14 0.00 0.00 0.07 -0.29
0 44 0 0 7 1
0.0 2.3 0.0 1.0 0.1 -0.6

X5 X6 X7 X8
X3 X4 e1 e2 e3 e4
30.00 80.00 0.00 0.00 0.00 0.00
1.0 0.7 0.0 0.1 -0.3 0.1
0.00 -1.07 0.00 -0.47 -0.07 0.27
0.0 -496.7 1.0 -126.7 -46.7 36.7
0.00 1.60 0.00 0.20 0.10 -0.40
0 79 0 15 9 -7
0.0 0.0 0.0 0.0 0.0 0.0

X5 X6 X7 X8
X3 X4 e1 e2 e3 e4
30 80 0 0 0 0
150 500 -1 0 0 0
 0 0 0 -1 0 0
4 4 0 0 -1 0
1 5 0 0 0 -1
-30 -80 0 0 0 0
(155M) (509M) (-M) (-M) (-M) (-M)
(-30 + 155M) (-80 + 509M) (0-M) (0-M) (0-M) (0-M)
-30 -80 0 0 0 0
155 509 -1 -1 -1 -1

X5 X6 X7 X8
X3 X4 e1 e2 e3 e4
30 80 0 0 0 0
0.3 1 -0.002 0 0 0
0 0 0 -1 0 0
2.8 0 0.008 0 -1 0
-0.5 0 0.01 0 0 -1
-6 0 -0.16 0 0 0
2.3 0 0.018 -1 -1 -1

X5 X6 X7 X8
X3 X4 e1 e2 e3 e4
30 80 0 0 0 0
0.4 1 -0.004 0 0 0.2
0.5 0 -0.01 -1 0 1
2.9 0 0.006 0 -1 0.2
-0.25 0 0.005 0 0 -0.5
-3 0 -0.22 0 0 6
3.4 0 -0.004 -1 -1 1.2

X5 X6 X7 X8
X3 X4 e1 e2 e3 e4
30 80 0 0 0 0
0.333333333 0.833333333 -0.00333333 0 0 0.16666667
-1.16666667 -4.166666667 0.006666667 -1 0 0.16666667
3.166666667 0.666666667 0.003333333 0 -1 0.33333333
0.083333333 0.833333333 0.001666667 0 0 -0.3333333
-11.6666667 -21.66666667 -0.13333333 0 0 1.66666667
2 -3.5 0.01 -1 -1 0.5

X5 X6 X7 X8
X3 X4 e1 e2 e3 e4
30 80 0 0 0 0
1 2.5 -0.01 0 0 0.5
0 -1.25 -0.005 -1 0 0.75
0 -7.25 0.035 0 -1 -1.25
0 0.625 0.0025 0 0 -0.375
0 7.5 -0.25 0 0 7.5
0 -8.5 0.03 -1 -1 -0.5

X5 X6 X7 X8
X3 X4 e1 e2 e3 e4
30 80 0 0 0 0
1 0.428571429 0 0 -0.2857142857 0.14285714
0 -2.285714286 0 -1 -0.1428571429 0.57142857
0 -207.1428571 1 0 -28.5714285714 -35.714286
0 1.142857143 0 0 0.0714285714 -0.2857143
0 -44.28571429 0 0 -7.1428571429 -1.4285714
0 -2.285714286 0 -1 -0.1428571429 0.57142857

X5 X6 X7 X8
X3 X4 e1 e2 e3 e4
30 80 0 0 0 0
1 0.885714286 0 0 -0.3047619048 0.1047619
0 -1.066666667 0 -0.4666666667 -0.0666666667 0.26666667
0 -428.0952381 1 0 -30.4761904762 -26.190476
0 2.361904762 0 0 0.0761904762 -0.2095238
0 -79.33333333 0 -15.3333333333 -9.3333333333 7.33333333
0 -1.19904E-14 0 -1.5765167E-14 3.13638004456607E-15 0
X9 X10 X11 X12
a1 a2 a3 a4
B
M M M M
1 0 0 0 500
0 1 0 0 6
0 0 1 0 10
0 0 0 1 8
M M M M 0
(-M) (-M) (-M) (-M) (-524M)
M-M M-M M-M M-M 0 - 524M
0 0 0 0 0
0 0 0 0 -524

X9 X10 X11 X12

a1 a2 a3 a4
B
M M M M
0.002 0.00 0.00 0.00 1.00
0.00 1.00 0.00 0.00 6.00
-0.008 0.00 1.00 0.00 6.00
-0.01 0.00 0.00 1.00 3.00
-0.16 0.00 0.00 0.00 -80.00
1.018 0.00 0.00 0.00 -15.00

X9 X10 X11 X12

a1 a2 a3 a4
B
M M M M
0.00 0.00 0.00 -0.20 0.40
0.01 1.00 0.00 -1.00 3.00
-0.01 0.00 1.00 -0.20 5.40
-0.005 0.00 0.00 0.50 1.50
-0.22 0.00 0.00 6.00 -62.00
1.00 0.00 0.00 2.20 -8.40

X9 X10 X11 X12

a1 a2 a3 a4
B
M M M M
0.0 0.0 0.0 -0.2 0.3
0.0 1.0 0.0 -0.2 1.3
 0.0 0.0 1.0 -0.3 5.7
0.0 0.0 0.0 0.3 1.8
0 0 0 2 -53
1 0 0 2 -7

X9 X10 X11 X12

a1 a2 a3 a4
B
M M M M
0.01 0.0 0.0 -0.5 1.0
0.0 1.0 0.0 -0.8 2.5
0.0 0.0 1.0 1.3 2.5
0.0 0.0 0.0 0.4 1.75
0 0 0 8 -65
1.0 0.0 0.0 0.5 -5.0

X9 X10 X11 X12

a1 a2 a3 a4
B
M M M M
0.0 0.0 0.3 -0.1 1.7
0.0 1.0 0.1 -0.6 2.9
-1.0 0.0 28.6 35.7 71.4
0.00 0.00 -0.07 0.29 1.57
0 0 -7 -1 -82.86
1.0 0.0 0.9 1.6 -2.86

X9 X10 X11 X12

a1 a2 a3 a4
B
M M M M
0.0 -0.1 0.3 -0.1 1.3
0.00 0.47 0.07 -0.27 1.33
-1.0 126.7 46.7 -36.7 433.3
0.00 -0.20 -0.10 0.40 1.00
0 -15 -9 7 -127
1.0 1.0 1.0 1.0 -0.000000000000060

X9 X10 X11 X12

a1 a2 a3 a4
B
M M M M
1 0 0 0 500
 0 1 0 0 6
0 0 1 0 10
0 0 0 1 8
(-M) (-M) (-M) (-M) 0
M M M M (524M)
(-M+M) (-M+M) (-M+M) (-M+M) (-0 + 524M)
0 0 0 0 0
0 0 0 0 524

X9 X10 X11 X12

a1 a2 a3 a4
B
M M M M
0.002 0 0 0 1
0 1 0 0 6
-0.008 0 1 0 6
-0.01 0 0 1 3
0.16 0 0 0 80
-1.018 0 0 0 15

X9 X10 X11 X12

a1 a2 a3 a4
B
M M M M
0.004 0 0 -0.2 0.4
0.01 1 0 -1 3
-0.006 0 1 -0.2 5.4
-0.005 0 0 0.5 1.5
0.22 0 0 -6 62
-0.996 0 0 -2.2 8.4

X9 X10 X11 X12

a1 a2 a3 a4
B
M M M M
0.00333333 0 0 -0.1666667 0.3333333333
-0.0066667 1 0 -0.1666667 1.3333333333
-0.0033333 0 1 -0.3333333 5.6666666667
-0.0016667 0 0 0.33333333 1.8333333333
0.13333333 0 0 -1.6666667 53.3333333333
-1.01 0 0 -1.5 7

X9 X10 X11 X12

 a1 a2 a3 a4
B
M M M M
0.01 0 0 -0.5 1
0.005 1 0 -0.75 2.5
-0.035 0 1 1.25 2.5
-0.0025 0 0 0.375 1.75
0.25 0 0 -7.5 65
-1.03 0 0 -0.5 5

X9 X10 X11 X12

a1 a2 a3 a4
B
M M M M
0 0 0.28571429 -0.1428571 1.7142857143
0 1 0.14285714 -0.5714286 2.8571428571
-1 0 28.5714286 35.7142857 71.4285714286
0 0 -0.0714286 0.28571429 1.5714285714
0 0 7.14285714 1.42857143 82.8571428571
-1 0 -0.8571429 -1.5714286 2.8571428571

X9 X10 X11 X12

a1 a2 a3 a4
B
M M M M
0 0 0.26666667 -0.1809524 -0.5714285714
0 0.46666667 0.06666667 -0.2666667 1.3333333333
-1 0 26.6666667 45.2380952 -23.8095238095
0 0 -0.0666667 0.36190476 -0.5238095238
0 15.3333333 9.33333333 -7.3333333 126.6666666667
-1 -1 -1 -1 0.000000000000060
 R
1
N/A
2.5
1.6

R
2.5
3
15
1.5

R
0.33
0.60
-6.75
-1.50

R
1.00
-1.14
 1.79
22.00

R
-100.00
-500.00
71.43
700.00

R
6.00
1.33
-0.26
3.67

R
BOTELLA DE COCACOLA
BARRA DE CHOCOLATE
N/A
HELADO DE CHOCOLATE

SOLUCION OPTIMA

R
1
 N/A
2.5
1.6

R
2.5
3
15
1.5

R
0.3333333333
0.6
-6.75
-1.5

R
1
-1.1428571429
1.7894736842
22
 R
-100
-500
71.4285714286
700

R
6
1.3333333333
-0.2631578947
3.6666666667

R
BOTELLA DE COCACOLA
BARRA DE CHOCOLATE
N/A
HELADO DE CHOCOLATE

SOLUCION OPTIMA
 PERIODO X1 X2 X3 X4 X5 X6 B
1 1 0 0 0 0 1 7
2 1 1 0 0 0 0 20
3 0 1 1 0 0 0 14
4 0 0 1 1 0 0 20
5 0 0 0 1 1 0 10
6 0 0 0 0 1 1 5
1 1 1 1 1 1 MINIMIZAR

FORMA ESTANDAR
MINIMIZAR Z (X1, X2, X3, X4, X5, X6) = X1 + X2 + X3 + X4 + X5 + X6 - e1 - e2 - e3 - e4 - e5 - e6 + a1 + a2 + a
s.a.: X1 + X6 - e1 + a1 ≥ 7
X1 + X2 - e2 + a2 ≥ 20
X2 + X3 - e3 + a3 ≥ 14
X3 + X4 - e4 + a4 ≥ 20
X4 + X5 - e5 + a5 ≥ 10
X5 + X6 - e6 + a6 ≥ 5

METODO 1

TABLA 1 X1 X2 X3 X4 X5
X0 C C0 1 1 1 1 1
a1 M 1 0 0 0 0
a2 M 1 1 0 0 0
a3 M 0 1 1 0 0
a4 M 0 0 1 1 0
a5 M 0 0 0 1 1
a6 M 0 0 0 0 1
( C) 1 1 1 1 1
(-C0*A) (-2M) (-2M) (-2M) (-2M) (-2M)
C-C0*A 1 - 2M 1 - 2M 1 - 2M 1 - 2M 1 - 2M
 Constantes 1 1 1 1 1
factores de M -2 -2 -2 -2 -2

TABLA 2 X1 X2 X3 X4 X5
X0 C C0 1 1 1 1 1
X1 1 1 0 0 0 0
a2 M 0 1 0 0 0
a3 M 0 1 1 0 0
a4 M 0 0 1 1 0
a5 M 0 0 0 1 1
a6 M 0 0 0 0 1
Constantes 0 1 1 1 1
factores de M 0 -2 -2 -2 -2

TABLA 3 X1 X2 X3 X4 X5
X0 C C0 1 1 1 1 1
X1 1 1 0 0 0 0
X2 1 0 1 0 0 0
a3 M 0 0 1 0 0
a4 M 0 0 1 1 0
a5 M 0 0 0 1 1
a6 M 0 0 0 0 1
Constantes 0 0 1 1 1
factores de M 0 0 -2 -2 -2

TABLA 4 X1 X2 X3 X4 X5
X0 C C0 1 1 1 1 1
X1 1 1 0 0 0 0
X2 1 0 1 0 0 0
X3 1 0 0 1 0 0
a4 M 0 0 0 1 0
a5 M 0 0 0 1 1
a6 M 0 0 0 0 1
Constantes 0 0 0 1 1
factores de M 0 0 0 -2 -2

TABLA 5 X1 X2 X3 X4 X5
X0 C C0 1 1 1 1 1
X1 1 1 0 0 0 0
X2 1 0 1 0 0 0
X3 1 0 0 1 0 0
a4 M 0 0 0 0 -1
 X4 1 0 0 0 1 1
a6 M 0 0 0 0 1
Constantes 0 0 0 0 0
factores de M 0 0 0 0 0

TABLA 6 X1 X2 X3 X4 X5
X0 C C0 1 1 1 1 1
X1 1 1 0 0 0 -1
X2 1 0 1 0 0 1
X3 1 0 0 1 0 -1
a4 M 0 0 0 0 -1
X4 1 0 0 0 1 1
a6 M 0 0 0 0 1
Constantes 0 0 0 0 1
factores de M 0 0 0 0 -1

TABLA 7 X1 X2 X3 X4 X5
X0 C C0 1 1 1 1 1
X1 1 1 1 0 0 0
X5 1 0 1 0 0 1
X3 1 0 1 1 0 0
e1 M 0 1 0 0 0
X4 1 0 -1 0 1 0
X6 1 0 -1 0 0 0
Constantes 0 -1 0 0 0
factores de M 0 1 0 0 0

TABLA 8 X1 X2 X3 X4 X5
X0 C C0 1 1 1 1 1
X1 1 1 1 0 0 0
X5 1 0 1 0 0 1
X3 1 0 1 1 0 0
e1 M 0 0 0 0 0
X4 1 0 -1 0 1 0
X6 1 0 -1 0 0 0
Constantes 0 0 0 0 0
factores de M 0 0 0 0 0

METODO 2

TABLA 1 X1 X2 X3 X4 X5
 X0 C C0 1 1 1 1 1
X1 1 1 0 0 0 0
a2 M 1 1 0 0 0
a3 M 0 1 1 0 0
a4 M 0 0 1 1 0
a5 M 0 0 0 1 1
a6 M 0 0 0 0 1
( -C) -1 -1 -1 -1 -1
(C0*A) (2M) (2M) (2M) (2M) (2M)
(-C+C0*A) (-1 + 2M) (-1 + 2M) (-1 + 2M) (-1 + 2M) (-1 + 2M)
Constantes 0 -1 -1 -1 -1
factores de M 2 2 2 2 2

TABLA 2 X1 X2 X3 X4 X5
X0 C C0 1 1 1 1 1
X1 1 1 0 0 0 0
X2 1 0 1 0 0 0
a3 M 0 1 1 0 0
a4 M 0 0 1 1 0
a5 M 0 0 0 1 1
a6 M 0 0 0 0 1
Constantes 0 -1 -1 -1 -1
factores de M 0 2 2 2 2

TABLA 3 X1 X2 X3 X4 X5
X0 C C0 1 1 1 1 1
X1 1 1 0 0 0 0
X2 1 0 1 0 0 0
X3 1 0 0 1 0 0
a4 M 0 0 1 1 0
a5 M 0 0 0 1 1
a6 M 0 0 0 0 1
Constantes 0 0 -1 -1 -1
factores de M 0 0 2 2 2

TABLA 4 X1 X2 X3 X4 X5
X0 C C0 1 1 1 1 1
X1 1 1 0 0 0 0
X2 1 0 1 0 0 0
X3 1 0 0 1 0 0
a4 M 0 0 0 1 0
 X4 1 0 0 0 1 1
a6 M 0 0 0 0 1
Constantes 0 0 0 -1 -1
factores de M 0 0 0 2 2

TABLA 5 X1 X2 X3 X4 X5
X0 C C0 1 1 1 1 1
X1 1 1 0 0 0 0
X2 1 0 1 0 0 0
X3 1 0 0 1 0 0
e1 0 0 0 0 0 -1
X4 1 0 0 0 1 1
a6 M 0 0 0 0 1
Constantes 0 0 0 0 0
factores de M 0 0 0 0 0

TABLA 6 X1 X2 X3 X4 X5
X0 C C0 1 1 1 1 1
X1 1 1 0 0 0 -1
X5 1 0 1 0 0 1
X3 1 0 0 1 0 -1
e1 0 0 0 0 0 -1
X4 1 0 0 0 1 1
a6 M 0 0 0 0 1
Constantes 0 0 0 0 0
factores de M 0 0 0 0 1

TABLA 7 X1 X2 X3 X4 X5
X0 C C0 1 1 1 1 1
X1 1 1 1 0 0 0
X5 1 0 1 0 0 1
X3 1 0 1 1 0 0
e1 0 0 1 0 0 0
X4 1 0 -1 0 1 0
X6 1 0 -1 0 0 0
Constantes 0 0 0 0 0
factores de M 0 -1 0 0 0
TABLA 8 X1 X2 X3 X4 X5
X0 C C0 1 1 1 1 1
X1 1 1 1 0 0 0
X5 1 0 1 0 0 1
X3 1 0 1 1 0 0
e1 0 0 0 0 0 0
X4 1 0 -1 0 1 0
X6 1 0 -1 0 0 0
Constantes 0 -1 0 0 0
factores de M 0 0 0 0 0
 FORMA CANONICA
MINIMIZAR Z (X1, X2, X3, X4, X5, X6) = X1 + X2 + X3 + X4 + X5 + X6
s.a.: X1 + X6 ≥ 7
X1 + X2 ≥ 20
X2 + X3 ≥ 14
X3 + X4 ≥ 20
X4 + X5 ≥ 10
X5 + X6 ≥ 5

e4 - e5 - e6 + a1 + a2 + a3 + a4 + a5 + a6

X7 X8 X9 X10 X11 X12 X13 X14

X6 e1 e2 e3 e4 e5 e6 a1 a2
1 0 0 0 0 0 0 M M
1 -1 0 0 0 0 0 1 0
0 0 -1 0 0 0 0 0 1
0 0 0 -1 0 0 0 0 0
0 0 0 0 -1 0 0 0 0
0 0 0 0 0 -1 0 0 0
1 0 0 0 0 0 -1 0 0
1 0 0 0 0 0 0 M M
(-2M) M M M M M M (-M) (-M)
1 - 2M 0+M 0+M 0+M 0+M 0+M 0+M M-M M-M
 1 0 0 0 0 0 0 0 0
-2 1 1 1 1 1 1 0 0

X7 X8 X9 X10 X11 X12 X13 X14

X6 e1 e2 e3 e4 e5 e6 a1 a2
1 0 0 0 0 0 0 M M
1 -1 0 0 0 0 0 1 0
-1 1 -1 0 0 0 0 -1 1
0 0 0 -1 0 0 0 0 0
0 0 0 0 -1 0 0 0 0
0 0 0 0 0 -1 0 0 0
1 0 0 0 0 0 -1 0 0
0 1 0 0 0 0 0 -1 0
0 -1 1 1 1 1 1 2 0

X7 X8 X9 X10 X11 X12 X13 X14

X6 e1 e2 e3 e4 e5 e6 a1 a2
1 0 0 0 0 0 0 M M
1 -1 0 0 0 0 0 1 0
-1 1 -1 0 0 0 0 -1 1
1 -1 1 -1 0 0 0 1 -1
0 0 0 0 -1 0 0 0 0
0 0 0 0 0 -1 0 0 0
1 0 0 0 0 0 -1 0 0
1 0 1 0 0 0 0 0 -1
-2 1 -1 1 1 1 1 0 2

X7 X8 X9 X10 X11 X12 X13 X14

X6 e1 e2 e3 e4 e5 e6 a1 a2
1 0 0 0 0 0 0 M M
1 -1 0 0 0 0 0 1 0
-1 1 -1 0 0 0 0 -1 1
1 -1 1 -1 0 0 0 1 -1
-1 1 -1 1 -1 0 0 -1 1
0 0 0 0 0 -1 0 0 0
1 0 0 0 0 0 -1 0 0
0 1 0 1 0 0 0 -1 0
0 -1 1 -1 1 1 1 2 0

X7 X8 X9 X10 X11 X12 X13 X14

X6 e1 e2 e3 e4 e5 e6 a1 a2
1 0 0 0 0 0 0 M M
1 -1 0 0 0 0 0 1 0
-1 1 -1 0 0 0 0 -1 1
1 -1 1 -1 0 0 0 1 -1
-1 1 -1 1 -1 1 0 -1 1
0 0 0 0 0 -1 0 0 0
1 0 0 0 0 0 -1 0 0
0 1 0 1 0 1 0 -1 0
0 -1 1 -1 1 -1 1 2 0

X7 X8 X9 X10 X11 X12 X13 X14

X6 e1 e2 e3 e4 e5 e6 a1 a2
1 0 0 0 0 0 0 M M
0 0 -1 1 -1 1 0 0 1
0 0 0 -1 1 -1 0 0 0
0 0 0 0 -1 1 0 0 0
-1 1 -1 1 -1 1 0 -1 1
0 0 0 0 0 -1 0 0 0
1 0 0 0 0 0 -1 0 0
1 0 1 0 1 0 0 0 -1
-1 0 0 0 0 0 1 1 1

X7 X8 X9 X10 X11 X12 X13 X14

X6 e1 e2 e3 e4 e5 e6 a1 a2
1 0 0 0 0 0 0 M M
0 0 -1 0 0 0 0 0 1
0 0 0 -1 1 -1 0 0 0
0 0 0 -1 0 0 0 0 0
-1 1 -1 0 0 0 0 -1 1
0 0 0 1 -1 0 0 0 0
1 0 0 1 -1 1 -1 0 0
1 0 1 1 0 1 0 0 -1
-1 0 0 -1 1 -1 1 1 1

X7 X8 X9 X10 X11 X12 X13 X14

X6 e1 e2 e3 e4 e5 e6 a1 a2
1 0 0 0 0 0 0 M M
0 0 -1 0 0 0 0 0 1
0 0 0 -1 1 -1 0 0 0
0 0 0 -1 0 0 0 0 0
0 1 -1 1 -1 1 -1 -1 1
0 0 0 1 -1 0 0 0 0
1 0 0 1 -1 1 -1 0 0
0 0 1 0 1 0 1 0 -1
0 0 0 0 0 0 0 1 1

X7 X8 X9 X10 X11 X12 X13 X14

X6 e1 e2 e3 e4 e5 e6 a1 a2
 1 0 0 0 0 0 0 M M
1 -1 0 0 0 0 0 1 0
0 0 -1 0 0 0 0 0 1
0 0 0 -1 0 0 0 0 0
0 0 0 0 -1 0 0 0 0
0 0 0 0 0 -1 0 0 0
1 0 0 0 0 0 -1 0 0
-1 0 0 0 0 0 0 (-M) (-M)
(2M) (-M) (-M) (-M) (-M) (-M) (-M) M M
(-1 + 2M) (0-M) (0-M) (0-M) (0-M) (0-M) (0-M) (-M+M) (-M+M)
-1 0 0 0 0 0 0 0 0
2 -1 -1 -1 -1 -1 -1 0 0

X7 X8 X9 X10 X11 X12 X13 X14

X6 e1 e2 e3 e4 e5 e6 a1 a2
1 0 0 0 0 0 0 M M
1 -1 0 0 0 0 0 1 0
-1 1 -1 0 0 0 0 -1 1
0 0 0 -1 0 0 0 0 0
0 0 0 0 -1 0 0 0 0
0 0 0 0 0 -1 0 0 0
1 0 0 0 0 0 -1 0 0
-1 0 0 0 0 0 0 0 0
0 1 -1 -1 -1 -1 -1 -2 0

X7 X8 X9 X10 X11 X12 X13 X14

X6 e1 e2 e3 e4 e5 e6 a1 a2
1 0 0 0 0 0 0 M M
1 -1 0 0 0 0 0 1 0
-1 1 -1 0 0 0 0 -1 1
1 -1 1 -1 0 0 0 1 -1
0 0 0 0 -1 0 0 0 0
0 0 0 0 0 -1 0 0 0
1 0 0 0 0 0 -1 0 0
-2 1 -1 0 0 0 0 -1 1
2 -1 1 -1 -1 -1 -1 0 -2

X7 X8 X9 X10 X11 X12 X13 X14

X6 e1 e2 e3 e4 e5 e6 a1 a2
1 0 0 0 0 0 0 M M
1 -1 0 0 0 0 0 1 0
-1 1 -1 0 0 0 0 -1 1
1 -1 1 -1 0 0 0 1 -1
-1 1 -1 1 -1 0 0 -1 1
 0 0 0 0 0 -1 0 0 0
1 0 0 0 0 0 -1 0 0
-1 0 0 -1 0 0 0 0 0
0 1 -1 1 -1 -1 -1 -2 0

X7 X8 X9 X10 X11 X12 X13 X14

X6 e1 e2 e3 e4 e5 e6 a1 a2
1 0 0 0 0 0 0 M M
1 -1 0 0 0 0 0 1 0
-1 1 -1 0 0 0 0 -1 1
1 -1 1 -1 0 0 0 1 -1
-1 1 -1 1 -1 1 0 -1 1
0 0 0 0 0 -1 0 0 0
1 0 0 0 0 0 -1 0 0
-1 0 0 -1 0 -1 0 0 0
0 1 -1 1 -1 1 -1 -2 0

X7 X8 X9 X10 X11 X12 X13 X14

X6 e1 e2 e3 e4 e5 e6 a1 a2
1 0 0 0 0 0 0 M M
0 0 -1 1 -1 1 0 0 1
0 0 0 -1 1 -1 0 0 0
0 0 0 0 -1 1 0 0 0
-1 1 -1 1 -1 1 0 -1 1
0 0 0 0 0 -1 0 0 0
1 0 0 0 0 0 -1 0 0
-1 0 0 -1 0 -1 0 0 0
1 0 0 0 0 0 -1 -1 -1

X7 X8 X9 X10 X11 X12 X13 X14

X6 e1 e2 e3 e4 e5 e6 a1 a2
1 0 0 0 0 0 0 M M
0 0 -1 0 0 0 0 0 1
0 0 0 -1 1 -1 0 0 0
0 0 0 -1 0 0 0 0 0
-1 1 -1 0 0 0 0 -1 1
0 0 0 1 -1 0 0 0 0
1 0 0 1 -1 1 -1 0 0
-1 0 0 -1 0 -1 0 0 0
1 0 0 1 -1 1 -1 -1 -1

X7 X8 X9 X10 X11 X12 X13 X14

X6 e1 e2 e3 e4 e5 e6 a1 a2
1 0 0 0 0 0 0 M M
0 0 -1 0 0 0 0 0 1
0 0 0 -1 1 -1 0 0 0
0 0 0 -1 0 0 0 0 0
0 1 -1 1 -1 1 -1 -1 1
0 0 0 1 -1 0 0 0 0
1 0 0 1 -1 1 -1 0 0
0 0 0 0 -1 0 -1 0 0
0 0 0 0 0 0 0 -1 -1
X15 X16 X17 X18
a3 a4 a5 a6
B R
M M M M
0 0 0 0 7 7
0 0 0 0 20 20
1 0 0 0 14 0
0 1 0 0 20 0
0 0 1 0 10 0
0 0 0 1 5 0
M M M M 0
(-M) (-M) (-M) (-M) (-76M)
M-M M-M M-M M-M 0 - 76M
 0 0 0 0 0
0 0 0 0 -76

X15 X16 X17 X18

a3 a4 a5 a6
B R
M M M M
0 0 0 0 7 0
0 0 0 0 13 13
1 0 0 0 14 14
0 1 0 0 20 0
0 0 1 0 10 0
0 0 0 1 5 0
0 0 0 0 -7
0 0 0 0 -62

X15 X16 X17 X18

a3 a4 a5 a6
B R
M M M M
0 0 0 0 7 N/A
0 0 0 0 13 N/A
1 0 0 0 1 1
0 1 0 0 20 20
0 0 1 0 10 N/A
0 0 0 1 5 N/A
0 0 0 0 -20
0 0 0 0 -36

X15 X16 X17 X18

a3 a4 a5 a6
B R
M M M M
0 0 0 0 7 N/A
0 0 0 0 13 N/A
1 0 0 0 1 N/A
-1 1 0 0 19 19
0 0 1 0 10 10
0 0 0 1 5 N/A
-1 0 0 0 -21
2 0 0 0 -34

X15 X16 X17 X18

a3 a4 a5 a6
B R
M M M M
0 0 0 0 7 -7
0 0 0 0 13 13
1 0 0 0 1 -1
-1 1 -1 0 9 9
 0 0 1 0 10 N/A
0 0 0 1 5 N/A
-1 0 -1 0 -31
2 0 2 0 -14

X15 X16 X17 X18

a3 a4 a5 a6
B R
M M M M
-1 1 -1 0 16 -16
1 -1 1 0 4 4
0 1 -1 0 10 -10
-1 1 -1 0 9 -9
0 0 1 0 10 10
0 0 0 1 5 5
0 -1 0 0 -40
1 1 1 0 -5

X15 X16 X17 X18

a3 a4 a5 a6
B R
M M M M
0 0 0 0 20 N/A
1 -1 1 0 4 N/A
1 0 0 0 14 N/A
0 0 0 0 13 -13
-1 1 0 0 6 N/A
-1 1 -1 1 1 1
-1 0 -1 0 -44
2 0 2 0 -1

X15 X16 X17 X18

a3 a4 a5 a6
B R
M M M M
0 0 0 0 20 PERIODO 1
1 -1 1 0 4 PERIODO 5
1 0 0 0 14 PERIODO 3
-1 1 -1 1 14 N/A
-1 1 0 0 6 PERIODO 4
-1 1 -1 1 1 PERIODO 6
0 -1 0 -1 -45
1 1 1 1 0 SOLUCION OPTIMA

X15 X16 X17 X18

a3 a4 a5 a6
B R
 B R
M M M M
0 0 0 0 7 7
0 0 0 0 20 20
1 0 0 0 14 N/A
0 1 0 0 20 N/A
0 0 1 0 10 N/A
0 0 0 1 5 N/A
(-M) (-M) (-M) (-M) 0
M M M M (76M)
(-M+M) (-M+M) (-M+M) (-M+M) (-0+76M)
0 0 0 0 0
0 0 0 0 76

X15 X16 X17 X18

a3 a4 a5 a6
B R
M M M M
0 0 0 0 7 N/A
0 0 0 0 13 13
1 0 0 0 14 14
0 1 0 0 20 N/A
0 0 1 0 10 N/A
0 0 0 1 5 N/A
0 0 0 0 0
0 0 0 0 62

X15 X16 X17 X18

a3 a4 a5 a6
B R
M M M M
0 0 0 0 7 N/A
0 0 0 0 13 N/A
1 0 0 0 1 1
0 1 0 0 20 20
0 0 1 0 10 N/A
0 0 0 1 5 N/A
0 0 0 0 13
0 0 0 0 36

X15 X16 X17 X18

a3 a4 a5 a6
B R
M M M M
0 0 0 0 7 N/A
0 0 0 0 13 N/A
1 0 0 0 1 N/A
-1 1 0 0 19 19
 0 0 1 0 10 10
0 0 0 1 5 N/A
1 0 0 0 14
-2 0 0 0 34

X15 X16 X17 X18

a3 a4 a5 a6
B R
M M M M
0 0 0 0 7 -7
0 0 0 0 13 13
1 0 0 0 1 -1
-1 1 -1 0 9 9
0 0 1 0 10 N/A
0 0 0 1 5 N/A
1 0 1 0 24
-2 0 -2 0 14

X15 X16 X17 X18

a3 a4 a5 a6
B R
M M M M
-1 1 -1 0 16 -16
1 -1 1 0 4 4
0 1 -1 0 10 -10
-1 1 -1 0 9 -9
0 0 1 0 10 10
0 0 0 1 5 5
1 0 1 0 24
-1 -1 -1 0 5

X15 X16 X17 X18

a3 a4 a5 a6
B R
M M M M
0 0 0 0 20 N/A
1 -1 1 0 4 N/A
1 0 0 0 14 N/A
0 0 0 0 13 -13
-1 1 0 0 6 N/A
-1 1 -1 1 1 1
1 0 1 0 24
-2 0 -2 0 1

X15 X16 X17 X18

a3 a4 a5 a6
B R
M M M M
0 0 0 0 20 PERIODO 1
1 -1 1 0 4 PERIODO 5
1 0 0 0 14 PERIODO 3
-1 1 -1 1 14 N/A
-1 1 0 0 6 PERIODO 4
-1 1 -1 1 1 PERIODO 6
0 1 0 1 25
-1 -1 -1 -1 0 SOLUCION OPTIMA
 P1
X1
CORTE 0.09
ARMADO 0.8
TINTORERIA 1
ACABADO 0.4
MIN T1 1
MIN T2 0
MIN T3 0
MIN T4 0
PRECIO 80

FORMA CANONICA
MAX (X1, X2, X3, X4)= 80 X1 + 90 X2 + 70 X3 + 60 X4 + 0 X5 + 0 X6 + 0 X7 + 0 X8 + 0 X9 + 0 X10 + 0 X11 + 0 X12 + 0 X
s.a.: s.a.: 0.09 X1 + 0.25 X2 + 0.08 X3 + 0.07 X4 + 1 X5 = 600
0.8 X1 + 0.9 X2 + 0.7 X3 + 0.7 X4 + 1 X6 = 1600
1 X1 + 1 X2 + 0.7 X3 + 0.8 X4 + 1 X7 = 1200
0.4 X1 + 0.5 X2 + 0.3 X3 + 0.2 X4 + 1 X8 = 480
1 X1 -1 X9 + 1 X13 = 350
0 X1 + 1 X2 -1 X10 + 1 X14 = 400
0 X1 + 1 X3 -1 X11 + 1 X15 = 500
0 X1 + 1 X4 -1 X12 + 1 X16 = 600
X1, X2, X3, X4, X5, X6, X7, X8, X9, X10, X11, X12, X13, X14, X15, X16 ≥ 0

TABLA 1
X1 X2 X3 X4 X5 X6 X7 X8
X0 C C0 80 90 70 60 0 0 0 0
X5 0 0.09 0.25 0.08 0.07 1 0 0 0
X6 0 0.8 0.9 0.7 0.7 0 1 0 0
X7 0 1 1 0.7 0.8 0 0 1 0
X8 0 0.4 0.5 0.3 0.2 0 0 0 1
X1 80 1 0 0 0 0 0 0 0
X14 (-M) 0 1 0 0 0 0 0 0
X15 (-M) 0 0 1 0 0 0 0 0
X16 (-M) 0 0 0 1 0 0 0 0
C 80 90 70 60 0 0 0 0
(-C + CT0 *A)
T
M M M M 0 0 0 0
C-C0*A 80 + M 90 + M 70 + M 60 + M 0 0 0 0
80 90 70 60 0 0 0 0
1 1 1 1 0 0 0 0

TABLA 2
 X1 X2 X3 X4 X5 X6 X7 X8
X0 C C0 80 90 70 60 0 0 0 0
X5 0 0 0.25 0.08 0.07 1 0 0 0
X6 0 0 0.9 0.7 0.7 0 1 0 0
X7 0 0 1 0.7 0.8 0 0 1 0
X8 0 0 0.5 0.3 0.2 0 0 0 1
X1 80 1 0 0 0 0 0 0 0
X2 90 0 1 0 0 0 0 0 0
X15 (-M) 0 0 1 0 0 0 0 0
X16 (-M) 0 0 0 1 0 0 0 0
0 90 70 60 0 0 0 0
0 1 1 1 0 0 0 0

TABLA 3
X1 X2 X3 X4 X5 X6 X7 X8
X0 C C0 80 90 70 60 0 0 0 0
X5 0 0 0 0.08 0.07 1 0 0 0
X6 0 0 0 0.7 0.7 0 1 0 0
X7 0 0 0 0.7 0.8 0 0 1 0
X3 70 0 0 0.3 0.2 0 0 0 1
X1 80 1 0 0 0 0 0 0 0
X2 90 0 1 0 0 0 0 0 0
X15 (-M) 0 0 1 0 0 0 0 0
X16 (-M) 0 0 0 1 0 0 0 0
0 0 70 60 0 0 0 0
0 0 1 1 0 0 0 0

TABLA 4
X1 X2 X3 X4 X5 X6 X7 X8
X0 C C0 80 90 70 60 0 0 0 0
X5 0 0 0 0 0.016667 1 0 0 -0.26667
X6 0 0 0 0 0.233333 0 1 0 -2.33333
X7 0 0 0 0 0.333333 0 0 1 -2.33333
X3 70 0 0 1 0.666667 0 0 0 3.333333
X1 80 1 0 0 0 0 0 0 0
X2 90 0 1 0 0 0 0 0 0
X14 (-M) 0 0 0 -0.66667 0 0 0 -3.33333
X16 (-M) 0 0 0 1 0 0 0 0
0 0 0 13.33333 0 0 0 -233.333
0 0 0 0.333333 0 0 0 -3.33333

TABLA 5
X1 X2 X3 X4 X5 X6 X7 X8
X0 C C0 80 90 70 60 0 0 0 0
 X5 0 0 0 0 -0.03 1 0 0 -0.5
X6 0 0 0 0 0.34 0 1 0 -1.8
X4 60 0 0 0 0.4 0 0 1 -2
X3 70 0 0 1 0 0 0 0 0
X1 80 1 0 0 0 0 0 0 0
X2 90 0 1 0 0.4 0 0 0 2
X14 (-M) 0 0 0 -0.4 0 0 0 -2
X16 (-M) 0 0 0 1 0 0 0 0
0 0 0 24 0 0 0 -180
0 0 0 0.6 0 0 0 -2

TABLA 6
X1 X2 X3 X4 X5 X6 X7 X8
X0 C C0 80 90 70 60 0 0 0 0
X5 0 0 0 0 0 1 0 0.075 -0.65
X6 0 0 0 0 0 0 1 -0.85 -0.1
X4 60 0 0 0 1 0 0 2.5 -5
X3 70 0 0 1 0 0 0 0 0
X1 80 1 0 0 0 0 0 0 0
X2 90 0 1 0 0 0 0 -1 4
X14 (-M) 0 0 0 0 0 0 1 -4
X8 0 0 0 0 0 0 0 -2.5 5
0 0 0 0 0 0 -60 -60
0 0 0 0 0 0 -1.5 1

TABLA 7
X1 X2 X3 X4 X5 X6 X7 X8
X0 C C0 80 90 70 60 0 0 0 0
X5 0 0 0 0 0 1 0 -0.25 0
X6 0 0 0 0 0 0 1 -0.9 0
X4 60 0 0 0 1 0 0 0 0
X3 70 0 0 1 0 0 0 0 0
X1 80 1 0 0 0 0 0 0 0
X2 90 0 1 0 0 0 0 1 0
X14 (-M) 0 0 0 0 0 0 -1 0
X8 0 0 0 0 0 0 0 -0.5 1
0 0 0 0 0 0 -90 0
0 0 0 0 0 0 -1 0
 P2 P3 P4 FORMA CANONICA
B
X2 X3 X4 MAX (X1, X2, X3, X4)= 80X1 + 90X2 + 70X3 + 60X4
0.25 0.08 0.07 600 s.a.: s.a.: 0,09X1 + 0,25X2 + 0,08X3 + 0,07X4 ≤ 600
0.9 0.7 0.7 1600 0,8X1 + 0,9X2 + 0,7X3 + 0,7X4 ≤ 1600
1 0.7 0.8 1200 X1 + X2 + 0,7X3 + 0,8X4 ≤ 1200
0.5 0.3 0.2 480 0,4X1 + 0,5X2 + 0,3X3 + 0,2X4 ≤ 480
0 0 0 350 X1 ≥ 350
1 0 0 400 X2 ≥ 400
0 1 0 500 X3 ≥ 500
0 0 1 600 X4 ≥ 600
90 70 60 X1 ≥ 0 , X2 ≥ 0, X3 ≥ 0, X4 ≥ 0

9 + 0 X10 + 0 X11 + 0 X12 + 0 X13 + 0 X14 + 0 X15 + 0 X16

X9 X10 X11 X12 X13 X14 X15 X16

B R
0 0 0 0 C (-M) (-M) (-M)
0 0 0 0 0 0 0 0 600 6666.7
0 0 0 0 0 0 0 0 1600 2000.0
0 0 0 0 0 0 0 0 1200 1200.0
0 0 0 0 0 0 0 0 480 1200.0
-1 0 0 0 1 0 0 0 350 350.0
0 -1 0 0 0 1 0 0 400 N/A
0 0 -1 0 0 0 1 0 500 N/A
0 0 0 -1 0 0 0 1 600 N/A
0 0 0 0 (-M) (-M) (-M) (-M) 0
(-M) (-M) (-M) (-M) M M M M 1850M
(-M) (-M) (-M) (-M) 0 0 0 0 1850M
0 0 0 0 0 0 0 0 0
-1 -1 -1 -1 0 0 0 0 1850
 X9 X10 X11 X12 X13 X14 X15 X16
B R
0 0 0 0 C (-M) (-M) (-M)
0.09 0 0 0 -0.09 0 0 0 568.5 2274
0.8 0 0 0 -0.8 0 0 0 1320 1466.6666667
1 0 0 0 -1 0 0 0 850 850
0.4 0 0 0 -0.4 0 0 0 340 680
-1 0 0 0 1 0 0 0 350 N/A
0 -1 0 0 0 1 0 0 400 400
0 0 -1 0 0 0 1 0 500 N/A
0 0 0 -1 0 0 0 1 600 N/A
80 0 0 0 -80 0 0 0 -28000
0 -1 -1 -1 -1 0 0 0 1500

X9 X10 X11 X12 X13 X14 X15 X16

B R
0 0 0 0 C (-M) (-M) (-M)
0.09 0.25 0 0 -0.09 -0.25 0 0 468.5 5856.25
0.8 0.9 0 0 -0.8 -0.9 0 0 960 1371.43
1 1 0 0 -1 -1 0 0 450 642.86
0.4 0.5 0 0 -0.4 -0.5 0 0 140 466.67
-1 0 0 0 1 0 0 0 350 N/A
0 -1 0 0 0 1 0 0 400 N/A
0 0 -1 0 0 0 1 0 500 500.00
0 0 0 -1 0 0 0 1 600 N/A
80 90 0 0 -80 -90 0 0 -64000
0 0 -1 -1 -1 -1 0 0 1100

X9 X10 X11 X12 X13 X14 X15 X16

B R
0 0 0 0 C (-M) (-M) (-M)
-0.01667 0.116667 0 0 0.016667 -0.11667 0 0 431.1667 -3695.71
-0.13333 -0.26667 0 0 0.133333 0.266667 0 0 633.3333 2375.00
0.066667 -0.16667 0 0 -0.06667 0.166667 0 0 123.3333 740.00
1.333333 1.666667 0 0 -1.33333 -1.66667 0 0 466.6667 -280.00
-1 0 0 0 1 0 0 0 350 N/A
0 -1 0 0 0 1 0 0 400 400.00
-1.33333 -1.66667 -1 0 1.333333 1.666667 1 0 33.33333 20.00
0 0 0 -1 0 0 0 1 600 N/A
-13.3333 -26.6667 0 0 13.33333 26.66667 0 0 -96666.7
-1.33333 -1.66667 -1 -1 0.333333 0.666667 0 0 633.3333

X9 X10 X11 X12 X13 X14 X15 X16

B R
0 0 0 0 C (-M) (-M) (-M)
-0.11 0 -0.07 0 0.11 0 0.07 0 433.5 -14450
0.08 0 0.16 0 -0.08 0 -0.16 0 628 1847
0.2 0 0.1 0 -0.2 0 -0.1 0 120 300
0 0 -1 0 0 0 1 0 500 N/A
-1 0 0 0 1 0 0 0 350 N/A
0.8 0 0.6 0 -0.8 0 -0.6 0 380 950
-0.8 -1 -0.6 0 0.8 1 0.6 0 20 -50
0 0 0 -1 0 0 0 1 600 600
8 0 16 0 -8 0 -16 0 -97200
-0.8 -1 -0.6 -1 -0.2 0 -0.4 0 620

X9 X10 X11 X12 X13 X14 X15 X16

B R
0 0 0 0 C (-M) (-M) (-M)
-0.095 0 -0.0625 0 0.095 0 0.0625 0 442.5 -681
-0.09 0 0.075 0 0.09 0 -0.075 0 526 -5260
0.5 0 0.25 0 -0.5 0 -0.25 0 300 -60
0 0 -1 0 0 0 1 0 500 N/A
-1 0 0 0 1 0 0 0 350 N/A
0.6 0 0.5 0 -0.6 0 -0.5 0 260 65
-0.6 -1 -0.5 0 0.6 1 0.5 0 140 -35
-0.5 0 -0.25 -1 0.5 0 0.25 1 300 60
-4 0 10 0 4 0 -10 0 -104400
-1.1 -1 -0.75 -1 0.1 0 -0.25 0 440

X9 X10 X11 X12 X13 X14 X15 X16

B R
0 0 0 0 C (-M) (-M) (-M)
-0.16 0 -0.095 -0.13 0.16 0 0.095 0.13 481.5
-0.1 0 0.07 -0.02 0.1 0 -0.07 0.02 532
0 0 0 -1 0 0 0 1 600 P4
0 0 -1 0 0 0 1 0 500 P3
-1 0 0 0 1 0 0 0 350 P1
1 0 0.7 0.8 -1 0 -0.7 -0.8 20 P2
-1 -1 -0.7 -0.8 1 1 0.7 0.8 380
-0.1 0 -0.05 -0.2 0.1 0 0.05 0.2 60
-10 0 7 -12 10 0 -7 12 -100800
-1 -1 -0.7 -0.8 0 0 -0.3 -0.2 380
+ 70X3 + 60X4
X2 + 0,08X3 + 0,07X4 ≤ 600
+ 0,7X3 + 0,7X4 ≤ 1600
X3 + 0,8X4 ≤ 1200
+ 0,3X3 + 0,2X4 ≤ 480

0, X3 ≥ 0, X4 ≥ 0