Sesin

Modelo de
Transbordo

I
OBJETIVOS

Conocer el problema de distribucin 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 informacin de un modelo de red que enlaza 2 fbricas 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 continuacin:

La tabla muestra dos fuentes (fbricas S1 y S2) que cuentan con capacidades de produccin de 600 y 800
unidades para un perodo 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 grfico procedemos a marcar la opcin

Una versin arreglada de nuestro modelo de redes se muestra a continuacin:

La tabla de resultados finales muestra cmo 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 distribucin de derivados de petrleo esta estudiando un esquema para la distribucin de
combustible en una regin 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 martimo y transporte terrestre. Por lo
tanto es necesario terminales martimos 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 Regin puede venir de dos refineras distintas. La refinera 1 tiene
una capacidad de producir 300 000 Ton/mes. La segunda refinera tiene una capacidad de 500 000
Ton/mes. Los costos de transporte por tonelada se presentan en el cuadro siguiente:

T1
T2
T3
a)

A
15
20
15

COSTOS DE TRANSPORTE ($/Ton)

MERCADOS
REFINERAS
B
C
D
1
2
14
16
12
18
14
13
14
12
19
13
10
15
10
20
15

Suponiendo que los terminales tienen capacidad irrestricta, utilizando el WinQSB, determine el
plan de distribucin que minimice el costo total. Cul es el costo total? Cul es la capacidad
ociosa en cada refinera?

b) Considerando las capacidades de cada Terminal, construya el modelo matemtico respectivo

para determinar el plan de distribucin a ser adoptado por la empresa. Cul es el costo total?.
Cul es la capacidad ociosa de cada Terminal?.
c)

Suponiendo que se exige a la refinera 1 una produccin mnima de 250 000 toneladas y que hay
transporte prohibido entre el terminal 2 y el mercado C, construya el modelo matemtico
respectivo para determinar el nuevo plan de distribucin a ser adoptado por la empresa. Cul es
el nuevo costo total?

SOLUCIN

a)

Para visualizar mejor el problema dibujamos la red del problema, luego ingresamos los datos
utilizando el tipo de problema: Network Flor Problem

La solucin es la siguiente:

Por lo tanto el plan de distribucin (grficamente) es:

El costo total es $19 150 000, la nica capacidad ociosa es 100 000 toneladas en la Refinera 1.

b)

Considerando las capacidades de transbordo en cada Terminal:

El modelo matemtico sera 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 produccin 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:

Restriccin de produccin mnima en la refinera 1:
x13+x14+x15>=250
Restriccin de transporte prohibido:
x48=0
La nueva solucin tiene un costo total de $ 19 600 000.

(La prctica tiene una duracin de 02 horas)

IV
ACTIVIDADES

GRUPO 1
Ejercicio 1:

El sistema de distribucin para la empresa HC est formado por tres plantas, dos
almacenes y cuatro clientes. La capacidad de las plantas y los costos de embarque (en $) desde cada
una de las plantas a cada uno de los almacenes, son:
Planta
1
2
3

1
4
8
5

Almacn
2
7
5
4

Capacidad
60
40
50

La demanda de clientes y los costos unitarios de embarque (en $) de cada uno de los almacenes a
cada uno de los clientes son:
Almacn
1
2
Demanda
a.
b.
c.
d.
e.

1
6
3
30

2
4
6
30

Cliente
3
8
7
30

4
4
7
40

Desarrolle una representacin en red para este problema.

Formule un modelo de programacin lineal del problema.
Resuelva el problema y muestre el plan ptimo de embarque.
Indique la demanda insatisfecha de cada cliente.
Suponga que estn permitidos embarques entre los dos almacenes a 3 dlares por
unidad y que se pueden efectuar embarques directos de la planta 3 al cliente 4 a un
costo de 7 dlares por unidad.
d.1. Desarrolle una representacin en red de este problema.
d.2. Formule un modelo de programacin 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 almacn 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.
b.
c.

Formule un modelo de programacin lineal para minimizar los costos de embarque de

este problema suponiendo que el mximo de bienes que se puede embarcar de W a R1
es de 500 unidades.
Resuelva el programa lineal para determinar la solucin ptima.
Indique la demanda insatisfecha en cada tienda-

Ejercicio 3: Existen 2 fbricas (A y

B), 3 mercados (E, F y G) y 2 puntos de transbordo (C y D).

Las fbricas tienen capacidades de produccin de 700 y 900 metros cbicos por da (m3/d)
respectivamente, los mercados tienen demandas de 400, 800 y 300 m3/d respectivamente y el punto de
transbordo C tiene capacidad mxima de 600 m3/d.
As mismo se tiene la siguiente matriz de costos de transporte en dlares por m3:

A
B
C
D
G

C
5
3

D
6
4

E
13

4
7

2
4

Suponiendo que los costos de produccin por unidad en A y B son de 10 y 15 dlares respectivamente,
que se obliga satisfacer la demanda del destino G, que se debe cumplir por lo menos con 500 m3 con el
mercado E, as como agotar la capacidad del transbordo C:
a) Construya la red de transbordo.
b) Construya el modelo matemtico respectivo a fin de determinar el plan ptimo de transbordo.
Muestre la solucin del problema de forma grfica, as como las demandas o capacidades
insatisfechas.

GRUPO 2
Ejercicio 1.- Las

cooperativas de Alzira, Algemesi y Xativa, han llegado a un acuerdo

para exportar a una cadena de supermercado de Londres y Pars, unas cajas especiales con
3 kilos de naranjas, bajo una misma denominacin y formato. Las tres cooperativas
pueden enviar desde sus factoras este producto a los almacenes de Pars y Londres, o
bien los pueden unificar en Silla (embarcado en tren) o en Perpian (embarcado por
carretera) y desde all a los dos destinos.
Las factoras 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 Pars necesita mnimo
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.
b.
c.

Desarrolle una representacin en red para este problema.

Construya el modelo matemtico que permita determinar el plan de
distribucin ptimo de forma que el suministro desde los orgenes hacia los
destinos minimice el costo total
Resuelva el problema y muestre el plan ptimo de distribucin. Indique el
costo total.

d.
e.

Indique la capacidad ociosa de cada factora.

Suponga que estn permitidos envos entre los dos embarques a 30 centavos
de euros por unidad. Cul sera el nuevo plan de distribucin?. Cul sera el
nuevo costo total?.

Ejercicio 2.-

Tres refineras envan su producto de gasolina a dos terminales. Las

capacidades de aquellas se estiman en 400 000, 250 000 y 200 000 barriles por da. Se sabe
que las demandas en las terminales son de 500 000 y 400 000 barriles por da. La demanda
que no se pueda satisfacer de las refineras se adquiere de otras fuentes. Las capacidades de
las estaciones de bombeo 4 y 5 son de 300 000 barriles por da y la capacidad de la estacin 6
es de 200 000 barriles por da. El producto de gasolina se transporta a las terminales va una
red de conductos que son impulsados por tres estaciones de bombeo. La figura siguiente
resume los enlaces de la red junto con la capacidad de cada conducto.

a)
b)
c)
d)

Muestre el modelo matemtico respectivo.

Cunto flujo de pasar por cada estacin de bombeo?
Indique las demandas insatisfechas.
Indique el costo total de distribucin.