Problemas Programacion Lineal
Problemas Programacion Lineal
Problemas Programacion Lineal
1. Elección de Prestamos
El director de una cadena de venta de ropa deportiva desea abrir tres nuevos almacenes: uno en Guayaquil,
uno en Manta y otro en Cuenca. Abrir un Nuevo almacén cuesta $2.5 millones, $1 millón y $2 millones
respectivamente.
Dependiendo de la ubicación de cada almacén y de la evaluación de los riesgos relacionados, cada banco
decide financiar máximo $2 millones con un plazo de 8 anos con diferentes tasas de interés para los
almacenes:
( )
( )
( ( ))
El director desea determinar la cantidad a solicitar a cada banco para financiar cada almacén con el objetivo
de minimizar los gastos anuales.
2. Suministro de Electricidad
Una compañía que suministra electricidad es dueña de dos generadores para satisfacer la demanda diaria de 4
ciudades. Los costos de producción de electricidad de los dos generadores son 4000$/MW y 5000$/MW, y la
distribución de 1MW cuesta respectivamente 5$/km y 3$/km. Las distancias entre los generadores y las
ciudades son:
Cada generador puede producir respectivamente 7000 MW y 5000MW por día. La demanda diaria de las
ciudades son respectivamente 2500, 3000, 4000 y 500 MW.
La compañía quiere determinar el costo mínimo total para satisfacer estas necesidades, sabiendo que el costo
total es la suma de los costos de producción y de distribución.
3. Un fondo de empleados de una universidad hace préstamos para pregrados, posgrados, vivienda, automóvil,
además invierte en el departamento de publicaciones, con el objeto de equilibrar los ingresos. Actualmente el
fondo tiene $2’000.000 para préstamos e inversión. A continuación mostramos una tabla de tipos de créditos con
sus correspondientes tasas de rendimiento anual.
Según los estatutos establecidos por los directivos del fondo de empleados se consideran las siguientes restricciones para
efecto de crédito e inversiones
Los créditos de vivienda junto con los créditos de automóvil no pueden exceder del monto de los fondos que se
invierten en el departamento de publicaciones
Los créditos para posgrado junto con los créditos para vivienda, no pueden exceder el monto de los créditos de
pregrado
Los créditos de automóvil no pueden exceder el 10% de los fondos que se invierten en todos los créditos
(pregrado, posgrado, vivienda, publicaciones)
Las inversiones en el departamento de publicaciones no pueden exceder el 30% de los fondos disponibles.
Modelar el problema de programación lineal de inversión para maximizar el rendimiento anual total.