Más ejemplos de

formulación de
Programación
Lineal (PL)
 Producción de acero
Una empresa se dedica a fabricar 3 tipos de acero. El acero es un material que está conformado por dos
materias primas: el aluminio y el carbono, estas materias primas se mezclan y se hornean para obtener el
acero. Actualmente la empresa cuenta con 3 hornos para producir el acero, los hornos son diferentes y
cada uno tiene un costo asociado al tiempo que se utilice cada uno y generan diferentes cantidades de
cada tipo de acero según los requerimientos de materia prima de cada horno. Usar el horno 1 por una
hora cuesta 50 dólares, requiere 100 Kg de aluminio y 30 Kg de carbono. El producto generado por el
horno 1 luego de funcionar 1 hora son 40 Kg de acero tipo 1 y 50 Kg de acero tipo 2. Usar el horno 2 por
una hora cuesta 30 dólares, requiere 80 Kg de aluminio y 25 Kg de carbono. El producto generado por el
horno 2 luego de funcionar 1 hora son 65 Kg de acero tipo 2. Usar el horno 3 por una hora cuesta 60
dólares, requiere 50 Kg de aluminio y 25 Kg de carbono. El producto generado por el horno 3 luego de
funcionar 1 hora son 70 Kg de acero tipo 3. Cada mes se podrían comprar hasta 2000 Kg de aluminio a
20 dólares el Kg y hasta 1600 Kg de carbono a 12 dólares el Kg. Todo el acero disponible se podría
vender a los precios siguiente por Kg: Acero tipo 1, 9500 dólares. Acero tipo 2, 8000 dólares. Acero tipo 3,
10000 dólares. Tenga en cuenta que cada horno necesita de un operario en todo momento de operación
para su correcto funcionamiento y solo hay 1 operario actualmente en la empresa, lo que implica que
nunca puede haber más de un horno funcionando simultáneamente. Al operario se le paga un salario de 8
dólares por hora. El operario puede trabajar un máximo de 9600 minutos al mes. Plantee un modelo de PL
cuya solución maximice los ingresos menos los costos (es decir, maximice la utilidad neta mensual).
 Producción de perros calientes

Una empresa de alimentos se dedica a fabricar perros calientes y pan para perros
calientes. Los perros calientes se fabrican a partir de una salchicha y de un pan
para hot dog. El pan se fabrica a partir de harina. La empresa cuenta
semanalmente con una disponibilidad de 200 libras de harina y un pan requiere 0.1
libras de harina. La empresa tiene un proveedor que le despacha semanalmente las
salchichas, este proveedor puede entregar un máximo de 1200 salchichas. Se
cuenta con una cantidad suficiente de los demás ingredientes necesarios en los
procesos de producción. La empresa puede pagar semanalmente 40 horas de
mano de obra y los requerimientos de mano de obra para producir un hot dog es de
3 minutos (ensamble y aplicación de salsas) y para producir un pan de 2 minutos.
La ganancia obtenida por la venta de un hot dog es de 0.8 pesos y la ganancia
obtenida por vender un pan de hot dog es de 0.3 pesos. Formule un modelo de PL
que le permita a la empresa maximizar la ganancia total semanal.
 Producción multiperiodo

Se tiene un sistema de producción y se desea planear la producción

para los siguientes 3 meses. El objetivo es generar el plan con el
mínimo costo posible. La demanda para los meses 1, 2 y 3 son
respectivamente 20, 30 y 20 unidades. Se desea que al final del tercer
mes se tengan 5 unidades en inventario. La capacidad máxima de
producción en cualquier mes es de 26 unidades, al producir se incurre
en un costo de 2 $/und. Este sistema no permite tener faltantes en
ningún mes, es decir se debe cumplir la demanda. En un mes
cualquiera no se puede guardar más de 6 unidades en inventario y
guardar 1 unidad en inventario cuesta $3. Se cuenta con un inventario
inicial de 1 unidad. Genere un modelo de PL que le permita minimizar el
costo total del plan de producción.