PROBLEMAS DE 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.

Para financiar su proyecto, el director consulta con tres bancos diferentes.

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:

Almacén en Guayaquil Almacén en Manta Almacén en Cuenca

Banco 1 5,0% 6,5% 6,1%

Banco 2 5,2% 5,8% 6,2%

Banco 3 5,0% 6,0% 6,0%

Siendo x(i,j) la cantidad otorgada del Banco i para financiar al almacén j.

Siendo T(i,j) la tasa de interés propuesta por el banco i para el almacén j.

El pago anual que tiene que hacerse al banco i por el almacén j es

( )
( )
( ( ))

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:

Generador Ciudad 1 Ciudad 2 Ciudad 3 Ciudad 4

1 1000 800 800 900

2 850 950 900 750

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.

Clase de crédito % rendimiento anual

Crédito para pregrado 0.08
Crédito para posgrado 0.10
Crédito de vivienda 0.11
Crédito de automóvil 0.12
Departamento de publicaciones 0.09

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.