Solución de Programas Lineales

Mag. Alejandro Oscar Chambergo García

TEORÍA DE DECISIONES 2020-1

10
2
Solución de programas lineales
 Caso 1
• La fábrica de muebles (FMM) es especialista en la producción de dos clases de comedores:
Virginiano y Masaya.
• La FMM logra una utilidad (precio neto de venta - costos variables de fabricación) de $200 y
$240 de cada tipo respectivamente.
• La FMM tiene alta demanda de ambos comedores, por ende, el gerente cree que puede
vender todos los comedores que produzca.
• Los comedores requieren tiempo de procesamiento en los departamentos de construcción y
de pintura. Los requerimientos y capacidades en horas diarios están resumidos en la siguiente
tabla
Tipo de comedor
Departamento Virginiano Masaya Capacidad (horas)
Construcción 6 12 120
Pintura 8 4 64
Utilidad unitaria 200 240
 Caso 2
• Un cierto nutriente para ganado está formado por la mezcla de 3 ingredientes 1, 2 y 3. Los
ingredientes contienen proteínas, grasas, vitaminas y minerales, cuyo contenido en libra está
dado en la tabla:
• La empresa desea que la mezcla tenga al menos 10 libras de proteínas, al menos 5 libras de
grasa y al menos 4 libras de vitaminas y minerales.
• Determine ¿cuántas libras de cada ingrediente debe ordenarse para que se prepare la mezcla a
un costo mínimo ?
Contenido/qq
Costo
Ingredientes Proteína Grasa Vitaminas y (lb)
(lb) (lb) minerales (lb)
1 2 7 2 $12.50
2 5 4 2 $14.00
3 8 2 3 $17.50
 Caso 3
• Una empresa estatal tiene $12.000.000 para invertir en 4 proyectos y desea saber cuánto invertir
en cada uno de ellos con el objetivo lógico de maximizar la utilidad generada por la TIR global.
• Por razones de riesgo no se debe invertir más del 30% del total en los proyectos I y II. Por
razones de carácter social se debe invertir por lo menos el 40% en los proyectos I y III en
conjunto.
• La tasa interna de retorno (TIR) para cada proyecto de inversión son:

Proyecto TIR
I 17%
II 18%
III 12%
IV 14%
 Caso 4
• Una empresa agrícola tiene 200 hectáreas de tierra donde planea cultivar frijoles, arroz y maíz. La
producción esperada es de 1800 Kg. por hectárea sembrada de frijoles, 2100 Kg. por hectárea
sembrada de arroz y 2900 Kg. por hectárea sembrada de maíz.
• Para atender el consumo interno debe plantarse al menos 12 hectáreas de frijoles, 16 de arroz y
20 hectáreas de maíz.
• La empresa agrícola está en capacidad de almacenar no más de 700,000 Kg. de los cultivos.
• Sabiendo que el fríjol, el arroz y el maíz dan una utilidad de $1.2, $0.60 y $0.28 por Kg.
respectivamente.
• Cuántas hectáreas deben sembrarse de cada producto para que sus utilidades sean máximas ?
 Caso 5 (A)
• Se tienen dos tipos de máquinas embotelladoras A y B diseñadas para trabajar con botellas de 8
onzas y 16 onzas respectivamente.
• Sin embargo, cada una de ellas puede trabajar con ambos tipos de botellas a costo de pérdida en
eficiencia.
• Se dispone de 40 horas en total para ambas máquinas en la semana. El beneficio es de $ 1 y $
2.5 por botellas de 8 y 16 onzas respectivamente si están llenas.
• La producción semanal no puede exceder de 300,000 onzas.
• El mercado puede absorber 250.000 botellas de 8 onzas y 70.000 botellas de 16 onzas.
 Caso 5 (B)
• Dados los datos presentados a continuación indique ¿cuál es la forma óptima de embotellar el
producto?
Botellas
Maquina 8 onzas 16 onzas
A 100 b/m 40 b/m
B 60 b/m 75 b/m
 Caso 6
• Una fábrica de cajas de cartón cuenta con 1125 m2 de cartón y 8 horas-maquina diarias para su
producción semanal de 2 tipos de cajas I y II.
• Se sabe que con cada metro cuadrado de cartón se producen 2 cajas del tipo I o 5 cajas del tipo II
y la maquinaria procesa 5 cajas y media del tipo II o 4 cajas del tipo I por hora.
• La fábrica trabaja 5 días por semana y requiere mensualmente de 500 cajas de cualquier tipo.
• Las cajas reportan ganancias de $ 4.5 y $ 5.5 de los tipos de cajas I y II respectivamente.
• Encontrar la estrategia óptima de producción semanal.
 Caso 7 (A)
• El gerente de producción de una empresa, necesita planear la combinación de fertilizantes H-25 y
H-29, que se elaboran combinando ingredientes que se compran con proveedores externos.
• El mayorista comprará cualquier cantidad de ambos fertilizantes que pueda producir. Está
dispuesto a pagar $71.50 por Tonelada del H-25 y $69 por Tonelada del H-29
• Este mes, la disponibilidad y costos de materias primas son de 1,100 Toneladas de Nitrato a $200
la tonelada, 1800 toneladas de Fosfato a $80 la tonelada y 2000 toneladas de Potasio a $160 la
tonelada.
• El fertilizante se estabiliza con un material de relleno como el barro, el cual se encuentra
disponible en cantidades ilimitadas al precio de $8 la tonelada, pero de los otros ingredientes sólo
se disponen de las cantidades mencionadas antes.
 Caso 7 (B)
• No hay restricción para el uso de la mano de obra ni tampoco para el empleo de la maquinaria
durante el mes, pero se tiene un costo de $15 por tonelada por concepto de mezclado de los
fertilizantes.
• La pregunta que el gerente debe resolver es: ¿cuantas toneladas de los dos tipos de fertilizantes
tiene que fabricar la compañía utilizando los recursos escasos que posee con el objetivo de
maximizar la utilidad?
• Los requerimientos porcentuales de cada tipo de fertilizante son:

H - 25 H - 29 Disponibilidad
Nitrato 5% 5% 1100 toneladas
Fosfato 5% 10% 1800 toneladas
Potasio 10% 5% 2000 toneladas
 Caso 8 (A)
• Una empresa fabrica calzado para caballeros: Zapatos Ultra, botas Extra y pantuflas Espuma.
• El gerente de producción tiene el problema de decidir cual es el mejor programa de fabricación
para el siguiente mes.
• Para lograr ese objetivo debe decidir que mezcla de fabricación de los tres estilos producirá la
mayor contribución a las utilidades, pero que satisfaga diversos requerimientos financieros y de
producción.
• La siguiente tabla describe la operación de manufactura:

Horas de tiempo de Unidades de piel que se

operación por par de requieren por par de
Producto zapatos zapatos

Zapatos Ultra 3.50 3.25

Botas Extra 2.50 4.50
Pantuflas Espuma 2.00 2.00
 Caso 8 (B)
• Existe una oferta ilimitada de piel para el fabricante; sin embargo, se dispone de un máximo de
1200 horas de producción durante el siguiente mes.
• El tiempo de producción cuesta $ 10 por hora; por cada unidad de piel el costo es de $ 4.
• Los precios de venta para cada tipo de calzado a los mayoristas son de $ 60, $ 64 y $ 50
respectivamente para los tres tipos de calzado. Los costos fijos de la empresa para el siguiente
mes de operación son de $ 3000 y el saldo actual de efectivo de la empresa es de $ 16.560
• El gerente tiene comprometidos los siguientes pedidos para los tres tipos de calzado: 30 zapatos,
55 botas y 32 pantuflas.
• Pueden venderse todos los pares que se fabriquen durante el mes que excedan esos pedidos ya
comprometidos.
¡Gracias!