Universidad de El Salvador

Facultad de ciencias Naturales y Matemática

Problemas de Programación lineal
Profesor Porfirio Armando Rodríguez

1. El problema de la dieta. Supongamos que hay 𝑛 diferentes alimentos y 𝑚 diferentes

nutrientes, y se nos da la siguiente tabla con el contenido nutricional por unidad de
cada alimento.
Alimento 𝟏 … Alimento 𝒏
Nutriente 𝟏 𝑎11 … 𝑎1𝑛
… … … …
Nutriente 𝒎 𝑎𝑚1 … 𝑎𝑚𝑛
Sean 𝑏𝑖 los requerimientos de contenido nutricional de una dieta ideal y 𝑐𝑗 los costos
unitarios de cada alimento. Se busca la cantidad de los alimentos disponibles para
sintetizar el alimento ideal al mínimo costo.
2. El problema de producción. Una empresa produce 𝑛 diferentes bienes usando 𝑚
diferentes materiales. Sea 𝑏𝑖 , 𝑖 = 1,2, ⋯ , 𝑚, la cantidad disponible del 𝑖 − é𝑠𝑖𝑚𝑜
material. El 𝑗 − é𝑠𝑖𝑚𝑜 bien, 𝑗 = 1,2, ⋯ , 𝑛, requiere 𝑎𝑖𝑗 unidades del 𝑖 − é𝑠𝑖𝑚𝑜
material y resulta en una ganancia de 𝑐𝑗 por unidad producida. La empresa afronta el
problema de decidir cuánto de cada bien producir a fin de maximizar su ganancia total.
3. Planeación multiperíodo de la capacidad de potencia eléctrica. Un estado quiere
planear su capacidad de generar electricidad para los próximos 𝑇 años. El estado tiene
un pronóstico de 𝑑𝑡 megavatio (se asume que es exacto) de demanda de electricidad
durante el año 𝑡 = 1,2, ⋯ 𝑇. La capacidad existente de las plantas de petróleo que no
serán retiradas y estarán disponibles durante el año 𝑡 es 𝑒𝑡 . Hay dos alternativas para
expandir la capacidad eléctrica: plantas de carbón y nucleares. Hay un costo de 𝑐𝑡 por
megavatio de capacidad a base de carbón que llegue a ser operacional en el comienzo
del año 𝑡. Por razones políticas y de seguridad se ha decidido que no más del 20% de
la capacidad total debería ser nuclear. El correspondiente costo de capacidad para las
plantas nucleares es 𝑛𝑡 . Las plantas de carbón duran 20 años mientras que las plantas
nucleares 15 años. Se busca el plan de expansión de la capacidad a costo mínimo.
4. Un problema de planificación temporal. Un hospital quiere hacer una planificación
temporal por turno de noche semanal (12 p.m.-8:00 a.m.) La demanda de enfermeras
para el turno de noche en el día 𝑗 es un entero 𝑑𝑗 , 𝑗 = 1,2, ⋯ ,7. Cada enfermera
trabaja 5 días en fila en el turno de noche. El problema es encontrar el número mínimo
de enfermeras que el hospital necesita contratar.