Ejercicio 11

Un fabricante de muebles tiene tres plantas que requieren semanalmente 400, 600 y 800
toneladas de madera. El fabricante puede comprar la madera a 3 compañías madereras. Las
primeros dos compañías tienen virtualmente un suministro ilimitado, mientras que, por otros
compromisos, la tercera compañía no puede surtir más de 400 toneladas por semana. La primera
compañía de madera usa el ferrocarril como medio de transporte y no hay un límite al peso que
puede enviar a las fábricas de muebles. Por otra parte, las otras dos compañías usan camiones, lo
cual limita a 300 toneladas el peso máximo que puede enviar a cualquiera de las fábricas de
muebles. En la siguiente tabla se da el costo de transporte, en cientos de $ por tonelada, de las
compañías madereras a las fábricas de muebles.

Fábrica de 1 2 3
muebles/Cia
. de madera
1 4 3 5
2 5 4 3
3 3 5 2

Objetivo

Minimizar el costo total de transporte.

Condiciones

Oferta
1. La cantidad total de toneladas de madera que la Compañía 1 puede enviar a todas las
fábricas no tiene límite (Suministro ilimitado)
2. La cantidad total de toneladas de madera que la Compañía 2 puede enviar a todas las
fábricas no tiene límite (Suministro ilimitado)
3. La cantidad total de toneladas de madera que la Compañía 3 puede enviar a todas las
fábricas no debe superar las 400 toneladas por semana.
Demanda
4. La cantidad total de toneladas de madera que la Fábrica 1 requiere debe ser al menos 400
toneladas por semana.
5. La cantidad total de toneladas de madera que la Fábrica 2 requiere debe ser al menos 600
toneladas por semana.
6. La cantidad total de toneladas de madera que la Fábrica 3 requiere debe ser al menos 800
toneladas por semana.
Capacidad
7. La cantidad total de toneladas de madera que la Compañía 2 puede enviar a todas las
fábricas no debe superar las 300 toneladas por semana.
8. La cantidad total de toneladas de madera que la Compañía 3 puede enviar a todas las
fábricas no debe superar las 300 toneladas por semana.
Condición de no negatividad
  La cantidad de toneladas de madera enviada por cada compañía y recibida por cada fábrica
debe ser no negativa (mayor o igual a cero)

Modelo

x ij :Cantidad de toneladas enviada desde la compania ia la fabrica j.

Función Objetivo

Mi nZ =4 x 11 +3 x 12+5 x 13 +5 x 21 +4 x 22 +3 x 23+3 x 31+5 x 32+ 2 x 33

Oferta compañía 1 x 11 + x 12 + x 13 ≤ ∞(suministro ilimitado)

Oferta compañía 2 x 2 1+ x 2 2 + x 23 ≤ ∞(suministro ilimitado)

Oferta compañía 3 x 3 1+ x 3 2 + x 3 3 ≤ 400(maximo de toneladas por semana)

Demanda de la Fabrica 1 x 1 1+ x 21 + x31 ≥ 400(minimo de 400 toneladas por semana)

Demanda de la Fabrica 2 x 1 2+ x 2 2 + x 32 ≥ 600(minimo de 600toneladas por semana)

Demanda de la Fabrica 3 x 1 3+ x 23 + x 33 ≥ 800(minimo de 800 toneladas por semana)

Restricciones de capacidad Compañía 2 x 21 + x 22 + x 23 ≤ 300(max . de toneladas por semana)

Restricciones de capacidad Compañía 3 x 31+ x 32+ x33 ≤300 ¿ )

No negatividad x ij ≥ 0 para todaslas i, j

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 mas 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 solo una inversión
limitada. En la tabla se dan los datos para cada proyecto y sucursal. Formular este problema como
un programa lineal.

Sucursal Proyecto Tasa de Ganancia Límite superior de

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

Objetivo

Maximizar la ganancia total del banco.

Condiciones

Fondos disponibles

1. La suma de los fondos invertidos por todas las sucursales no puede exceder los $50
millones disponibles

Fondos mínimos para cada sucursal:

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.

Limite de inversión de la sucursal 2:

6. La sucursal 2 no puede invertir más de $10 millones.

Limite de Inversión de cada proyecto

 7. Cada proyecto debe respetar su límite superior de inversión

No negatividad

8. La cantidad de fondos invertidos en cada proyecto y sucursal no debe ser negativa.

Variables

i=sucursal

j=proyecto

x ij =Cantidad de dolares invertidos en el proyecto j por la sucursal i

Función Objetivo

Ma x Ganancia=0.08 x 11 +0.06 x 12+ 0.07 x 13+0.05 x 21+ 0.08 x22 +0.09 x 23+ 0.1 x 31+ 0.06 x32 +0.08 x 41+ 0.06 x 42

Restricciones

1. x 11 + x 21+ x 31 + x 41 ≤ 50
2. x 11 + x 12+ x 13 ≥ 3
3. x 21+ x 22 + x 23 ≥ 5
4. x 31+ x 32 ≥ 2
5. x 41+ x 42 ≥ 8
6. x 21+ x 22 + x 23 ≤10
7. x ij ≤ Limite superior de inversion para cada i, j en latabla de datos .
8. x ij ≥ 0 para todaslas i, j