La frutería Pammy vende tres tipos de ensaladas de fruta: La ensalada junior está compuesta de 150 gramos de fruta, 12

gramos de crema de leche, y se elabora en 10 minutos; la ensalada súper está compuesta de 250 gramos de fruta, 30 gram
de crema de leche, y se elabora en 15 minutos; la ensalada tropical está compuesta de 200 gramos de fruta, 0 gramos de
crema de leche, y se elabora en 12 minutos. Se debe gastar como mínimo 20000 gramos de fruta debido a que se tiene un
contrato fijo con las fincas que proveen la fruta y no hay espacio de almacenamiento; se debe gastar máximo 12000 gramo
de crema de leche y máximo 240 horas para elaborar los pedidos. Cada ensalada genera una utilidad de $500, $700 y $600
pesos, respectivamente. ¿Cuántas ensaladas de cada tipo se deben vender diariamente con los recursos disponibles a fin d
generar la mayor utilidad posible?

fruta crema de
leche (gr) tiempo (min) utilidad
(gr)
ensalada 150 12 10 $ 500
junior
ensalada 250 30 15 $ 700
súper
ensalada 200 0 12 $ 600
tropical
20000 12000 14400
>= <= <=

Variables:
X1= cantidad de ensaladas junior a vender
X2= cantidad de ensaladas súper a vender
X3= cantidad de ensaladas tropical a vender

Modelo canónico

Función Objetivo Maximizar:

Z=500X1+700X2+600X3
Restricciones:
150X1+250X2+200X3 >= 20000
12X1+30X2 <= 12000
10X1+15X2+12X3 <= 14400
X1,X2,X3 >= 0

Modelo primal

Función Objetivo Maximizar:

Z=500X1+700X2+600X3
Resticciones simétricas

(150X1+250X2+200X3 >= 20000)*-1

-150X1-250X2-200X3 <= -20000

12X1+30X2 <= 12000
 10X1+15X2+12X3 <= 14400
X1,X2,X3 >= 0

Modelo dual

Función Objetivo Minimizar:

W= -20000Y1+12000Y2+14400Y3
X1 Y1
-150Y1+12Y2+10Y3 >= 500 X2 Y2
-250Y1+30Y2+15Y3 >= 700 X3 Y3
-200Y1 +12Y3 >= 600

Nuevo Modelo dual (*-1)

Función Objetivo Mazimizar:

W= 20000Y1-12000Y2-14400Y3

150Y1-12Y2-10Y3 >= -500

250Y1-30Y2-15Y3 >= -700
200Y1 -12Y3 >= -600

Modelo estándar

Función Objetivo Mazimizar:

W-20000Y1+12000Y2+14400Y3=0
Y1 H1
150Y1-12Y2-10Y3+H1 >= -500 Y2 H2
250Y1-30Y2-15Y3+H2 >= -700 Y3 H3
200Y1 -12Y3+H3 >= -600
Método simplex dual

-80 -400 -960

Y1 Y2 Y3 H1 H2 H3
W -20000 12000 14400 0 0 0
H1 150 -12 -10 1 0 0
H2 250 -30 -15 0 1 0
H3 200 0 -12 0 0 1

1600 -13200 0 -133.3333333

Y1 Y2 Y3 H1 H2 H3
W 0 9600 13200 0 80 0
S1 0 6 -1 1 -0.6 0
Y1 1 -0.12 -0.06 0 0.004 0
S3 0 24 0 0 -0.8 1

0 -130000 -196000 20000

Y1 Y2 Y3 H1 H2 H3
W 0 10400 13066.6667 133.33333 0 0
H2 0 -10 1.66666667 -1.666667 1 0
Y1 1 -0.08 -0.0666667 0.0066667 0 0
S3 0 16 1.33333333 -1.333333 0 1

650 -366.66667
Y1 Y2 Y3 H1 H2 H3
W 130000 0 4400 1000 0 0
H2 -125 0 10 -2.5 1 0
Y2 -12.5 1 0.833 -0.083333 0 0
S3 200 0 -12 0 0 1

Y1 Y2 Y3 H1 H2 H3
W 203333.3333 0 0 1000 0 366.666667
H2 41.66666667 0 0 -2.5 1 0.83333333
Y2 1.388888889 1 0 -0.083333 0 0.06944444
Y3 -16.6666667 0 1 0 0 -0.0833333

W $ 720,000.00 Z -$ 720,000.00
H1 1000 X1 1000
H2 0 X2 0
H3 366.6667 X3 366.6667

Solver
VARIABLES
X1 X2 X3 FO max $ 720,000.00
1000 0 366.6666667
500 700 600
RESTRICCIONES IZQUIERDO DERECHO
150 250 200 223333.333 >= 20000
12 30 0 12000 <= 12000
10 15 12 14400 <= 14400

Diariamente se deben vender 1000 ensaladas junior y 367 ensaladas tropicales para obtener una utilidad de $720,000. La
se debe dejar de vender ya que con los otros dos tipos de ensalada se cumple con el requerimiento del contrato
ompuesta de 150 gramos de fruta, 12
puesta de 250 gramos de fruta, 30 gramos
de 200 gramos de fruta, 0 gramos de
amos de fruta debido a que se tiene un
o; se debe gastar máximo 12000 gramos
enera una utilidad de $500, $700 y $600
ente con los recursos disponibles a fin de
 Resultado
0
-500
-700
-600

Resultado
-56000 F3*20000+F1 20000
-80 F3*-150+F2 -150
-2.8 F3/250
-40 F3*-200+F4 -200

Resultado
-66666.6666667 F2*-80+F1 -80
 133.3333333333 F2/-0,6
-3.3333333333 F2*-0,004+F3 -0.004
66.6666666667 F2*0,8+F4 0.8

Resultado
-500000 F3*-10400+F -10400
550 F3*10+F2 10
41.6666666667 F3/-0,08
-600 F3*-16+F4 -16

Resultado
-720000 F4*-4400+F1 -4400
50 F4*-10+F2 -10
0 F4*-0,833+F3 -0.833
50 F4/-12

ra obtener una utilidad de $720,000. La ensalada súper

umple con el requerimiento del contrato fijo