Laboratorio - 08 - Modelos - de - Transbordo ZAVALA

Sesión Modelo de
8 Transbordo
I
OBJETIVOS
 Conocer el problema de distribución con puntos intermedios y resolver problemas.
 Utilizar el WINQSB para resolver problemas de Transbordo.
II
TEMAS A TRATAR
 Conceptos generales.
 Modelo de Transbordo.
III
MARCO TEORICO
CASO ESTUDIO Nro 1: MODELO DE TRANSBORDO

Ingresemos la información de un modelo de red que enlaza 2 fábricas con 4 almacenes y 3 grupos
demandantes (9 nodos en total):
Para modificar los nombres de los nodos pulsamos sobre Node Name en el menú Editar (Edit).
Modifiquemos dichos nombre como se muestra a continuación:
La tabla 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 el cuerpo de la tabla.
Para ver el modelo en modo gráfico procedemos a marcar la opción
Una versión arreglada de nuestro modelo de redes se muestra a continuación:

La tabla de resultados finales muestra cómo se da el flujo de productos desde a las fuentes iniciales (S) a
los puntos de transbordo (T) y de estas a los destinos finales, con un costo total de 7900 u.m.
1. Modelo de Transbordo:
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) Suponiendo que los terminales tienen capacidad irrestricta, utilizando el WinQSB, determine el
plan de distribución que minimice el costo total. ¿Cuál es el costo total? ¿Cuál es la capacidad
ociosa en cada refinería?
b) 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?.
c) 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) Para visualizar mejor el problema dibujamos la red del problema, luego ingresamos los datos
utilizando el tipo de problema: Network Flor Problem
La solución es la siguiente:
Por lo tanto el plan de distribución (gráficamente) es:
El costo total es $19 150 000, la única capacidad ociosa es 100 000 toneladas en la Refinería 1.
b) Considerando las capacidades de transbordo en cada Terminal:
El modelo matemático sería el siguiente:

Min
18x13+19x14+20x15+14x23+13x24+15x25+15x36+14x37+16x38+12x39+20x46+13x47+14x48+
12x49+15x56+10x57+15x58+10x59
St
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.
c) 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.
IV
(La práctica tiene una duración de 02 horas) ACTIVIDADES
Ejercicio 1: El sistema de distribución para la empresa HC está formado por tres plantas, dos almacenes y
La capacidad de las plantas y los costos de
cuatro clientes.
embarque (en $) desde cada una de las plantas a cada uno
de los almacenes, son:
Almacén
Planta 1 2 Capacidad
1 4 7 450
2 8 5 100
3 5 i 380
La demanda de clientes y los costos unitarios de embarque (en $) 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 300 300 300 400
a. Desarrolle una representación en red para este problema.

b. Formule un modelo de programación lineal del problema.
c. Resuelva el problema y muestre el plan óptimo de embarque.
d. Indique la capacidad ociosa en cada planta.
e. Suponga que están permitidos embarques entre los dos almacenes a 2 dólares por
unidad y que se pueden efectuar embarques directos de la planta 3 al cliente 4 a un
costo de 7 dólares por unidad.
d.1. Desarrolle una representación en red de este problema.
d.2. Formule un modelo de programación lineal del problema.
d.3. Resuelva el problema y muestre el nuevo plan óptimo de embarque.
Ejercicio 2: Una empresa tiene dos plantas (P1 y P2), un almacén regional (W) y dos tiendas de
menudeo (R1 y R2). En la red siguiente aparece la capacidad de las plantas, las demandas de la
tienda de menudeo y los costos unitarios de embarque.
a. Formule un modelo de programación lineal para minimizar los costos de embarque de

este problema.
b. Resuelva el programa lineal para determinar la solución óptima.
c. Indique la demanda insatisfecha en cada tienda-
d. ¿Qué cambio tendría que efectuarse en el modelo de programación lineal, si el máximo
de bienes que se puedan embarcar de W a R1 fuera de 500? ¿Cómo cambiaría lo
anterior la solución óptima?

Laboratorio - 08 - Modelos - de - Transbordo ZAVALA

Cargado por

Copyright:

Formatos disponibles

Laboratorio - 08 - Modelos - de - Transbordo ZAVALA

Cargado por

Información del documento

Título original

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 - 08 - Modelos - de - Transbordo ZAVALA

Cargado por

Copyright:

Formatos disponibles

Sesión Modelo de

CASO ESTUDIO Nro 1: MODELO DE TRANSBORDO

Para ver el modelo en modo gráfico procedemos a marcar la opción

Una versión arreglada de nuestro modelo de redes se muestra a continuación:

DEMANDA SEMANAL (TON/MES)

COSTOS DE TRANSPORTE ($/Ton)

Por lo tanto el plan de distribución (gráficamente) es:

b) Considerando las capacidades de transbordo en cada Terminal:

El modelo matemático sería el siguiente:

c) Agregamos al modelo anterior las siguientes restricciones:

a. Desarrolle una representación en red para este problema.

a. Formule un modelo de programación lineal para minimizar los costos de embarque de

También podría gustarte