EJERCICIO 1

X1 = CANTIDAD DE PAPA PARA ENSALADA A PRODUCIR

X2 = CANTIDAD DE PURE DE PAPA A PRODUCIR
X3 = CANTIDAD DE PAPA INGLESA A PRODUCIR
X4 = CANTIDAD DE PAPA CONGELADA A PRODUCIR

FORMA NORMAL O CANONICA FORMA ESTANDAR

F.O. MAX.Z = 3000X1 + 4000X2 +7000X3 + 9000X4 MAXIMIZAR Z (X1, X2, X3, X4, X5,
SA X1 + X2 + X3 + X4 <= 15
3X1 + 5X2 + 10X3 + 15X4 <= 180
7X1 + 5X2 +3X3 +2X4 <=130 SA

X1, X2, X3, X4 >=0 X1, X2, X3, X4, X5, X6, X7 >=0

x x1 x2 x3 x4
x0 c0 c 3000 4000 7000 9000
x5 0.0 1 1 1 1
SALE X6 x6 0.0 3 5 10 15
x7 0.0 7 5 3 2
(-C) -3000 -4000 -7000 -9000
ENTRA X4
 x x1 x2 x3 x4
x0 c0 c 3000 4000 7000 9000
SALE X5 x5 0.0 1 1 0 0
x4 0.0 0 0 1 1
x7 9000.0 7 4 2 0
(-C) -1200 -1000 -1000 0
ENTRA X1

x x1 x2 x3 x4
x0 c0 c 3000 4000 7000 9000
SALE X1 x1 3000.0 1 1 0 0
x4 0.0 0 0 1 1
x7 9000.0 0 -1 -1 0
(-C) 0 0 -500 0
ENTRA X3

x x1 x2 x3 x4
x0 c0 c 3000 4000 7000 9000
SALE X1 x3 3000.0 2 2 1 0
x4 7000.0 -1 -1 0 1
x7 9000.0 3 1 0 0
(-C) 1200 1000 0 0

X1=0 X2=0 X3=9 X4=6 Z=117000

RESPUESTA
SE DEBEN PRODUCIR UN TOTAL DE 0kg PAPAS PARA ENSALADA, 0kg PURE DE PAPAS, 9 kg DE PAPA INGLESA Y 6
CIO 1

FORMA ESTANDAR

MAXIMIZAR Z (X1, X2, X3, X4, X5, X6, X7) = 3000X1 + 4000X2 + 7000X3 + 9000X4 + 0*X5 + 0*X6 + 0*X7

X1 + X2 + X3 + X4 + X5 = 15
3X1 + 5X2 + 10X3 + 15X4 + X6 = 180
7X1 + 5X2 + 3X3 + 2X4 + X7 = 130
1, X2, X3, X4, X5, X6, X7 >=0

x5 x6 x7
b r
0 0 0
1 0 0 15 15.0
0 1 0 180 12.0
0 0 1 130 65.0
0 0 0 0
 x5 x6 x7
b r
0 0 0
1 0 0 3 3.8
0 0 0 12 60.0
0 0 1 106 16.1
0 600 0 108000

x5 x6 x7
b r
0 0 0
1 0 0 3 3/4 9.0
0 0 0 11 1/4 19.3
-8 0 1 81 1/4 NA
1500 500 0 112500

x5 x6 x7
b
0 0 0
3 0 0 9 PAPA INGLESA
-2 0 0 6 PAPA CONGELADAS
-5 0 1 91
3000 400 0 117000 VALOR DE F.O.

RESPUESTA
PAS, 9 kg DE PAPA INGLESA Y 6 kg DE PAPA CONGELADA PARA UNA GANANCIA MÁXIMA DE $117000
 EJERCICIO 2

X1 = CANTIDAD DE HERRAMIENTAS CLASE C1 A FABRICAR

X2 = CANTIDAD DE HERRAMIENTAS CLASE C2 A FABRICAR
X3 = CANTIDAD DE HERRAMIENTAS CLASE C3 A FABRICAR

FORMA NORMAL O CANONICA FORMA ESTANDAR

F.O. MAX.Z = 4000X1 + 3000X2 + 3000X3 MAXIMIZAR Z (X1, X2, X3, X4, X5,
SA X1 + X2 + X3 <= 12
3X1 + 3X2 + X3 <= 24
6X1 + 4X2 + 3X3 <= 60 SA

X1, X2, X3 >=0 X1, X2, X3, X4, X5, X6 >=0

x x1 x2 x3 x4
x0 c0 c 4000 3000 2000 0
x4 0.0 1 1 1 1
SALEX5 x5 0.0 3 3 1 0
x6 0.0 6 4 3 0
(-C) -4000 -3000 -2000 0
ENTRA X1

x x1 x2 x3 x4
 x0 c0 c 4000 3000 2000 0
SALE X4 x4 0.0 0 0 1 1
x1 4000.0 1 1 0 0
x6 0.0 0 -2 1 0
(-C) 0 1000 -667 0
ENTRA X3

x x1 x2 x3 x4
x0 c0 c 4000 3000 2000 0
x3 2000.0 0 0 1 2
x1 4000.0 1 1 0 0
x6 0.0 0 -2 0 -2
(-C) 0 1000 0 1000

X1=6 X2=0 X3=6 Z= 36000

RESPUESTA
SE DEBEN FABRICAR UN TOTAL DE 6 HERRAMIENTAS CLASE 1, 0 HERRAMIENTAS CLASE 2 Y 6 HERRAMIENTAS CLA
 RCICIO 2

FORMA ESTANDAR

MAXIMIZAR Z (X1, X2, X3, X4, X5, X6) = 4000X1 + 3000X2 + 2000X3 + 0*X4 + 0*X5 + 0*X6

X1 + X2 + X3 + X4 = 12
3X1 + 3X2 + X3 + X5 = 24
6X1 + 4X2 + 3X3 + X6 = 60
1, X2, X3, X4, X5, X6 >=0

x5 x6
b r
0 0
0 0 12 12.0
1 0 24 8.0
0 1 60 10.0
0 0 0

x5 x6
b r
 b r
0 0
0 0 4 6.0
0 0 8 24.0
-2 1 12 12.0
1333 0 32000

x5 x6
b
0 0
-1 0 6 HERRAMIENTA C3
1 0 6 HERRAMIENTA C1
-2 1 6
1000 0 36000 VALOR DE F.O.

RESPUESTA
CLASE 2 Y 6 HERRAMIENTAS CLASE 3 PARA UNA GANANCIA MÁXIMA DE 36000 u.m.
 EJERCICIO 3

X1 = CANTIDAD DE MAIZ A PARA CONSUMIR EN LA DIETA

X2 = CANTIDAD DE AVENA PARA CONSUMIR EN LA DIETA
X3 = CANTIDAD DE MAIZ B PARA CONSUMIR EN LA DIETA
X4 = CANTIDAD DE SALVADO PARA CONSUMIR EN LA DIETA
X5 = CANTIDAD DE LINAZA PARA CONSUMIR EN LA DIETA

PRIMAL
 F.O. MINX.Z = X1 + 0,5X2 + 2X3 + 1,2X4 + 3X5
SA 78.6X1 + 70.1X2 + 80.1X3 + 67.2X4 + 77.0X5 >= 74.2
6.50X1 + 9.40X2 + 8.80X3 + 13.7X4 + 30.4X5 >= 14.7
0.02X1 + 0.09X2 + 0.03X3 + 0.14X4 + 0.41X5 >= 0.14
0.27X1 + 0.34X2 + 0.30X3 + 1.29X4 + 0.86X5 >= 0.55

X1, X2, X3, X4, X5 >=0

FORMA ESTANDAR

MAXIMIZAR W (Y1, Y2, Y3, Y4, X5, X6, X7, X8, X9) = 74.2Y1 + 14.7Y2 + 0.14Y3 + 0.55Y4 + 0*X5 + 0*X6 + 0*X7 + 0*X8

78.6Y1 + 6.50Y2 + 0.02Y3 + 0.27 Y4 + X5

70.1Y1 + 9.40Y2 + 0.09Y3 + 0.34Y4 + X6
SA 80.1Y1 + 8.80Y2 + 0.03Y3 + 0.30Y4 +
67.2Y1 + 13.7Y2 + 0.14Y3 + 1.29Y4 +
77.0Y1 + 30.4Y2 + 0.41Y3 + 0.86Y4 +

Y1, Y2, Y3, Y4,X5, X6, X7, X8, X9 >=0

x x1 x2 x3 x4
x0 c0 c 74.2 14.7 0.14 0.55
x5 0.0 78.6 6.5 0.02 0.27
SALE X6 x6 0.0 70.1 9.4 0.09 0.34
x7 0.0 80.1 8.8 0.03 0.30
x8 0.0 67.2 13.7 0.14 1.29
x9 0.0 77.0 30.4 0.41 0.86
(-C) -74.20 -14.70 -0.14 -0.55
ENTRA X1

x x1 x2 x3 x4
x0 c0 c 74.2 14.7 0.14 0.55
x5 0.0 0 -4.0 -0.08 -0.11
SALE X1 x1 74.2 1 0.1 0.00 0.00
x7 0.0 0 -1.9 -0.07 -0.09
x8 0.0 0 4.7 0.05 0.96
x9 0.0 0 20.1 0.31 0.49
(-C) 0 -4.75 -0.04 -0.19
ENTRA X2

x x1 x2 x3 x4
x0 c0 c 74.2 14.7 0.14 0.55
 x5 0.0 30.13 0 -0.04 0.03
x2 14.7 7.46 1 0.01 0.04
x7 0.0 14.47 0 -0.05 -0.02
SALE X8 x8 0.0 -34.97 0 0.01 0.79
x9 0.0 -149.71 0 0.12 -0.24
(-C) 35.42 0 0.00 -0.02
ENTRA X4

x x1 x2 x3 x4
x0 c0 c 74.2 14.7 0.14 0.6
x5 0.0 31.66 0.00 -0.04 0.00
x2 14.7 9.05 1.00 0.01 0.00
x7 0.0 13.83 0.00 -0.05 0.00
x4 0.55 -44.01 0.00 0.01 1.00
x9 0.0 -160.25 0.00 0.12 0.00
(-C) 34.62 0.00 0.00 0.00

W
Y1
Y2
Y3
Y4
Y5

RESPUESTA
SE NECESITAN 0 NUTRIENTES DE MAIZ A, 1,53 NUTRIENTES DE AVENA, 0 NUTRIENTESDE MAIZ B, 0,02 NUTRIENT
 X1=6 X2=0 X3=6 Z= 36000
RESPUESTA
SE DEBEN FABRICAR UN TOTAL DE 6 HERRAMIENTAS CLASE 1, 0 HERRAMIENTAS CLASE 2 Y 6 HERRAMIENTAS CLA
RCICIO 3

DUAL
 F.O. MAX.W = 74.2Y1 + 14.7Y2 + 0.14Y3 + 0.55Y4
SA 78.6 Y1+ 6.50Y2 + 0.02Y3 + 0.27 Y4 <= 1
70.1Y1 + 9.40Y2 + 0.09Y3 + 0.34Y4 <= 0.5
80.1Y1 + 8.80Y2 + 0.03Y3 + 0.30Y4 <= 2
67.2Y1 + 13.7Y2 + 0.14Y3 + 1.29Y4 <= 1.2
77.0Y1 + 30.4Y2 + 0.41Y3 + 0.86Y4 <= 3

Y1, Y2, Y3, Y4 >=0

Y4 + 0*X5 + 0*X6 + 0*X7 + 0*X8 + 0*X9

= 1
= 0.5
X7 = 2
X8 1.2
X9 = 3

x5 x6 x7 x8 x9
b r
0.0 0.0 0.0 0.0 0.0
1.0 0.0 0.0 0.0 0.0 1.0 0.013
0.0 1.0 0.0 0.0 0.0 0.5 0.007
0.0 0.0 1.0 0.0 0.0 2.0 0.025
0.0 0.0 0.0 1.0 0.0 1.2 0.018
0.0 0.0 0.0 0.0 1.0 3.0 0.039
0.00 0.00 0.00 0.00 0.00 0.0

x5 x6 x7 x8 x9
b r
0.0 0.0 0.0 0.0 0.0
1.0 -1.1 0.0 0.0 0.0 0.4 NA
0.0 0.0 0.0 0.0 0.0 0.0 0.053
0.0 -1.1 1.0 0.0 0.0 1.4 NA
0.0 -1.0 0.0 1.0 0.0 0.7 0.154
0.0 -1.1 0.0 0.0 1.0 2.5 0.122
0.00 1.06 0.00 0.00 0.00 0.53

x5 x6 x7 x8 x9
b r
0.0 0.0 0.0 0.0 0.0
 1.00 -0.69 0.00 0.00 0.00 0.65 18.750
0.00 0.11 0.00 0.00 0.00 0.05 1.471
0.00 -0.94 1.00 0.00 0.00 1.53 NA
0.00 -1.46 0.00 1.00 0.00 0.47 0.593
0.00 -3.23 0.00 0.00 1.00 1.38 NA
0.00 1.56 0.00 0.00 0.00 0.78

x5 x6 x7 x8 x9
b r
0.0 0.0 0.0 0.0 0.0
1.00 -0.63 0.00 -0.04 0.00 0.63
0.00 0.17 0.00 -0.05 0.00 0.03
0.00 -0.96 1.00 0.02 0.00 1.54
0.00 -1.83 0.00 1.26 0.00 0.59
0.00 -3.67 0.00 0.30 1.00 1.53
0.00 1.53 0.00 0.02 0.00 0.79
Y1 Y2 Y3 Y3 Y5

0.79
0
1.53
0
0.02
0

RESPUESTA
NTESDE MAIZ B, 0,02 NUTRIENTES DE SALVADO Y 0 NUTRIENTES DE LINAZA PARA OBTENER UN MINIMO 0,79 EN SU PRECIO
CLASE 2 Y 6 HERRAMIENTAS CLASE 3 PARA UNA GANANCIA MÁXIMA DE 36000 u.m.
,79 EN SU PRECIO