Ejercicio #12:

Un banco dispone de $ 50 millones para distribuirlos el próximo año entre sus cuatro sucursales.
Debido a compromisos de la estabilidad del nivel de empleados y por otras razones el banco ha
establecido un nivel mínimo de fondos para cada sucursal. Estos fondos mínimos son de $ 3, $ 5,
$ 2 y $ 8 millones respectivamente. Debido a la naturaleza de su operación, la sucursal 2 no
puede utilizar más de $ 10 millones sin una expansión de capital grande. El banco no está
dispuesto a efectuar tal expansión en este momento. Cada sucursal tiene la oportunidad de dirigir
distintos proyectos con los fondos que recibe. Para cada proyecto se ha establecido una tasa de
ganancia (como un % de la inversión). Por otra parte, algunos de los proyectos permiten sólo una
inversión limitada. En la tabla se dan los datos para cada proyecto y sucursal. Formular este
problema como un programa lineal.

Tasa de Límite superior de

Sucursal Proyecto
ganancia inversión
1 8 6
1 2 6 5
3 7 9
4 5 7
2 5 8 10
6 9 4
7 10 6
3
8 6 3
9 8 5
4
10 6 4

Objetivo

Maximizar la ganancia total del banco y distribuir $ 50 millones

Condiciones

1. La suma de las distribuciones no puede superar los $ 50 millones disponibles.

2. La sucursal 1 debe tener al menos $3 millones invertidos.
3. La sucursal 2 debe tener al menos $5 millones invertidos.
4. La sucursal 3 debe tener al menos $2 millones invertidos.
5. La sucursal 4 debe tener al menos $8 millones invertidos.
6. La sucursal 2 no puede invertir más de $10 millones.
7. Cada proyecto debe respetar su límite superior de inversión
8. La cantidad de fondos invertidos en cada proyecto y sucursal no debe ser negativa.

Variables

i=sucursal
j=proyecto

x ij =Cantidad de d ó lares invertidos en el proyecto j por la sucursal i

Modelo:

Función Objetivo

Ma x Ganancia=0.08 x 11 +0.06 x 12+ 0.07 x 13+0.05 x 2 4 +0.08 x 2 5+ 0.09 x2 6 +0.1 x 3 7+ 0.06 x3 8 +0.08 x 4 9+ 0.06 x 4 10

Restricciones

1. x 1+ x2 + x 3 + x 4 ≤50
2. x 11 + x 12+ x 13 ≥ 3
3. x 2 4 + x 2 5+ x 2 6 ≥5
4. x 3 7+ x3 8 ≥ 2
5. x 4 9 + x 4 10 ≥8
6. x 2 4 + x 2 5+ x 2 6 ≤10
7. x ij ≤ Limite superior de inversion del proyecto
8. x ij ≥ 0 para todaslas i, j . NO negatividad