En la pastelería “De Luna” se venden dos diferentes tipos de pasteles: chocolate y

vainilla, el día de ayer hubo grandes ventas lo cual ocasionó un descontrol en el

inventario de los ingredientes que se requieren para elaborar los pasteles y es necesario
tener el control de dicho inventario para saber cuántos y que tipos de pasteles pueden
elaborarse con dichos ingredientes. Los trabajadores fueron a bodega y vieron que hay
18 huevos, 4 litros de leche, 12 kilos de harina, 100 ml de solución de chocolate y 120ml
de solución de vainilla.Para la elaboración de un pastel de chocolate se necesitan 6
huevos, 2 litros de leche, 4 kilos de harina y 40 ml de solución de jarabe de chocolate y
nos genera una utilidad neta de Bs. 80 por pastel. Para la elaboración de un pastel de
vainilla se necesitan 7 huevos, 2 litros de leche, 6 kilos de harina y 60 ml de solución de
jarabe de vainilla y nos genera una utilidad neta de Bs.100 por pastel.Encontrar que
cantidad de pasteles se deberían elaborar para maximizar la utilidad.

sujeto a sujeto a

6 X1 + 7 X2 ≤ 18 6 X1 + 7 X2 + 1 X3 = 18
2 X1 + 2 X2 ≤ 4 2 X1 + 2 X2 + 1 X4 = 4
4 X1 + 6 X2 ≤ 12 4 X1 + 6 X2 + 1 X5 = 12
0 X1 + 60 X2 ≤ 100 0 X1 + 60 X2 + 1 X6 = 100
40 X1 + 0 X2 ≤ 120 40 X1 + 1 X7 = 120
X1, X2 ≥ 0 X1, X2, X3, X4, X5, X6, X7 ≥ 0

Tabla 1 80 100 0 0 0 0 0
Base Cb P0 P1 P2 P3 P4 P5 P6 P7
P3 0 18 6 7 1 0 0 0 0
P4 0 4 2 2 0 1 0 0 0
P5 0 12 4 6 0 0 1 0 0
P6 0 100 0 60 0 0 0 1 0
P7 0 120 40 0 0 0 0 0 1
Z 0 -80 -100 0 0 0 0 0
 Tabla 1 80 100 0 0 0 0 0
Base Cb P0 P1 P2 P3 P4 P5 P6 P7
P3 0 18 6 7 1 0 0 0 0
P4 0 4 2 2 0 1 0 0 0
P5 0 12 4 6 0 0 1 0 0
P6 0 100 0 60 0 0 0 1 0
P7 0 120 40 0 0 0 0 0 1
Z 0 -80 -100 0 0 0 0 0

Tabla 3 80 100 0 0 0 0 0

Base Cb P0 P1 P2 P3 P4 P5 P6 P7

P3 0 4.3333333333333 0 0 1 -3 0 -0.016666666666667 0

P1 80 0.33333333333333 1 0 0 0.5 0 -0.016666666666667 0

P5 0 0.66666666666667 0 0 0 -2 1 -0.033333333333333 0

P2 100 1.6666666666667 0 1 0 0 0 0.016666666666667 0

P7 0 106.66666666667 0 0 0 -20 0 0.66666666666667 1

Z 193.33333333333 0 0 0 40 0 0.33333333333333 0

La solución óptima es Z = 193.33333333333

X1 = 0.33333333333333
X2 = 1.6666666666667