Ejercicio # 1

Kelson Sporting Equipment, Inc. fabrica dos tipos diferentes de guantes de beisbol: un modelo
regular y un modelo para catcher. La empresa dispone de 900 horas de tiempo de producción
en su departamento de corte y confección, 300 horas en su departamento de acabados y 100
horas en su departamento de empaque y envío. Los requerimientos de tiempo de producción
y la contribución a las utilidades por guante se proporcionan en la tabla siguiente:

Suponiendo que la empresa está interesada en maximizar la contribución total a las utilidades,
responda lo siguiente:

a. ¿Cuál es el modelo de programación lineal para este problema?

Sol.

𝑋1 : 𝑈𝑛𝑖𝑑𝑎𝑑 𝑑𝑒 𝑔𝑢𝑎𝑛𝑡𝑒𝑠 𝑟𝑒𝑔𝑢𝑙𝑎𝑟𝑒𝑠 𝑝𝑜𝑟 ℎ𝑜𝑟𝑎

𝑋2 : 𝑈𝑛𝑖𝑑𝑎𝑑 𝑑𝑒 𝑔𝑢𝑎𝑛𝑡𝑒𝑠 𝑝𝑎𝑟𝑎 𝑐𝑎𝑡𝑐ℎ𝑒𝑟 𝑝𝑜𝑟 ℎ𝑜𝑟𝑎
F.O 𝑍𝑚𝑎𝑥 = 5𝑋1 + 8𝑋2

Restricciones
3
𝑋1 + 𝑋2 ≤ 900 Horas disponibles en el depto. de corte y confección
2
1 1
𝑋
2 1
+ 3 𝑋2 ≤ 300 Horas disponibles en el depto. de acabados
1 1
𝑋 + 𝑋2 ≤ 100 Horas disponibles en el depto. de empaque y envió
8 1 4

𝑋1 , 𝑋2 ≥ 0 Condiciones de no negatividad

b. Encuentre la solución óptima utilizando el procedimiento de solución gráfica.

Obtener los interceptos para graficar cada restricción

Restricción #1
3 3
𝑋1 + 2 𝑋2 = 900 𝑋
2 2
= 900
900
𝑋1 = 900 𝑋2 = 3⁄
2

𝑋2 = 600
Restricción #2
1 1 1
𝑋
2 1
+ 3 𝑋2 = 300 𝑋
3 2
= 300
1 300
𝑋
2 1
= 300 𝑋2 = 1⁄
3
 𝑋1 = 600 𝑋2 = 900

Restricción #3
1 1
𝑋
8 1
= 100 𝑋
4 2
= 100

𝑋1 = 800 𝑋2 = 400

El punto óptimo es : (500, 150)

¿Cuántos guantes de cada modelo debe fabricar Kelson?

Deberá fabricar 500 guantes regulares y 150 guantes para catcher

c. ¿Qué contribución total a las utilidades puede obtener Kelson con las cantidades de
producción dadas?

Para contestar a esta pregunta debemos reemplazar el punto óptimo en la FO

F.O 𝑍𝑚𝑎𝑥 = 5𝑋1 + 8𝑋2

𝑍𝑚𝑎𝑥 = 5(500) + 8(150)

𝑍𝑚𝑎𝑥 = $3700

d. ¿Cuántas horas de tiempo de producción se programarán en cada departamento? e)

¿Cuál es el tiempo de holgura en cada departamento?

Esto se obtiene con las restricciones inactivas y el punto optimo

 3
𝑋1 + 𝑋2 ≤ 900
2
3
500 + (150) ≤ 900
2
725 ≤ 900 𝑙𝑜 𝑞𝑢𝑒 𝑟𝑒𝑝𝑟𝑒𝑠𝑒𝑛𝑡𝑎 175 ℎ𝑜𝑟𝑎𝑠 𝑑𝑒 ℎ𝑜𝑙𝑔𝑢𝑟𝑎
Por lo tanto la programación de las horas de producción es la siguiente:

Horas de Producción Departamento

725 Corte y confección
300 Acabados
100 Envíos

Tiempo de holgura en el depto. de acabados

1 1
𝑋
2 1
+ 3 𝑋2 ≤ 300
1 1
2
(500) + 3 (150) ≤ 300

300 ≤ 300
Tiempo de Holgura en el depto. de empaque y envió
1 1
𝑋
8 1
+ 4 𝑋2 ≤ 100

1 1
(500) + (150) ≤ 100
8 4
100 ≤ 100
Ejercicio #2

Car Phones vende dos modelos de teléfono para automóvil: X y Y Los registros muestran que
se utilizan 3 horas de tiempo de ventas por cada modelo de teléfono X vendido, y 5 horas de
tiempo de ventas por cada teléfono de modelo Y. Están disponibles un total de 600 horas de
venta para el siguiente período de cuatro semanas. Además, las políticas de planeación de la
administración exigen metas mínimas de ventas de 25 unidades, tanto para el X como para el
Y.
a) Muestre la región factible b) Si la empresa obtiene una contribución a la utilidad de 40
dólares por cada modelo X vendido y una contribución a la utilidad de 50 dólares por cada
modelo Y vendido. ¿Cuál es la meta óptima de ventas para la empresa durante el período de 4
semanas?

Sol.

𝑋1 : 𝑈𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑑𝑒 𝑡𝑒𝑙𝑒𝑓𝑜𝑛𝑜 𝑚𝑜𝑑𝑒𝑙𝑜 𝑋

𝑋2 : 𝑈𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑑𝑒 𝑡𝑒𝑙𝑒𝑓𝑜𝑛𝑜 𝑚𝑜𝑑𝑒𝑙𝑜 𝑌
F.O. 𝑍𝑚𝑎𝑥 = 40𝑋1 + 50𝑋2

Restricciones

3𝑋1 + 5𝑋2 ≤ 600 Horas de venta disponibles para el periodo de 4 semanas

𝑋1 ≥ 25 Unidades de ventas mínimas del modelo X

𝑋2 ≥ 25 Unidades de ventas mínimas del modelo Y

𝑋1, 𝑋2 ≥ 0 Condiciones de no negatividad

Solución Grafica

Intercepto para las restricciones

3𝑋1 + 5𝑋2 = 600 3𝑋1 + 5𝑋2 = 600

3𝑋1 = 600 5𝑋2 = 600
𝑋1 = 200 𝑋2 = 120

El punto óptimo es (158.3, 25)

La meta optima de la compañía (punto óptimo) es fabricar 158 teléfonos marca X y 25

teléfonos marca Y para obtener la utilidad de $7582

F.O. 𝑍𝑚𝑎𝑥 = 40𝑋1 + 50𝑋2

𝑍𝑚𝑎𝑥 = 40(158) + 50(25)

𝑍𝑚𝑎𝑥 = 7582
Ejercicio #3

La New England Cheese Company produce dos quesos crema mezclando quesos chedar tanto
suave como extrafuerte. Los quesos crema se empacan en recipientes de 12 onzas, que
después se venden a distribuidores en todo el noroeste. La mezcla Regular contiene 80% de
chedar suave y 20% de extrafuerte y la mezcla Zesty contiene 60% de chedar suave y 40% de
extrafuerte. Este año, una cooperativa lechera local ha ofrecido entregar hasta 8.100 libras de
queso chedar a $1.20 por libra y hasta 3.000 libras de queso chedar extrafuerte a $1.40 por
libra. El costo de mezclar y empacar estos quesos crema, excluyendo el costo del queso mismo,
es de $0.20 por recipiente. Si cada recipiente de Regular se vente a $1.95 y cada recipiente
Zesty se vende a $2.20. ¿Cuántos recipientes deberá producir New England Cheese de Regular
y Zesty?

Sol.

𝑋1 : 𝑈𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑑𝑒 𝑞𝑢𝑒𝑠𝑜 𝑐𝑟𝑒𝑚𝑎 𝑅𝑒𝑔𝑢𝑙𝑎𝑟

𝑋2 : 𝑈𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑑𝑒 𝑞𝑢𝑒𝑠𝑜 𝑐𝑟𝑒𝑚𝑎 𝑍𝑒𝑠𝑡𝑦

Datos

Porcentaje de composición de los productos:

Productos Chedar suave Chedar extra-fuerte

Queso Regular 80% 20%
Queso Zesty 60% 40%

Costos:

Producto Precio por libra

Chedar suave $1.20
Chedar extra-fuerte $1.40

Debido a que el tarro es de 12 onzas y los ingredientes se venden por libras se debe hacer la
conversión 12 onzas=0.75 lbs

Calcular el porcentaje de los ingredientes contenido en cada recipiente de los dos quesos

Queso Regular
0.75 𝑙𝑏𝑠
0.8(12) = 0.6 𝑜𝑛𝑧𝑎𝑠 ( ) = 0.6 𝐿𝑖𝑏𝑟𝑎𝑠 𝑑𝑒 𝐶ℎ𝑒𝑑𝑎𝑟 𝑠𝑢𝑎𝑣𝑒 𝑝𝑜𝑟 𝑟𝑒𝑐𝑖𝑝𝑖𝑒𝑛𝑡𝑒
12 𝑜𝑛𝑧𝑎𝑠
0.75 𝑙𝑏𝑠
0.20(12) = 2.4 𝑜𝑛𝑧𝑎𝑠 ( ) = 0.15 𝐿𝑖𝑏𝑟𝑎𝑠 𝑑𝑒 𝐶ℎ𝑒𝑑𝑎𝑟 𝑒𝑥𝑡𝑟𝑎𝑓𝑢𝑒𝑟𝑡𝑒 𝑝𝑜𝑟 𝑟𝑒𝑐𝑖𝑝𝑖𝑒𝑛𝑡𝑒
12 𝑜𝑛𝑧𝑎𝑠
Queso Zesty
0.75 𝑙𝑏𝑠
0.6(12) = 7.2 𝑜𝑛𝑧𝑎𝑠 ( ) = 0.45 𝐿𝑖𝑏𝑟𝑎𝑠 𝑑𝑒 𝐶ℎ𝑒𝑑𝑎𝑟 𝑠𝑢𝑎𝑣𝑒 𝑝𝑜𝑟 𝑟𝑒𝑐𝑖𝑝𝑖𝑒𝑛𝑡𝑒
12 𝑜𝑛𝑧𝑎𝑠
0.75 𝑙𝑏𝑠
0.4(12) = 4.8 𝑜𝑛𝑧𝑎𝑠 ( ) = 0.3 𝐿𝑖𝑏𝑟𝑎𝑠 𝑑𝑒 𝐶ℎ𝑒𝑑𝑎𝑟 𝑒𝑥𝑡𝑟𝑎𝑓𝑢𝑒𝑟𝑡𝑒 𝑝𝑜𝑟 𝑟𝑒𝑐𝑖𝑝𝑖𝑒𝑛𝑡𝑒
12 𝑜𝑛𝑧𝑎𝑠

Costos de producción

Ingredientes Queso Crema Regular Queso Crema Zesty

Chedar Suave
Chedar Extra-fuerte
Precio de empaque
Total costo de producción
Utilidad
0.6(1.20)=0.72 0.45(1.20)=0.54
0.15(1.40)=0.21 0.3(1.40)=0.42
0.20 0.20
(0.72+0.21+0.20)=1.13 (0.54+0.42+0.20)=1.16
1.95-1.13=0.82$ 2.20-1.16=1.04$

F.O. 𝑍𝑚𝑎𝑥 = 0.82𝑋1 + 1.04𝑋2

Restricciones

0.6𝑋1 + 0.45𝑋2 ≤ 8100 𝐿𝑖𝑏𝑟𝑎𝑠 𝑑𝑒 𝑞𝑢𝑒𝑠𝑜 𝑐ℎ𝑒𝑑𝑎𝑟 𝑠𝑢𝑎𝑣𝑒

0.15𝑋1 + 0.3𝑋2 ≤ 3000 𝐿𝑖𝑏𝑟𝑎𝑠 𝑑𝑒 𝑞𝑢𝑒𝑠𝑜 𝑐ℎ𝑒𝑑𝑎𝑟 𝑒𝑥𝑡𝑟𝑎 − 𝑓𝑢𝑒𝑟𝑡𝑒
𝑋1 , 𝑋2 ≥ 0 𝐶𝑜𝑛𝑑𝑖𝑐𝑖𝑜𝑛𝑒𝑠 𝑑𝑒 𝑛𝑜 𝑛𝑒𝑔𝑎𝑡𝑖𝑣𝑖𝑑𝑎𝑑

El punto óptimo es (9600,5200)

La utilidad es máxima si se producen 9600 unidades de queso Regular y 5200 unidades de

queso Zesty.