EJERCICIO N°1

Una planta procesadora de alimentos produce 3 tipos de caramelos; de limón, fresa y

menta. Utiliza 3 tipos de maquinarias para su fabricación. La Máquina I, produce en 2
minutos una caja de caramelos de limón, en 1 minuto, una caja de caramelos de fresa y
en 3 minutos una caja de caramelos de menta. La Máquina II produce en 1 minuto una
caja de caramelos de limón, en 3 minutos, una caja de caramelos de fresa y en 2 minutos
una caja de caramelos de menta. La Máquina III produce en 2 minutos una caja de
caramelos de limón, en 1 minuto, una caja de caramelos de fresa y en 2 minutos, una
caja de caramelos de menta. La planta tiene una disponibilidad de producción de 180
minutos para la Máquina I, 300 minutos para la máquina II y 240 minutos para la
Máquina III. La ganancia que produce una caja de caramelos de limón, fresa y menta es
S/6.00, S/5.00 y S/4.00 respectivamente.

a) ¿Cuántas cajas de cada sabor de caramelos debe producir la planta para

maximizar la ganancia? y ¿Cuál es la ganancia máxima?

SOLUCIÓN

1) Identificación de las variables de decisión

L= Cajas de caramelos de Limón

F= Cajas de caramelos de Fresa
M= Cajas de caramelos de Menta

2) Función objetivo

MAX 6L+5F+4M

3) Restricciones

MAQUINA1) 2L+F+3M<=180

MAQUINA2) L+3F+2M<=300 L,F,M>=0

MAQUINA3) L+3F+2M<=300
4) Holgura

MAQUINAI) 2L+F+3M+H1=180

MAQUINAII) L+3F+2M+H2=300

MAQUINAIII) L+3F+2M+H3=300

5) Tabla Simplex

LIMÓN FRESA MENTA

DISPONIBILIDAD
(L) (F) (M)
MÁQUINA I 2 1 3 180
MÁQUINA II 1 3 2 300
MÁQUINA III 2 1 2 240
GANANCIA 6 5 4

6 5 4 0 0 0
Cj x b
L F M H1 H2 H3
0 H1 180 2 1 3 1 0 0 90
0 H2 300 1 3 2 0 1 0 300
0 H3 240 2 1 2 0 0 1 120
Zj 0 0 0 0 0 0 0
Cj-Zj 6 5 4 0 0 0

6 5 4 0 0 0
Cj x b
L F M H1 H2 H3
6 L 90 1 0.5 1.5 0.5 0 0 180
0 H2 210 0 2.5 0.5 -0.5 1 0 84
0 H3 60 0 0 -1 -1 0 1 #¡DIV/0!
Zj 540 6 3 9 3 0 0
Cj-Zj 0 2 -5 -3 0 0
 6 5 4 0 0 0
Cj x b
L F M H1 H2 H3
6 L 48 1 0 1.4 0.6 -0.2 0
5 F 84 0 1 0.2 -0.2 0.4 0
0 H3 60 0 0 -1 -1 0 1
Zj 708 6 5 9.4 2.6 0.8 0
Cj-Zj 0 0 -5.4 -2.6 -0.8 0

INTERPRETACIÓN DE RESULTADOS

Es necesario producir 48 cajas de caramelos de limón y 84 cajas de caramelos de Fresa

para obtener una ganancia máxima de S/708.00. No obstante, como se observa, la
producción de caramelos de Menta no tuvo efecto significativo en la maximización ya
que los datos obtenidos en la tabla señalan que las ganancias son mínimas y el tiempo es
máximo en comparación con los otros dos tipos de caramelos.

RESULTADOS EN EL PROGRAMA LINDO