PROBLEMA 2 – TRANSPORTE / TRANSBORDO

Alabama Atlantic es una maderera que tiene tres fuentes de suministro de madera y cinco mercados que surtir. La
disponibilidad anual de madera en las fuentes respectivas l, 2 y 3 es 20, 25 y 15 millones de pies lineales. La demanda
mínima de cada año en los mercados 1, 2, 3, 4 y 5 es 11, 12, 9, 10 y 8 millones de pies lineales, respectivamente y
como máximo se podría enviar un 15% adicional de dicho monto.
Desde que se fundó la empresa hasta la actualidad, se ha enviado madera utilizando el ferrocarril. Sin embargo,
debido a que los costos de flete han aumentado, se investiga la alternativa de usar barcos para algunas entregas. Esta
alternativa requiere que la empresa invierta en algunos barcos. Excepto por estos costos de inversión, los costos de
envío en miles de dólares por millón de pies lineales por tren y por barco son los siguientes:

Fuente Costo unitario por tren (miles de dólares / millón de pies)

M1 M2 M3 M4 M5
1 61 72 45 55 66
2 69 78 60 49 56
3 59 66 63 61 47

Fuente Costo unitario por barco (miles de dólares / millón de pies)

M1 M2 M3 M4 M5
1 31 38 24 * 35
2 36 43 28 24 51
3 * 33 36 32 26
(*) No es posible
La inversión de capital en los barcos, requerida en miles de dólares por cada millón de pies lineales transportados al
año según cada ruta es:

Fuente Inversión en barcos (miles de dólares / millón de pies)

M1 M2 M3 M4 M5
1 325 350 238 * 400
2 293 318 270 250 265
3 * 283 275 268 240
(*) No es posible

La vida útil de los barcos y el valor del dinero en el tiempo son factores que la empresa considera que se deben incluir
en el costo anual de las operaciones, por lo que fija que sea un equivalente al 10% de las inversiones que se muestra
en la tabla.
Usted como jefe del equipo de Investigación de Operaciones de la empresa se le ha asignado las actividades
siguientes:

a) (7 puntos) Formular el problema como un modelo de programación lineal en notación compacta LINGO que
permita obtener el plan óptimo de distribución de madera que minimice el costo total anual teniendo disponibles
ambos medios de transporte. Indicaciones:
i: Fuente (1..3)
j: Mercado (1..5)
k: ruta (TREN, BARCO)
Xijk: Cantidad de MILLONES de pies LINEALES a enviar desde la fuente i (1, 2,3) hacia el mercado j (1, 2, 3, 4, 5) por la
ruta k (1=tren, 2=barco)

SETS:
FUENTES/1..3/: OFERTA;
MERCADO /1..5/: DEMANDA;
RUTA /1, 2/:;
M1(FUENTES, MERCADO): COSTO_T, COSTO_B, COSTO_I;
M2 (FUENTES, MERCADO, RUTA): X;
M3 (MERCADO, RUTA):;
M4 (FUENTES, RUTA): ;
ENDSETS

DATA:
OFERTA = 20 25 15;
DEMANDA = 11 12 9 10 8;
COSTO_T = 61 72 45 55 66 69 78 60 49 56 59 66 63 61 47;
COSTO_B = 31 38 24 10000 35 36 43 28 24 31 10000 33 36 32 26;
OSTO_I = 325 350 238 10000 400 293 318 270 250 265 10000 283 275 268 240;
ENDDATA

MIN =@SUM(M1(I, J): COSTO_T(I, J)*X(I, J, 1) + (COSTO_B(I,J) + 0.10*COSTO_I(I,J))*X(I, J,2));

@FOR(FUENTES(I): @SUM(M3(J,K): X(I, J, K)) <= OFERTA(I));

@FOR(MERCADO(J): @SUM(M4(I,K): X(I, J, K)) >= DEMANDA(J));
@FOR(MERCADO(J): @SUM(M4(I,K): X(I, J, K)) <= 1.15*DEMANDA(J));
END

Borrador
PARA LA OFERTA (CAPACIDAD)
Viajes desde fuente 1 hacia cada mercado en tren y barco:
X111 + X121 + X131 + X141 + X151 + X112 + X122 + X132 + X142 + X152 <= 20 →i=1 Y SUMA(J:1→5, K:1→2)
X211 + X221 + X231 + X241 + X251 + X212 + X222 + X232 + X242 + X252 <= 25→i=2 Y SUMA(J:1→5, K:1→2)
X311 + X321 + X331 + X341 + X351 + X312 + X322 + X332 + X342 + X352 <= 25→i=3 Y SUMA(J:1→5, K:1→2)
Para todo valor de i: 1..3, se va a sumar la variación de j:1..5 y k:1,2 y será menor que cada capacidad i

PARA LA DEMANDA:
Viajes HACIA el mercado 1 desde cada fuente en tren y barco:
X111 + X211 + X311 + X112 + X212 + X312 >= 11 →j=1 Y SUMA(i:1→3, K:1→2)
X121 + X221 + X321 + X122 + X222 + X322 >= 12 →j=2 Y SUMA(i:1→3, K:1→2)
X131 + X231 + X331 + X132 + X232 + X332 >= 9 →j=3 Y SUMA(i:1→3, K:1→2)
X141 + X241 + X341 + X142 + X242 + X342 >= 10 →j=4 Y SUMA(i:1→3, K:1→2)
X151 + X251 + X351 + X152 + X252 + X352 >= 8 →j=5 Y SUMA(i:1→3, K:1→2)
Para todo valor de j: 1..5, se va a sumar la variación de i:1..3 y k:1,2 y será mayor que la demanda j

VARIABLES: 3x5x2 = 30 VARIABLES

RESTRICCIONES: 3 + 5 + 5 = 13 RESTRICCIONES