1.

Jack tiene a su cargo la compra de mercancías enlatadas para el servicio de

alimentos GAGA en una universidad. Él sabe cuál será la demanda durante el
transcurso del año y ha estimado también los precios de compra. En la tabla se
muestran estos datos. Puede comprar anticipadamente y almacenar para evitar
los aumentos de precios, pero existe un costo de mantener inventario de s/ 0.20
por caja, por mes, aplicado al inventario en existencia al final del mes. Elabore
un PL que minimice el costo y que ayude a Jack a determinar el momento de sus
compras.

Sep. Oct. Nov. Dic. Ene. Feb. Mar. Abr. May.

Costo por 1000 900 850 500 600 1000 1000 1000 500
caja
Demanda 20 20 20 21 21 21 23 23 23
de cajas

Variables decisión:

𝑥𝑖 : 𝑁𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑐𝑎𝑗𝑎𝑠 𝑎 𝑐𝑜𝑚𝑝𝑟𝑎𝑟 𝑒𝑛 𝑒𝑙 𝑚𝑒𝑠 𝑑𝑒

𝐼𝑖 : 𝑁𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑐𝑎𝑗𝑎𝑠 𝑎 𝑒𝑥𝑖𝑠𝑡𝑒𝑛𝑡𝑒𝑠 𝑎𝑙 𝑓𝑖𝑛𝑎𝑙 𝑑𝑒𝑙 𝑚𝑒𝑠 𝑑𝑒

Programa Lineal:

𝑀𝑖𝑛𝑍 = 20𝑥1 + 20𝑥2 + 20𝑥3 + 21𝑥4 + 21𝑥5 + 21𝑥6 + 23𝑥7 + 23𝑥8 + 23𝑥9 + 20𝐼1 + 20𝐼2
+ 20𝐼3 + 20𝐼4 + 20𝐼5 + 20𝐼6 + 20𝐼7 + 20𝐼8

𝑆𝑢𝑗𝑒𝑡𝑜 𝑎:

𝑥1 = 1000 + 𝐼1

𝐼1 + 𝑥2 = 900 + 𝐼2

𝐼2 + 𝑥3 = 850 + 𝐼3

𝐼3 + 𝑥4 = 500 + 𝐼4

𝐼4 + 𝑥5 = 600 + 𝐼5

𝐼5 + 𝑥6 = 1000 + 𝐼6

𝐼6 + 𝑥7 = 1000 + 𝐼7

𝐼7 + 𝑥8 = 1000 + 𝐼8

𝐼8 + 𝑥9 = 500

𝑥𝑖 ; 𝐼𝑖 ≥ 0 ∀𝑖 = 1,2,3,4,6,7,8
 2. La empresa Panadería y Pastelería “EL HORNITO EIRL.” se dedica a la
elaboración de productos como pan, pan molde, pasteles, empanadas de carne,
empanadas de queso y tortas para lo cual dispone de 4000 soles para la
producción de una semana, la producción máxima, el costo de producción y la
ganancia por cada producto se muestra en la siguiente tabla:

Producción Máxima Costo (s/. por unid) Ganancia (s/. por

(unid) unid)
Pan 3000 0.04 0.05
Pan molde 240 1.72 1.37
Pastel 700 0.57 0.27
Empanada de carne 550 0.79 0.40
Empanada de queso 750 0.26 0.13
Tortas 50 9.78 3.21
Si se tiene una demanda de 500 unidades de pasteles, 500 unidades de
empanadas de queso y 2 tortas a la semana, plantear un programa lineal que
permita maximizar las ganancias de la empresa.

Variables decisión:

𝑥1 : 𝑁𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑑𝑒 𝑃𝑎𝑛 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑎 𝑙𝑎 𝑠𝑒𝑚𝑎𝑛𝑎

𝑥2 : 𝑁𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑑𝑒 𝑃𝑎𝑛 𝑚𝑜𝑙𝑑𝑒 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑎 𝑙𝑎 𝑠𝑒𝑚𝑎𝑛𝑎

𝑥3 : 𝑁𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑑𝑒 𝑃𝑎𝑠𝑡𝑒𝑙 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑎 𝑙𝑎 𝑠𝑒𝑚𝑎𝑛𝑎

𝑥4 : 𝑁𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑑𝑒 𝐸𝑚𝑝𝑎𝑛𝑎𝑑𝑎𝑠 𝑑𝑒 𝑐𝑎𝑟𝑛𝑒 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑎 𝑙𝑎 𝑠𝑒𝑚𝑎𝑛𝑎

𝑥5 : 𝑁𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑑𝑒 𝐸𝑚𝑝𝑎𝑛𝑎𝑑𝑎𝑠 𝑑𝑒 𝑞𝑢𝑒𝑠𝑜 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑎 𝑙𝑎 𝑠𝑒𝑚𝑎𝑛𝑎

𝑥6 : 𝑁𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑑𝑒 𝑇𝑜𝑟𝑡𝑎𝑠 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑎 𝑙𝑎 𝑠𝑒𝑚𝑎𝑛𝑎

Programa Lineal:

𝑀𝑎𝑥𝑍 = 0.05𝑥1 + 1.37𝑥2 + 0.27𝑥3 + 0.40𝑥4 + 0.13𝑥5 + 3.21𝑥6

𝑆𝑢𝑗𝑒𝑡𝑜 𝑎:

Restricción de capital:

0.04𝑥1 + 1.72𝑥2 + 0.57𝑥3 + 0.79𝑥4 + 0.26𝑥5 + 9.78𝑥6 ≤ 4000

Restricción de Producción:

𝑥1 ≤ 3000
 𝑥2 ≤ 240

𝑥3 ≤ 700

𝑥4 ≤ 550

𝑥5 ≤ 750

𝑥6 ≤ 50

Restricción de Demanda:

𝑥3 ≥ 500

𝑥5 ≥ 500

𝑥6 ≥ 25

𝑥𝑖 ≥ 0 ∀𝑖 = 1,2,3,4,5,6

3. Un comedor desea diseñar un menú para sus comensales a un costo mínimo que
proporcione al menos 2000 kcal, 55 gr de proteína y 800 mg de calcio. Para ello dispone
de los siguientes productos con las siguientes características:

Producto Tamaño Energía Proteína (gr) Calcio (mg) Costo (s/)

(kcal)
Pan 28 gr 110 4 2 0.5
Pollo 100 gr 205 32 12 1.2
Huevo 2 unid 160 13 54 0.4
Leche 237 cm3 160 8 285 1.1
Ensalada 170 gr 420 4 22 1
mixta
Papas con 260 gr 260 14 80 2
carne
Además se sabe que el menú no debe tener más de 4 unidades de pan, ni más de 3 de
pollo, ni más de 2 huevos, ni más de 8 raciones de leche, ni más de 2 raciones de
ensalada, ni más de 2 papas con carne.

Variables decisión:

𝑥1 : 𝑁𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑑𝑒 𝑃𝑎𝑛 𝑎 𝑝𝑟𝑜𝑝𝑜𝑟𝑐𝑖𝑜𝑛𝑎𝑟 𝑒𝑛 𝑙𝑎 𝑑𝑖𝑒𝑡𝑎

𝑥2 : 𝑁𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑝𝑜𝑟𝑐𝑖𝑜𝑛𝑒𝑠 𝑑𝑒 𝑃𝑜𝑙𝑙𝑜 𝑎 𝑝𝑟𝑜𝑝𝑜𝑟𝑐𝑖𝑜𝑛𝑎𝑟 𝑒𝑛 𝑙𝑎 𝑑𝑖𝑒𝑡𝑎

𝑥3 : 𝑁𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 ℎ𝑢𝑒𝑣𝑜𝑠 𝑎 𝑝𝑟𝑜𝑝𝑜𝑟𝑐𝑖𝑜𝑛𝑎𝑟 𝑒𝑛 𝑙𝑎 𝑑𝑖𝑒𝑡𝑎

𝑥4 : 𝑁𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑐𝑚3 𝑑𝑒 𝐿𝑒𝑐ℎ𝑒 𝑎 𝑝𝑟𝑜𝑝𝑜𝑟𝑐𝑖𝑜𝑛𝑎𝑟 𝑒𝑛 𝑙𝑎 𝑑𝑖𝑒𝑡𝑎

𝑥5 : 𝑁𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑝𝑜𝑟𝑐𝑖𝑜𝑛𝑒𝑠 𝑑𝑒 𝐸𝑛𝑠𝑎𝑙𝑎𝑑𝑎 𝑚𝑖𝑥𝑡𝑎 𝑎 𝑝𝑟𝑜𝑝𝑜𝑟𝑐𝑖𝑜𝑛𝑎𝑟 𝑒𝑛 𝑙𝑎 𝑑𝑖𝑒𝑡𝑎

𝑥6 : 𝑁𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑝𝑜𝑟𝑐𝑖𝑜𝑛𝑒𝑠 𝑑𝑒 𝑝𝑎𝑝𝑎 𝑐𝑜𝑛 𝑐𝑎𝑟𝑛𝑒 𝑎 𝑝𝑟𝑜𝑝𝑜𝑟𝑐𝑖𝑜𝑛𝑎𝑟 𝑒𝑛 𝑙𝑎 𝑑𝑖𝑒𝑡𝑎

Programa Lineal:

𝑀𝑖𝑛𝑍 = 0.5𝑥1 + 1.2𝑥2 + 0.4𝑥3 + 1.1𝑥4 + 𝑥5 + 2𝑥6

𝑆𝑢𝑗𝑒𝑡𝑜 𝑎:

Restricción de calorías en la dieta:

110𝑥1 + 205𝑥2 + 160𝑥3 + 160𝑥4 + 420𝑥5 + 260𝑥6 ≥ 2000

Restricción de gr de proteínas en la dieta:

4𝑥1 + 32𝑥2 + 13𝑥3 + 8𝑥4 + 4𝑥5 + 14𝑥6 ≥ 55

Restricción de mg de Calcio en la dieta:

2𝑥1 + 12𝑥2 + 54𝑥3 + 285𝑥4 + 22𝑥5 + 80𝑥6 ≥ 800

Restricción de unidades y porciones en la dieta:

𝑥1 ≤ 4

𝑥2 ≤ 3

𝑥3 ≤ 2

𝑥4 ≤ 8

𝑥5 ≤ 2

𝑥6 ≤ 2

𝑥𝑖 ≥ 0 ∀𝑖 = 1,2,3,4,5,6 ∈ 𝑍
 4. La empresa industrial “Plemsa” se dedica a la elaboración de productos lácteos
y para incrementar sus beneficios realizo un estudio interno para tomar la
decisión de la cantidad de productos que debe producir en el mes, para lo cual
se dispone de una tabla que nos muestra la demanda y la ganancia por cada
unidad producida:

Demanda (unid) Ganancia (s/. por

unid)
Queso Fresco semi- 2400 1.97
integral
Queso Fresco Ligth 6000 2.93
Yogurt batido 7000 0.87
saborizado
Yogurt Batido 3000 0.91
Frutado
Yogurt Aflanado 7000 0.50
Saborizado
Yogurt Aflanado 3000 0.75
Frutado
Mantequilla 1500 7.75
Manjar Blanco 2500 7.08
Si se sabe que se dispone, 180 000 litros de leche,19000 kg de azúcar y 4000
kg de mermelada al mes, en la siguiente tabla se muestra la cantidad utilizada
para cada producto, de los otros insumos se tienen cantidades ilimitadas:

Leche (lt) Azúcar (kg/lt) Mermelada

(kg/lt)
Queso Fresco semi- 7 0 0
integral
Queso Fresco Ligth 7 0 0
Yogurt batido 0.9 0.09 0
saborizado
Yogurt Batido 0.9 0.09 0
Frutado
Yogurt Aflanado 0.9 0.09 0.13
Saborizado
Yogurt Aflanado 0.9 0.09 0.13
Frutado
Mantequilla 2.5 0 0
Manjar Blanco 1.5 0.43 0

Variables decisión:

𝑥1 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑘𝑔 𝑑𝑒 𝑄𝑢𝑒𝑠𝑜 𝐹𝑟𝑒𝑠𝑐𝑜 𝑠𝑒𝑚𝑖 − 𝑖𝑛𝑡𝑒𝑔𝑟𝑎𝑙 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑝𝑜𝑟 𝑙𝑎 𝑒𝑚𝑝𝑟𝑒𝑠𝑎

𝑥2 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑘𝑔 𝑑𝑒 𝑄𝑢𝑒𝑠𝑜 𝐹𝑟𝑒𝑠𝑐𝑜 𝐿𝑖𝑔ℎ𝑡 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑝𝑜𝑟 𝑙𝑎 𝑒𝑚𝑝𝑟𝑒𝑠𝑎

𝑥3 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑙𝑖𝑡𝑟𝑜𝑠 𝑑𝑒 𝑌𝑜𝑔𝑢𝑟𝑡 𝑏𝑎𝑡𝑖𝑑𝑜 𝑠𝑎𝑏𝑜𝑟𝑖𝑧𝑎𝑑𝑜 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑝𝑜𝑟 𝑙𝑎 𝑒𝑚𝑝𝑟𝑒𝑠𝑎

𝑥4 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑙𝑖𝑡𝑟𝑜𝑠 𝑑𝑒 𝑌𝑜𝑔𝑢𝑟𝑡 𝐵𝑎𝑡𝑖𝑑𝑜 𝐹𝑟𝑢𝑡𝑎𝑑𝑜 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑝𝑜𝑟 𝑙𝑎 𝑒𝑚𝑝𝑟𝑒𝑠𝑎

𝑥5 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑙𝑖𝑡𝑟𝑜𝑠 𝑑𝑒 𝑌𝑜𝑔𝑢𝑟𝑡 𝐴𝑓𝑙𝑎𝑛𝑎𝑑𝑜 𝑆𝑎𝑏𝑜𝑟𝑖𝑧𝑎𝑑𝑜 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑝𝑜𝑟 𝑙𝑎 𝑒𝑚𝑝𝑟𝑒𝑠𝑎

𝑥6 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑙𝑖𝑡𝑟𝑜𝑠 𝑑𝑒 𝑌𝑜𝑔𝑢𝑟𝑡 𝐴𝑓𝑙𝑎𝑛𝑎𝑑𝑜 𝐹𝑟𝑢𝑡𝑎𝑑𝑜 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑝𝑜𝑟 𝑙𝑎 𝑒𝑚𝑝𝑟𝑒𝑠𝑎

𝑥7 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑘𝑔 𝑑𝑒 𝑀𝑎𝑛𝑡𝑒𝑞𝑢𝑖𝑙𝑙𝑎 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑝𝑜𝑟 𝑙𝑎 𝑒𝑚𝑝𝑟𝑒𝑠𝑎

𝑥8 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑘𝑔 𝑑𝑒 𝑀𝑎𝑛𝑗𝑎𝑟 𝐵𝑙𝑎𝑛𝑐𝑜 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑝𝑜𝑟 𝑙𝑎 𝑒𝑚𝑝𝑟𝑒𝑠𝑎

Programa Lineal:

𝑀𝑎𝑥𝑍 = 1.97𝑥1 + 2.93𝑥2 + 0.87𝑥3 + 0.91𝑥4 + 0.5𝑥5 + 0.75𝑥6 + 7.75𝑥7 + 7.08𝑥8

𝑆𝑢𝑗𝑒𝑡𝑜 𝑎:

Restricción de Demanda:

𝑥1 ≥ 2400

𝑥2 ≥ 6000

𝑥3 ≥ 7000

𝑥4 ≥ 3000

𝑥5 ≥ 7000

𝑥6 ≥ 3000

𝑥7 ≥ 1500

𝑥8 ≥ 2500

Restricción de Insumos:

7(𝑥1 + 𝑥2 ) + 0.9(𝑥3 + 𝑥4 + 𝑥5 + 𝑥6 ) + 2.5𝑥7 + 1.5𝑥8 ≤ 180000 𝐿𝑒𝑐ℎ𝑒

0.09(𝑥3 + 𝑥4 + 𝑥5 + 𝑥6 ) + 0.43𝑥8 ≤ 180000 𝐴𝑧𝑢𝑐𝑎𝑟

0.13(𝑥5 + 𝑥6 ) ≤ 180000 𝑀𝑒𝑟𝑚𝑒𝑙𝑎𝑑𝑎

𝑥𝑖 ≥ 0 ∀𝑖 = 1,2,3,4,5,6,7,8
Una empresa de productos cárnicos opera los siete días de la semana con personal que trabaja
8 horas diarias efectivas durante 5 días y descansa 2. Todos los trabajadores ganan lo mismo y
las necesidades del personal varían de un día a otro de la semana. Para satisfacer
adecuadamente su producción en la temporada alta de demanda se requieren las siguiente
horas de servicio: lunes 95 horas, martes 142, miércoles 144, jueves 150, viernes 480, sábado
598 y domingo 560 horas. El gerente desea elaborar un plan de programación de empleos que
satisfaga los requerimientos a un costo mínimo.

Variables decisión:

𝑥1 : 𝑡𝑟𝑎𝑏𝑎𝑗𝑎𝑑𝑜𝑟𝑒𝑠 𝑞𝑢𝑒 𝑡𝑟𝑎𝑏𝑎𝑗𝑎𝑛 𝑑𝑒 𝑙𝑢𝑛𝑒𝑠 𝑎 𝑣𝑖𝑒𝑟𝑛𝑒𝑠 𝑦 𝑑𝑒𝑠𝑐𝑎𝑛𝑠𝑎𝑛 𝑠𝑎𝑏𝑎𝑑𝑜 𝑦 𝑑𝑜𝑚𝑖𝑛𝑔𝑜

𝑥2 : 𝑇𝑟𝑎𝑏𝑎𝑗𝑎𝑑𝑜𝑟𝑒𝑠 𝑞𝑢𝑒 𝑡𝑟𝑎𝑏𝑎𝑗𝑎𝑛 𝑑𝑒 𝑚𝑎𝑟𝑡𝑒𝑠 𝑎 𝑠𝑎𝑏𝑎𝑑𝑜 𝑦 𝑑𝑒𝑠𝑐𝑎𝑛𝑠𝑎𝑛 𝑑𝑜𝑚𝑖𝑛𝑔𝑜 𝑦 𝑙𝑢𝑛𝑒𝑠

𝑥3 : 𝑇𝑟𝑎𝑏𝑎𝑗𝑎𝑑𝑜𝑟𝑒𝑠 𝑞𝑢𝑒 𝑡𝑟𝑎𝑏𝑎𝑗𝑎𝑛 𝑑𝑒 𝑚𝑖𝑒𝑟𝑐𝑜𝑙𝑒𝑠 𝑎 𝑑𝑜𝑚𝑖𝑛𝑔𝑜 𝑦 𝑑𝑒𝑠𝑐𝑎𝑛𝑠𝑎𝑛 𝑙𝑢𝑛𝑒𝑠 𝑦 𝑚𝑎𝑟𝑡𝑒𝑠

𝑥4 : 𝑇𝑟𝑎𝑏𝑎𝑗𝑎𝑑𝑜𝑟𝑒𝑠 𝑞𝑢𝑒 𝑡𝑟𝑎𝑏𝑎𝑗𝑎𝑛 𝑑𝑒 𝑗𝑢𝑒𝑣𝑒𝑠 𝑎 𝑙𝑢𝑛𝑒𝑠 𝑦 𝑑𝑒𝑠𝑐𝑎𝑛𝑠𝑎𝑛 𝑚𝑎𝑟𝑡𝑒𝑠 𝑦 𝑚𝑖𝑒𝑟𝑐𝑜𝑙𝑒𝑠

𝑥5 : 𝑇𝑟𝑎𝑏𝑎𝑗𝑎𝑑𝑜𝑟𝑒𝑠 𝑞𝑢𝑒 𝑡𝑟𝑎𝑏𝑎𝑗𝑎𝑛 𝑑𝑒 𝑣𝑖𝑒𝑟𝑛𝑒𝑠 𝑎 𝑚𝑎𝑟𝑡𝑒𝑠 𝑦 𝑑𝑒𝑠𝑐𝑎𝑛𝑠𝑎𝑛 𝑚𝑖𝑒𝑟𝑐𝑜𝑙𝑒𝑠 𝑦 𝑗𝑢𝑒𝑣𝑒𝑠

𝑥6 : 𝑇𝑟𝑎𝑏𝑎𝑗𝑎𝑑𝑜𝑟𝑒𝑠 𝑞𝑢𝑒 𝑡𝑟𝑎𝑏𝑎𝑗𝑎𝑛 𝑑𝑒 𝑠𝑎𝑏𝑎𝑑𝑜 𝑎 𝑚𝑖𝑒𝑟𝑐𝑜𝑙𝑒𝑠 𝑦 𝑑𝑒𝑠𝑐𝑎𝑛𝑠𝑎𝑛 𝑗𝑢𝑒𝑣𝑒𝑠 𝑦 𝑣𝑖𝑒𝑟𝑛𝑒𝑠

𝑥7 : 𝑇𝑟𝑎𝑏𝑎𝑗𝑎𝑑𝑜𝑟𝑒𝑠 𝑞𝑢𝑒 𝑡𝑟𝑎𝑏𝑎𝑗𝑎𝑛 𝑑𝑒 𝑑𝑜𝑚𝑖𝑛𝑔𝑜 𝑎 𝑗𝑢𝑒𝑣𝑒𝑠 𝑦 𝑑𝑒𝑠𝑐𝑎𝑛𝑠𝑎𝑛 𝑣𝑖𝑒𝑟𝑛𝑒𝑠 𝑦 𝑠𝑎𝑏𝑎𝑑𝑜

Formulación del Programa Lineal:

 Formulación de la Función Objetivo:

Puesto que todos los trabajadores ganan lo mismo no es necesario conocer el salario
de cada uno:

𝑀𝑖𝑛𝑍 = 𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 + 𝑥5 + 𝑥6 + 𝑥7

 Formulación de las restricciones:

Convertir las necesidades de horas en personas:

95 ℎ𝑜𝑟𝑎𝑠 𝑑𝑒 𝑠𝑒𝑟𝑣𝑖𝑐𝑖𝑜
𝐿𝑢𝑛𝑒𝑠: = 12 𝑡𝑟𝑎𝑏𝑎𝑗𝑎𝑑𝑜𝑟𝑒𝑠
ℎ𝑜𝑟𝑎𝑠
8
𝑡𝑟𝑎𝑏𝑎𝑗𝑎𝑑𝑜𝑟

142 ℎ𝑜𝑟𝑎𝑠 𝑑𝑒 𝑠𝑒𝑟𝑣𝑖𝑐𝑖𝑜

𝑀𝑎𝑟𝑡𝑒𝑠: ≈ 18 𝑡𝑟𝑎𝑏𝑎𝑗𝑎𝑑𝑜𝑟𝑒𝑠
ℎ𝑜𝑟𝑎𝑠
8
𝑡𝑟𝑎𝑏𝑎𝑗𝑎𝑑𝑜𝑟

144 ℎ𝑜𝑟𝑎𝑠 𝑑𝑒 𝑠𝑒𝑟𝑣𝑖𝑐𝑖𝑜

𝑀𝑖𝑒𝑟𝑐𝑜𝑙𝑒𝑠: = 18 𝑡𝑟𝑎𝑏𝑎𝑗𝑎𝑑𝑜𝑟𝑒𝑠
ℎ𝑜𝑟𝑎𝑠
8
𝑡𝑟𝑎𝑏𝑎𝑗𝑎𝑑𝑜𝑟
 150 ℎ𝑜𝑟𝑎𝑠 𝑑𝑒 𝑠𝑒𝑟𝑣𝑖𝑐𝑖𝑜
𝐽𝑢𝑒𝑣𝑒𝑠: ≈ 19 𝑡𝑟𝑎𝑏𝑎𝑗𝑎𝑑𝑜𝑟𝑒𝑠
ℎ𝑜𝑟𝑎𝑠
8
𝑡𝑟𝑎𝑏𝑎𝑗𝑎𝑑𝑜𝑟

480 ℎ𝑜𝑟𝑎𝑠 𝑑𝑒 𝑠𝑒𝑟𝑣𝑖𝑐𝑖𝑜

𝑉𝑖𝑒𝑟𝑛𝑒𝑠: = 60 𝑡𝑟𝑎𝑏𝑎𝑗𝑎𝑑𝑜𝑟𝑒𝑠
ℎ𝑜𝑟𝑎𝑠
8
𝑡𝑟𝑎𝑏𝑎𝑗𝑎𝑑𝑜𝑟

598 ℎ𝑜𝑟𝑎𝑠 𝑑𝑒 𝑠𝑒𝑟𝑣𝑖𝑐𝑖𝑜

𝑆𝑎𝑏𝑎𝑑𝑜: ≈ 75 𝑡𝑟𝑎𝑏𝑎𝑗𝑎𝑑𝑜𝑟𝑒𝑠
ℎ𝑜𝑟𝑎𝑠
8
𝑡𝑟𝑎𝑏𝑎𝑗𝑎𝑑𝑜𝑟

560 ℎ𝑜𝑟𝑎𝑠 𝑑𝑒 𝑠𝑒𝑟𝑣𝑖𝑐𝑖𝑜

𝐷𝑜𝑚𝑖𝑛𝑔𝑜: = 70 𝑡𝑟𝑎𝑏𝑎𝑗𝑎𝑑𝑜𝑟𝑒𝑠
ℎ𝑜𝑟𝑎𝑠
8
𝑡𝑟𝑎𝑏𝑎𝑗𝑎𝑑𝑜𝑟

El siguiente tablero a los trabajadores y que días trabajaran

𝑆𝑒 𝑙𝑙𝑎𝑚𝑎𝑟𝑎 𝐺1 𝑎𝑙 𝑔𝑟𝑢𝑝𝑜 𝑑𝑒 𝑡𝑟𝑎𝑏𝑎𝑗𝑎𝑑𝑜𝑟𝑒𝑠 𝑞𝑢𝑒 𝑡𝑟𝑎𝑏𝑎𝑗𝑎𝑛 𝑑𝑒 𝑙𝑢𝑛𝑒𝑠 𝑎 𝑣𝑖𝑒𝑟𝑛𝑒𝑠 (𝑥1 ) 𝑦 𝑎𝑠𝑖 𝑠𝑢𝑐𝑒𝑠𝑖𝑣𝑎𝑚𝑒𝑛𝑡𝑒

GRUPOS
𝐺1 𝐺2 𝐺3 𝐺4 𝐺5 𝐺6 𝐺7 N° de
trabajadores
requeridos

Lunes 𝑥1 𝑥4 𝑥5 𝑥6 𝑥7 12
Martes 𝑥1 𝑥2 𝑥5 𝑥6 𝑥7 18
Miércoles 𝑥1 𝑥2 𝑥3 𝑥6 𝑥7 18
Jueves 𝑥1 𝑥2 𝑥3 𝑥4 𝑥7 19
Viernes 𝑥1 𝑥2 𝑥3 𝑥4 𝑥5 60
Sábado 𝑥2 𝑥3 𝑥4 𝑥5 𝑥6 75
Domingo 𝑥3 𝑥4 𝑥5 𝑥6 𝑥7 70

Programa Lineal:

𝑀𝑖𝑛𝑍 = 𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 + 𝑥5 + 𝑥6 + 𝑥7

𝑆𝑢𝑗𝑒𝑡𝑜 𝑎:

𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 + 𝑥5 + 𝑥6 + 𝑥7 ≥ 12 𝑇𝑟𝑎𝑏𝑎𝑗𝑎𝑑𝑜𝑟𝑒𝑠 𝑝𝑎𝑟𝑎 𝑒𝑙 𝑑𝑖𝑎 𝑙𝑢𝑛𝑒𝑠

𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 + 𝑥5 + 𝑥6 + 𝑥7 ≥ 12 𝑇𝑟𝑎𝑏𝑎𝑗𝑎𝑑𝑜𝑟𝑒𝑠 𝑝𝑎𝑟𝑎 𝑒𝑙 𝑑𝑖𝑎 𝑚𝑎𝑟𝑡𝑒𝑠

𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 + 𝑥5 + 𝑥6 + 𝑥7 ≥ 12 𝑇𝑟𝑎𝑏𝑎𝑗𝑎𝑑𝑜𝑟𝑒𝑠 𝑝𝑎𝑟𝑎 𝑒𝑙 𝑑𝑖𝑎 𝑚𝑖𝑒𝑟𝑐𝑜𝑙𝑒𝑠

𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 + 𝑥5 + 𝑥6 + 𝑥7 ≥ 12 𝑇𝑟𝑎𝑏𝑎𝑗𝑎𝑑𝑜𝑟𝑒𝑠 𝑝𝑎𝑟𝑎 𝑒𝑙 𝑑𝑖𝑎 𝑗𝑢𝑒𝑣𝑒𝑠

𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 + 𝑥5 + 𝑥6 + 𝑥7 ≥ 12 𝑇𝑟𝑎𝑏𝑎𝑗𝑎𝑑𝑜𝑟𝑒𝑠 𝑝𝑎𝑟𝑎 𝑒𝑙 𝑑𝑖𝑎 𝑣𝑖𝑒𝑟𝑛𝑒𝑠

 𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 + 𝑥5 + 𝑥6 + 𝑥7 ≥ 12 𝑇𝑟𝑎𝑏𝑎𝑗𝑎𝑑𝑜𝑟𝑒𝑠 𝑝𝑎𝑟𝑎 𝑒𝑙 𝑑𝑖𝑎 𝑠á𝑏𝑎𝑑𝑜

𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 + 𝑥5 + 𝑥6 + 𝑥7 ≥ 12 𝑇𝑟𝑎𝑏𝑎𝑗𝑎𝑑𝑜𝑟𝑒𝑠 𝑝𝑎𝑟𝑎 𝑒𝑙 𝑑𝑖𝑎 𝑑𝑜𝑚𝑖𝑛𝑔𝑜

𝑥𝑖 ≥ 0 ∀𝑖 = 1,2,3,4,5,6,7

Planeación de la producción con múltiples periodos:

La empresa “RADVI” ha finalizado su proyección de demanda para su producción de
maquinarias para la industria alimentaria del próximo año. El pronóstico de demanda
es:

Trimestre Demanda
1 350
2 480
3 400
4 370

Información adicional de la compañía:

 Cada trabajador puede producir 25 máquinas por trimestre

 El costo de contratación es de s/3,000 por empleado
 El costo por despido es de s/5,000 por empleado
 El sueldo de un trabajador es de s/ 6000 al mes
 El costo de inventario es de s/40 por unidad al trimestre, con base en el número de
unidades en inventario al final del periodo

Si actualmente se cuenta con 11 empleados y hay 20 unidades en inventario

Parámetros:

Los parámetros que se tienen que considerar son la demanda bimestral, el número de
empleados, el costo de contratación y despido, el sueldo mensual, la tasa de producción y el
costo por mantener inventario.

Variables:

 Para la cantidad a producir por trimestre:

𝑃1 : 𝑈𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑒𝑛 𝑒𝑙 𝑝𝑟𝑖𝑚𝑒𝑟 𝑇𝑟𝑖𝑚𝑒𝑠𝑡𝑟𝑒

𝑃2 : 𝑈𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑒𝑛 𝑒𝑙 𝑠𝑒𝑔𝑢𝑛𝑑𝑜𝑇𝑟𝑖𝑚𝑒𝑠𝑡𝑟𝑒

𝑃3 : 𝑈𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑒𝑛 𝑒𝑙 𝑡𝑒𝑟𝑐𝑒𝑟 𝑇𝑟𝑖𝑚𝑒𝑠𝑡𝑟𝑒

𝑃4 : 𝑈𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑒𝑛 𝑒𝑙 𝑐𝑢𝑎𝑟𝑡𝑜 𝑇𝑟𝑖𝑚𝑒𝑠𝑡𝑟𝑒

 Para las unidades en el inventario por trimestre:

𝐼1 : 𝑈𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑒𝑛 𝐼𝑛𝑣𝑒𝑛𝑡𝑎𝑟𝑖𝑜 𝑒𝑛 𝑒𝑙 𝑝𝑟𝑖𝑚𝑒𝑟 𝑇𝑟𝑖𝑚𝑒𝑠𝑡𝑟𝑒

𝐼2 : 𝑈𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑒𝑛 𝐼𝑛𝑣𝑒𝑛𝑡𝑎𝑟𝑖𝑜 𝑒𝑛 𝑒𝑙 𝑠𝑒𝑔𝑢𝑛𝑑𝑜 𝑇𝑟𝑖𝑚𝑒𝑠𝑡𝑟𝑒

𝐼3 : 𝑈𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑒𝑛 𝐼𝑛𝑣𝑒𝑛𝑡𝑎𝑟𝑖𝑜 𝑒𝑛 𝑒𝑙 𝑡𝑒𝑟𝑐𝑒𝑟 𝑇𝑟𝑖𝑚𝑒𝑠𝑡𝑟𝑒

𝐼4 : 𝑈𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑒𝑛 𝐼𝑛𝑣𝑒𝑛𝑡𝑎𝑟𝑖𝑜 𝑒𝑛 𝑒𝑙 𝑐𝑢𝑎𝑟𝑡𝑜 𝑇𝑟𝑖𝑚𝑒𝑠𝑡𝑟𝑒

Dado que se debe determinar también la fuerza de trabajo por Trimestre, y esta fuerza
de trabajo se determina mediante despidos y contrataciones, debemos plantear
variables que representen los valores de estos elementos. De modo que:

 Para la cantidad de empleados por trimestre:

𝑊1 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑒𝑚𝑝𝑙𝑒𝑎𝑑𝑜𝑠 𝑒𝑛 𝑒𝑙 𝑝𝑟𝑖𝑚𝑒𝑟 𝑇𝑟𝑖𝑚𝑒𝑠𝑡𝑟𝑒

𝑊2 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑒𝑚𝑝𝑙𝑒𝑎𝑑𝑜𝑠 𝑒𝑛 𝑒𝑙 𝑠𝑒𝑔𝑢𝑛𝑑𝑜 𝑇𝑟𝑖𝑚𝑒𝑠𝑡𝑟𝑒

𝑊3 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑒𝑚𝑝𝑙𝑒𝑎𝑑𝑜𝑠 𝑒𝑛 𝑒𝑙 𝑡𝑒𝑟𝑐𝑒𝑟 𝑇𝑟𝑖𝑚𝑒𝑠𝑡𝑟𝑒

𝑊4 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑒𝑚𝑝𝑙𝑒𝑎𝑑𝑜𝑠 𝑒𝑛 𝑒𝑙 𝑐𝑢𝑎𝑟𝑡𝑜 𝑇𝑟𝑖𝑚𝑒𝑠𝑡𝑟𝑒

 Para el número de empleados a contratar por trimestre:

𝐻1 : 𝑁𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑐𝑜𝑛𝑡𝑟𝑎𝑡𝑎𝑐𝑖𝑜𝑛𝑒𝑠 𝑒𝑛 𝑒𝑙 𝑝𝑟𝑖𝑚𝑒𝑟 𝑇𝑟𝑖𝑚𝑒𝑠𝑡𝑟𝑒

𝐻2 : 𝑁𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑐𝑜𝑛𝑡𝑟𝑎𝑡𝑎𝑐𝑖𝑜𝑛𝑒𝑠 𝑒𝑛 𝑒𝑙 𝑠𝑒𝑔𝑢𝑛𝑑𝑜 𝑇𝑟𝑖𝑚𝑒𝑠𝑡𝑟𝑒

𝐻3 : 𝑁𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑐𝑜𝑛𝑡𝑟𝑎𝑡𝑎𝑐𝑖𝑜𝑛𝑒𝑠 𝑒𝑛 𝑒𝑙 𝑡𝑒𝑟𝑐𝑒𝑟 𝑇𝑟𝑖𝑚𝑒𝑠𝑡𝑟𝑒

𝐻4 : 𝑁𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑐𝑜𝑛𝑡𝑟𝑎𝑡𝑎𝑐𝑖𝑜𝑛𝑒𝑠 𝑒𝑛 𝑒𝑙 𝑐𝑢𝑎𝑟𝑡𝑜 𝑇𝑟𝑖𝑚𝑒𝑠𝑡𝑟𝑒

 Para el número de empleados a despedir por trimestre:

𝐹1 : 𝑁𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑑𝑒𝑠𝑝𝑖𝑑𝑜𝑠 𝑒𝑛 𝑒𝑙 𝑝𝑟𝑖𝑚𝑒𝑟 𝑇𝑟𝑖𝑚𝑒𝑠𝑡𝑟𝑒

𝐹2 : 𝑁𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑑𝑒𝑠𝑝𝑖𝑑𝑜𝑠 𝑒𝑛 𝑒𝑙 𝑠𝑒𝑔𝑢𝑛𝑑𝑜 𝑇𝑟𝑖𝑚𝑒𝑠𝑡𝑟𝑒

𝐹3 : 𝑁𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑑𝑒𝑠𝑝𝑖𝑑𝑜𝑠 𝑒𝑛 𝑒𝑙 𝑡𝑒𝑟𝑐𝑒𝑟 𝑇𝑟𝑖𝑚𝑒𝑠𝑡𝑟𝑒

𝐹4 : 𝑁𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑑𝑒𝑠𝑝𝑖𝑑𝑜𝑠 𝑒𝑛 𝑒𝑙 𝑐𝑢𝑎𝑟𝑡𝑜 𝑇𝑟𝑖𝑚𝑒𝑠𝑡𝑟𝑒

Función objetivo:

El objetivo del problema es minimizar el costo total del plan de producción, donde se
observan cinco tipos de costos: costo unitario de producción, costo unitario por mantener
en inventario, costo por sueldos de empleados, costo por contratar y costo por despedir.

Considerando los parámetros para dichos costos, el objetivo resulta:

𝑀𝑖𝑛𝑍 = 40(𝐼1 + 𝐼2 + 𝐼3 + 𝐼4 ) + (𝑠/6000 /𝑚𝑒𝑠 𝑥 3 𝑚𝑒𝑠𝑒𝑠)(𝑊1 + 𝑊2 + 𝑊3 + 𝑊4 )

+ 3000(𝐻1 + 𝐻2 + 𝐻3 + 𝐻4 ) + 5000(𝐹1 + 𝐹2 + 𝐹3 + 𝐹4 )

 Restricciones de inventario:

𝐼𝑖 = (𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑞𝑢𝑒 𝑞𝑢𝑒𝑑𝑎𝑟𝑜𝑛 𝑒𝑛 𝑒𝑙 𝑡𝑟𝑖𝑚𝑒𝑠𝑡𝑟𝑒 𝑎𝑛𝑡𝑒𝑟𝑖𝑜𝑟) + (𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑑𝑎𝑠 𝑒𝑛 𝑒𝑙 𝑡𝑟𝑖𝑚𝑒𝑠𝑡𝑟𝑒) − (𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑣𝑒𝑛𝑑𝑖𝑑𝑎𝑠 𝑒𝑛 𝑒𝑙 𝑡𝑟𝑖𝑚𝑒𝑠𝑡𝑟𝑒)

𝐼1 = 𝑃1 + 𝐼0 − 350

𝐼2 = 𝑃2 + 𝐼1 − 480

𝐼3 = 𝑃3 + 𝐼2 − 400

𝐼4 = 𝑃4 + 𝐼3 − 370

 Restricciones de producción:

𝑃𝑖 = (𝑇𝑎𝑠𝑎 𝑡𝑟𝑖𝑚𝑒𝑠𝑡𝑟𝑎𝑙 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑐𝑖ó𝑛 𝑝𝑜𝑟 𝑡𝑟𝑎𝑏𝑎𝑗𝑎𝑑𝑜𝑟)𝑥(𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑡𝑟𝑎𝑏𝑎𝑗𝑎𝑑𝑜𝑟𝑒𝑠 𝑒𝑛 𝑒𝑙 𝑡𝑟𝑖𝑚𝑒𝑠𝑡𝑟𝑒 𝑖)

𝑃1 = 25𝑊1

𝑃2 = 25𝑊2

𝑃3 = 25𝑊3

𝑃4 = 25𝑊4

 Restricciones de del nivel de fuerza de trabajo:

𝑊𝑖 = (𝐸𝑚𝑝𝑙𝑒𝑎𝑑𝑜𝑠 𝑑𝑒𝑙 𝑡𝑟𝑖𝑚𝑒𝑠𝑡𝑟𝑒 𝑎𝑛𝑡𝑒𝑟𝑖𝑜𝑟 𝑎 𝑖) + (𝑐𝑜𝑛𝑡𝑟𝑎𝑡𝑎𝑐𝑖𝑜𝑛𝑒𝑠 𝑒𝑛 𝑒𝑙 𝑡𝑟𝑖𝑚𝑒𝑠𝑡𝑟𝑒 𝑖) − (𝐷𝑒𝑠𝑝𝑖𝑑𝑜𝑠 𝑑𝑒𝑙 𝑡𝑟𝑖𝑚𝑒𝑠𝑡𝑟𝑒 𝑖)

𝑊1 = 𝑊0 + 𝐻1 − 𝐹1

𝑊2 = 𝑊1 + 𝐻2 − 𝐹2

𝑊3 = 𝑊2 + 𝐻3 − 𝐹3

𝑊4 = 𝑊3 + 𝐻4 − 𝐹4
El Programa Lineal:

𝑀𝑖𝑛𝑍 = 40𝐼1 + 40𝐼2 + 40𝐼3 + 40𝐼4 + 18000𝑊1 + 18000𝑊2 + 18000𝑊3 + 18000𝑊4

+ 3000𝐻1 + 3000𝐻2 + 3000𝐻3 + 3000𝐻4 + 5000𝐹1 + 5000𝐹2 + 5000𝐹3
+ 5000𝐹4

Sujeto a:

𝑃1 = 25𝑊1

𝑃2 = 25𝑊2

𝑃3 = 25𝑊3

𝑃4 = 25𝑊4

𝑊1 = 11 + 𝐻1 − 𝐹1

𝑊2 = 𝑊1 + 𝐻2 − 𝐹2

𝑊3 = 𝑊2 + 𝐻3 − 𝐹3

𝑊4 = 𝑊3 + 𝐻4 − 𝐹4

𝐼1 = 𝑃1 − 340

𝐼2 = 𝑃2 + 𝐼1 − 480

𝐼3 = 𝑃3 + 𝐼2 − 400

𝐼4 = 𝑃4 + 𝐼3 − 370

𝑃1 , 𝑃2 , 𝑃3 , 𝑃4 , 𝐻1 , 𝐻2 , 𝐻3 , 𝐻4 , 𝐹1 , 𝐹2 , 𝐹3 , 𝐹4 , 𝐼1 , 𝐼2 , 𝐼3 , 𝐼4 , 𝑊1 , 𝑊2 , 𝑊3 , 𝑊4 ≥ 0