Laboratorio 07 - Modelo de Transbordo

Sesión Modelo de
7 Transbordo
I
OBJETIVOS
 Conocer y resolver problemas de transbordo.
 Utilizar herramientas computacionales de optimización para resolver problemas de Transbordo.
II
TEMAS A TRATAR
 Conceptos generales.
 Modelo de Transbordo.
III
MARCO TEORICO
Caso 1. Una empresa de distribución de derivados de petróleo esta estudiando un esquema para la
distribución de combustible en una región con 4 mercados (A, B, C y D), cuya demanda es presentada en
el siguiente cuadro:
DEMANDA SEMANAL (TON/MES)
MERCADO DEMANDA
A 150 000
B 200 000
C 100 000
D 250 000
Para atender esta demanda, la empresa pretende utilizar transporte marítimo y transporte terrestre.
Por lo tanto, es necesario terminales marítimos a lo largo de la costa. Los terminales considerados son
denominados T1, T2 y T3. Las capacidades de cada terminal se presentan en el cuadro siguiente:
CAPACIDAD
TERMINAL (TON/MES)
T1 350 000
T2 300 000
T3 350 000
El combustible, a ser distribuido en la región puede venir de dos refinerías distintas. La refinería 1 tiene
una capacidad de producir 300 000 Ton/mes. La segunda refinería tiene una capacidad de 500 000
Ton/mes. Los costos de transporte por tonelada se presentan en el cuadro siguiente:
COSTOS DE TRANSPORTE ($/Ton)

MERCADOS REFINERÍAS
A B C D 1 2
T1 15 14 16 12 18 14
T2 20 13 14 12 19 13
T3 15 10 15 10 20 15
a) Considerando las capacidades de cada Terminal, construya el modelo matemático respectivo
para determinar el plan de distribución a ser adoptado por la empresa. ¿Cuál es el costo total?.
¿Cuál es la capacidad ociosa de cada Terminal?. Aplique Lingo.
b) Suponiendo que se exige a la refinería 1 una producción mínima de 250 000 toneladas y que
hay transporte prohibido entre el terminal 2 y el mercado C, construya el modelo matemático
respectivo para determinar el nuevo plan de distribución a ser adoptado por la empresa. ¿Cuál
es el nuevo costo total?
SOLUCIÓN
a) Considerando las capacidades de transbordo en cada Terminal:
El modelo matemático sería el siguiente:

Xij=TON/MES a transportar or el arco de la red.
i=1,2,3,4,5
j=3,4,5,6,7,8,9
MIN
18X13+19X14+20X15+14X23+13X24+15X25+15X36+14X37+16X38+12X39+20X46+13X47+14X48+
12X49+15X56+10X57+15X58+10X59
RESTRICCIONES DE OFERTA:
X13+X14+X15<=300
X23+X24+X25<=500
RESTRICCIONES DE DEMANDA:
X36+X46+X56=150
X37+X47+X57=200
X38+X48+X58=100
X39+X49+X59=250
RESTRICCIONES DE TRANSBORDO:
X13+X23=X36+X37+X38+X39
X14+X24=X46+X47+X48+X49
X15+X25=X56+X57+X58+X59
RESTRICCIONES DE CAPACIDAD DE LOS TERMINALES:
X13+X23<=350
X14+X24<=300
X15+X25<=350
END
Donde Xij=Miles de toneladas a transportar del nodo i al nodo j.
La salida del software Lindo 6.0 es:
El plan de producción es: x13=200 000, x24=300 000, x25=200 000, x36=150 000, x39=50 000, x48=
100 000, x49= 200 000 y x57=200 000 toneladas. El costo total es $19 150 000. La capacidad ociosa
en los terminales es 150 000 toneladas en el Terminal 1 y 150 000 toneladas en el Terminal 3.
b) Agregamos al modelo anterior las siguientes restricciones:

Restricción de producción mínima en la refinería 1:
x13+x14+x15>=250
Restricción de transporte prohibido:
x48=0
La nueva solución tiene un costo total de $ 19 600 000.
Caso 2: Se tiene una red que enlaza 2 fábricas con 4 almacenes y 3 grupos demandantes.
La gráfica siguiente muestra dos fuentes (fábricas S1 y S2) que cuentan con capacidades de producción
de 600 y 800 unidades para un período dado. Hay 4 almacenes intermedios, T1 a T4, de los cuales T2 y
T3 poseen 350 y 200 unidades respectivamente. Las demandas son T1, 200 unidades; T4, 100 unidades;
D1, 500 unidades; D2, 350 unidades y D3 900 unidades. Los costos de transportar una unidad de
producto desde cada fuente y punto de trasbordo hasta cada sitio de demanda se encuentran en cada
arco de la red.
Modelo matemático:
Xij=Unidades a transportar de la fábrica i al transbordo j
Yjk=Unidades a transportar del transbordo j al centro de demanda k
Zlm=Unidades a transportar del transbordo l al transbordo m
i=1,2
j=1,2,3,4
k=1,2,3
l=1,2,3
m=2,3,4
MIN=4*X11+2*X12+3*X13+4*X23+8*X24+2*Y21+4*Y31+4*Y22+7*Y32+3*Y42+Y33+9*Y43+3*Z12+Z13+
3*Z23+5*Z24+2*Z34;
!Restricciones de origen;
X11+X12+X13=600;
X23+X24=800;
!Restricciones de destino;
Y21+Y31<=500;
Y22+Y32+Y42<=350;
Y33+Y43<=900;
!Restricciones de transbordo;
X11-Z12-Z13=200;
350+X12+Z12=Y21+Y22+Z23+Z24;
200+Z13+Z23+X13+X23=Y31+Y32+Y33+Z34;
Z24+X24+Z34-Y42-Y43=100;
END
Reporte Lingo:
La solución óptima es la siguiente:
Desde Hasta Flujo
S1 T1 200
S1 T2 400
S2 T3 800
T2 D1 500
T2 D2 250
T3 D3 900
T3 D4 100
Costo de transporte=7900 u.m.

IV
(La práctica tiene una duración de 02 horas) ACTIVIDADES
Problema 1: El sistema de distribución para la empresa HC está formado por tres plantas, dos almacenes
desde cada una de
y cuatro clientes. La capacidad de las plantas y los costos de embarque
las plantas a cada uno de los almacenes, son:
Almacén
Planta 1 2 Capacidad
1 4 7 60
2 8 5 40
3 5 4 50
La demanda de clientes y los costos unitarios de embarque de cada uno de los almacenes a cada uno de
los clientes son:
Cliente
Almacén 1 2 3 4
1 6 4 8 4
2 3 6 7 7
Demanda 30 30 30 40
Las capacidades y demandas están en barriles de petróleo por semana y los costos de embarque en
dólares por barril.
a. Resuelva el problema utilizando el software SOLVER.

b. Muestre el plan óptimo de embarque, el costo mínimo y la capacidad ociosa de cada
planta.
Problema 2.- Las cooperativas de Alzira, Algemesi y Xativa, han llegado a un acuerdo para exportar
a una cadena de supermercado de Londres y París, unas cajas especiales con 3 kilos de naranjas bajo
una misma denominación y formato. Las tres cooperativas pueden enviar desde sus factorías este
producto a los almacenes de París y Londres, o bien los pueden unificar en Silla (embarcado en tren)
o en Perpiñan (embarcado por carretera) y desde allí a los dos destinos.
Las factorías de las cooperativas son capaces de producir 1500 cajas por semana en Alzira, 1700
cajas en Algemesi y 1800 cajas en Xativa. El supermercado de Londres tiene una demanda de 2500
cajas semanales mientras que el supermercado de París necesita mínimo de 2300 cajas. El punto de
embarque en Silla tiene una capacidad limitada a 2500 cajas.
Los costes de transporte (en centavos de euros por caja) desde cada uno de los nodos a los restantes es
de:
a) Desarrolle una representación en red para este problema.
b) Construya el modelo matemático respectivo y obtenga la solución mediante el
software LINGO.
c) Muestre el plan óptimo de transbordo, el costo total mínimo e indique la capacidad
ociosa de cada factoría.
Problema 3.- La empresa española Pescaderías Reunidas del Norte (PRN) S.A. se dedica a comercializar
dos tipos de merluzas: frescas y congeladas. Los dos tipos de merluza se obtienen de sus factorías
situadas en los puertos de Bilbao y San Sebastián. Los destinos de venta de las dos clases de merluzas
son Valencia y Sevilla. La empresa PRN dispone de dos almacenes en Toledo y Albacete donde se
pueden transbordar las mercancías hacia los dos destinos finales. No obstante, el almacén de Toledo
no dispone de cámara frigorífica por lo que no puede almacenar ni transbordar las merluzas
congeladas. Los camiones que transportan las mercancías desde Bilbao hasta Toledo son de
pequeña capacidad y por ello, no pueden transporta más de 150 cajas de merluza de cada uno de los
dos tipos.
Las disponibilidades de las dos clases de merluza (fresca y congelada) en el puerto de Bilbao son
de 500 y 700 cajas, respectivamente. Las disponibilidades en el puerto de San Sebastián son de 400 y
300 cajas.
Las demandas de las dos clases de merluza son las misma en las ciudades de Valencia y Sevilla, es
decir, se piden un mínimo de 450 cajas de merluza fresca y de 500 cajas de merluza congelada.
Los costes de transporte se estimas en u na peseta por kilometro y caja transportada. Las distancias
entre las diferentes ciudades son:
Determinar la política de abastecimiento des los dos orígenes a los dos destinos, de forma que el coste
total de transporte sea mínimo. Aplique Lingo.

Laboratorio 07 - Modelo de Transbordo

Cargado por

Copyright:

Formatos disponibles

Laboratorio 07 - Modelo de Transbordo

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Laboratorio 07 - Modelo de Transbordo

Cargado por

Copyright:

Formatos disponibles

Sesión Modelo de

COSTOS DE TRANSPORTE ($/Ton)

a) Considerando las capacidades de transbordo en cada Terminal:

El modelo matemático sería el siguiente:

b) Agregamos al modelo anterior las siguientes restricciones:

Costo de transporte=7900 u.m.

a. Resuelva el problema utilizando el software SOLVER.

También podría gustarte