Problemas de Transporte

Las redes de transporte de mercancías surgen por la

necesidad de conectar y transportar los bienes de consumo
desde su punto de producción (localización empresa) hasta
el mercado (clientes). En la fase de distribución, la mercancía
puede ser transportada con una gran variedad de modos de
transporte (por ferrocarril, transporte aéreo, marítimo,
fluvial o por carretera) y puede realizar varias paradas en
almacenes o nodos de cambio modal hasta llegar a su
destino final.
 Problemas de Transbordo

En los Problemas de Transporte solo aparecen relacionados las

Fuentes u Orígenes y los Destinos o Puntos de llegada de un Bien
o servicio. En muchas situaciones, existe la posibilidad de realizar
envíos en Puntos Intermedios, antes de que, el Producto o
Servicio, llegue a su Destino final. Dichos puntos intermedios, son
conocidos como Puntos de Transbordos.


 Problemas de Transbordo

Se definirán los Puntos de Oferta, como aquellos

puntos desde donde sólo se puede despachar
unidades. Por otro lado, un Punto de Demanda, es
un Punto donde sólo se puede recibir unidades de un
Producto o Servicio. Un punto de transbordo es
punto que puede recibir y enviar unidades a otros
puntos.
 Problemas de Transbordo
Vértices del Grafo
Los Vértices de un Grafo (representación grafica), pueden ser de varios
Tipos:
• Nodo Fuente u Origen Puro: Estos sólo pueden enviar Bienes.
De un Origen Puro sólo pueden salir Arcos (flechas).
• Nodo Destinos Puros: Sólo pueden recibir Bienes. A los Destinos
Puros, sólo llegan Arcos.
• Nodo Transbordos: Pueden enviar y/o recibir Bienes. A ellos pueden
llegar Arcos y/o de ellos pueden salir Arcos
 Problemas de Transbordo

Demanda

Oferta Transbordo

Demanda

Oferta Transbordo

Demanda
 Demanda

Oferta Transbordo
Nodo Fuente u Origen Nodo Transbordo

Demanda

Oferta Nodo Destino Puro

Transbordo

Demanda
 Problemas de Transbordo

Modelo Matemático de un Problema de Transbordo

• Identificar las Variables de Decisión que participan en el
Problema.
• La Función Objetivo corresponde a Minimizar los Costos
de Transporte de una Fuente U Origen, hasta un Destino
dado.
• Las restricciones corresponden a un balance de
transferencia de unidades para cada nodo de la red de
asignación.
• Debe aparecer la Restricción de No Negatividad.
 Ejemplos de Transbordo
Oferta = Demanda

Dos fábricas de automóviles A y B, están conectadas a tres

distribuidores, E, F y G, por medio de dos centros de tránsito
C y D, de acuerdo con la red que se muestra en el siguiente
Grafo. Las cantidades de la oferta en las fábricas A y B, son
de 1000 y 1200 automóviles, y las cantidades de la demanda
en las distribuidoras E, F y G, son de 800, 900 y 500
automóviles. El costo de envío por automóvil entre los pares
de nodos, se muestra en los eslabones (arcos) de conexión
de la red.
 Problemas de Transbordo
E 800

8
A C 5
1000 3

7 6 900
F
4

B D 3
2 4
1200 5
9 G 500
 Problemas de Transbordo
Definición de las Variables
Variables Significado
Numero de automóviles enviados de la fabrica A, al Distribuidor C
Numero de automóviles enviados de la fabrica A, al Distribuidor D
Numero de automóviles enviados de la fabrica B, al Distribuidor C
Numero de automóviles enviados de la fabrica B, al Distribuidor D
Numero de automóviles enviados del Centro de Transito C al Cliente E
Numero de automóviles enviados del Centro de Transito C al Cliente F
Numero de automóviles enviados del Centro de Transito C al Centro de Transito D

Numero de automóviles enviados del Centro de Transito D al Cliente F

Numero de automóviles enviados del Centro de Transito D al Cliente G
Numero de automóviles enviados del Cliente E, al Cliente F
Numero de automóviles enviados del Cliente F, al Cliente G
 Problemas de Transbordo
Modelo Matemático
Función Objetivo: Minimizar los Costos de Transporte

Restricciones de Oferta Restricciones de Demanda Pura

Nodo A: Nodo G:
Nodo B:
Restricciones de Transbordo
Nodo C:
Nodo D:
Nodo E:
Nodo F:
Restricción de No Negatividad:
 Problemas de Transbordo
El Modelo Matemático en Solver, se debe ingresar de la siguiente manera:

Variables de Decision ࢞࡯࡭ ࢞ ࡰ࡭ ࢞࡯࡮ ࢞ ࡰ࡮ ࢞ ࡰ࡯ ࢞ࡱ࡯ ࢞ࡲ࡯ ࢞ࡲ ࡰ ࢞ࡳ ࡰ ࢞ࡲࡱ ࢞ࡳࡲ

Costos Unitarios 3 4 2 5 7 8 6 4 9 5 3

Funcion Objetivo 0

Reestricciones de Oferta ࢞࡯࡭ ࢞ ࡰ࡭ ࢞࡯࡮ ࢞ ࡰ࡮ ࢞ ࡰ࡯ ࢞ࡱ࡯ ࢞ࡲ࡯ ࢞ࡲ ࡰ ࢞ࡳࡰ ࢞ࡲࡱ ࢞ࡳࡲ Signo T.I
Nodo A 1 1 0 0 0 0 0 0 0 0 0 = 1000
Nodo B 0 0 1 1 0 0 0 0 0 0 0 = 1200

Reestricciones de Demanda ࢞࡯࡭ ࢞ ࡰ࡭ ࢞࡯࡮ ࢞ࡰ࡮ ࢞ ࡰ࡯ ࢞ࡱ࡯ ࢞ࡲ࡯ ࢞ࡲ ࡰ ࢞ࡳ ࡰ ࢞ࡲࡱ ࢞ࡳࡲ Signo
Nodo G 0 0 0 0 0 0 0 0 1 0 1 = 500

Reestricciones de Transbordos ࢞࡯࡭ ࢞ ࡰ࡭ ࢞࡯࡮ ࢞ࡰ࡮ ࢞ ࡰ࡯ ࢞ࡱ࡯ ࢞ࡲ࡯ ࢞ࡲ ࡰ ࢞ࡳࡰ ࢞ࡲࡱ ࢞ࡳࡲ Signo
Nodo C 1 0 1 0 -1 -1 -1 0 0 0 0 = 0
Nodo D 0 1 0 1 1 0 0 -1 -1 0 0 = 0
Nodo E 0 0 0 0 0 1 0 0 0 -1 0 = 800
Nodo F 0 0 0 0 0 0 1 1 0 1 -1 = 900

Reestricciones
Nodo A 0
Nodo B 0
Nodo G 0

Reestricciones
Nodo C 0
Nodo D 0
Nodo E 0
Nodo F 0
 Problemas de Transbordo
La solución del problema es la siguiente:
Variables de Decision ࢞࡯࡭ ࢞ ࡰ࡭ ࢞࡯࡮ ࢞ ࡰ࡮ ࢞ ࡰ࡯ ࢞ࡱ࡯ ࢞ࡲ࡯ ࢞ࡲ ࡰ ࢞ࡳ ࡰ ࢞ࡲࡱ ࢞ࡳࡲ
0 1000 1200 0 0 800 400 1000 0 0 500
Costos Unitarios 3 4 2 5 7 8 6 4 9 5 3

Funcion Objetivo 20700

El Costo Mínimo de Transporte es de U$20700

A continuación se ilustra la manera como queda la distribución del producto en cada
uno de los Nodos.
 Problemas de Transbordo
Plan Optimo de Asignación 800
E

800
A C 0
1000 0

0 900
400 F
1000

B D 500
1200 1000
1200 0
0 G 500
 Problemas de Transbordo
Ejemplo # 2
150
6
E
200 1
A C
4 1
5
1
3 3
150
200 8 F
2
B D
 Problemas de Transbordo
Solución Modelo Matemático
Variables de Decision ࢄ࡯࡭ ࢄ ࡰ࡭ ࢄ࡯࡮ ࢄ ࡰ࡮ ࢄ ࡰ࡯ ࢄ࡯ࡰ ࢄࡱ࡯ ࢄࡱࡰ ࢄࡲࡰ ࢄࡲࡱ
100 0 0 200 0 0 100 200 0 150
Costos Unitarios 1 4 3 2 1 3 6 5 8 1

Funcion Objetivo 2250

Reestricciones de Oferta ࢄ࡯࡭ ࢄ ࡰ࡭ ࢄ࡯࡮ ࢄ ࡰ࡮ ࢄࡰ࡯ ࢄ࡯ࡰ ࢄࡱ࡯ ࢄࡱࡰ ࢄࡲࡰ ࢄࡲࡱ Signo T.I
Nodo A 1 1 0 0 0 0 0 0 0 0 <= 200
Nodo B 0 0 1 1 0 0 0 0 0 0 <= 200

Nodo C 1 0 1 0 -1 1 -1 0 0 0 = 0
Nodo D 0 1 0 1 1 -1 0 -1 -1 0 = 0
Nodo E 0 0 0 0 0 0 1 1 0 -1 = 150
Nodo F 0 0 0 0 0 0 0 0 1 1 = 150

Reestricciones
Nodo A 100
Nodo B 200

Reestricciones
Nodo C 0
Nodo D 0
Nodo E 150
Nodo F 150
 Problemas de Transbordo
Asignación de las Unidades (Ejemplo # 2)
150
100
E
200 100
A C
0 150
200
0 0
0
150
200 0 F
200
B D
 Problemas de Transbordo
Ejercicio # 1 1000
E
8
1200 5
A C 5

4 6

900
8
F
10
4

1200
B
5
D 3
9

500
G

Determinar el Plan Optimo de Asignación, para lograr alcanzar los Costos Mínimos.
 Problemas de Transbordo
La solución del Problema es:
Variables de Decision ࢞࡯࡭ ࢞ ࡰ࡭ ࢞࡯࡮ ࢞ ࡰ࡮ ࢞ ࡰ࡯ ࢞ࡱ࡯ ࢞ࡲ࡯ ࢞ࡲ ࡰ ࢞ࡳ ࡰ ࢞ࡲࡱ ࢞ࡳࡲ
1000 200 0 1200 0 1000 0 1400 0 0 500
Costos Unitarios 5 4 10 5 8 8 6 4 9 5 3

Funcion Objetivo 26900

 Problemas de Transbordo
Ejercicio # 2
1100
F
900 A 1 0.2
D 4.5
0.8 6
0.5 1000
1400
B 4.3 3
G
2.1

E
2 1.9
4.6
1200
1000 C H

Determinar el Plan Optimo de Asignación, para lograr alcanzar los Costos Mínimos.
 Problemas de Transbordo
Ejercicio # 3
Se deben transportar 20 millones de barriles de petróleo desde Dhahran en Arabia
Saudita a las ciudades de Rotterdam, Marsella y Nápoles en Europa. Las demandas
de estas tres ciudades son 4, 12 y 4 millones de barriles, respectivamente. A
continuación se presenta un diagrama con las posibles rutas:
Observe que para cada ciudad existe la posibilidad directa de envío, es decir, que los
barriles sean transportados directamente desde Dhahran. Sin embargo, la ruta que
une Dhahran y Marsella no puede transportar más de 3 millones de barriles debido a
ciertos acuerdos comerciales.
Por otro lado, existe la posibilidad que se realice una detención, ya sea en el puerto
de Alejandría o Suez, donde la capacidad de almacenamiento es de 8 y 10 millones
respectivamente.
Por último, observe que es posible enviar barriles de petróleo desde Marsella a
Nápoles. Sin embargo, le está prohibido a Nápoles recibir más petróleo de Marsella
que directamente de Dhahran. Formule y resuelva un modelo de Programacio
Lineal, que permita hallar la política óptima de transporte para cumplir con los
requerimientos de demanda de los puertos.
 Problemas de Transbordo
4.000000
Rotterdam
7
8
Alejandría

7
6
20.000000 12.000000
8 Marsella
Dhahran

5
2
1

Suez
6
15 4.000000
Nápoles
 Problemas de Transbordo
Modelo Matemático
Definición de las Variables de Decisión:
Variables Significado
Numero de Barriles de Petróleo enviados desde Dhahran hasta Rotterdam
Numero de Barriles de Petróleo enviados desde Dhahran hasta Nápoles
Numero de Barriles de Petróleo enviados desde Dhahran hasta Marsella
Numero de Barriles de Petróleo enviados desde Dhahran hasta Alejandría
Numero de Barriles de Petróleo enviados desde Dhahran hasta Suez
Numero de Barriles de Petróleo enviados desde Alejandría hasta Rotterdam
Numero de Barriles de Petróleo enviados desde Alejandría hasta Marsella

Numero de Barriles de Petróleo enviados desde Suez hasta Marsella

Numero de Barriles de Petróleo enviados desde Suez hasta Nápoles
Numero de Barriles de Petróleo enviados desde Marsella hasta Nápoles
 Problemas de Transbordo
Modelo Matemático
Función Objetivo: Minimizar los Costos de Envío de los Barriles de Petróleo

Restricciones:
Nodo Dhahran:
Nodo Alejandría:
Nodo Suez:
Nodo Rotterdam:
Nodo Marsella:

Nodo Nápoles:
 Problemas de Transbordo
Modelo Matemático
la ruta que une Dhahran y Marsella no puede transportar más de 3 millones de barriles debido
a ciertos acuerdos comerciales.

Por otro lado, existe la posibilidad que se realice una detención, ya sea en el puerto de
Alejandría o Suez, donde la capacidad de almacenamiento es de 8 y 10 millones
respectivamente.

Sin embargo, le está prohibido a Nápoles recibir más petróleo de Marsella que directamente
de Dhahran.
0

Ingresando todo el Modelo a Solver, se obtuvo los siguientes datos:

 Problemas de Transbordo
Variables de Decision ࢄࡾࡰ ࢄ ࡺࡰ ࢄ࡭ࡰ ࢄ ࡹࡰ ࢄࡿࡰ ࢄࡾ࡭ ࢄ ࡹ࡭ ࢄ ࡹࡿ ࢄ ࡺࡿ ࢄࡺ ࡹ
4000000 2000000 1000000 3000000 10000000 0 1000000 10000000 0 2000000
Costos Unitarios 7 15 6 8 5 8 7 2 6 1

Funcion Objetivo
Z= 167000000

Reestricciones ࢄࡾࡰ ࢄ ࡺࡰ ࢄ࡭ࡰ ࢄ ࡹࡰ ࢄࡿࡰ ࢄࡾ࡭ ࢄ ࡹ࡭ ࢄ ࡹࡿ ࢄ ࡺࡿ ࢄࡺ ࡹ Simbolo Valor

Nodo Dhahran 1 1 1 1 1 0 0 0 0 0 = 20000000
Nodo Alejandría 0 0 1 0 0 -1 -1 0 0 0 = 0
Nodo Suez 0 0 0 0 1 0 0 -1 -1 0 = 0
Nodo Rotterdam 1 0 0 0 0 1 0 0 0 0 = 4000000
Nodo Marsella 0 0 0 1 0 0 1 1 0 -1 = 12000000
Nodo Nápoles 0 1 0 0 0 0 0 0 1 1 = 4000000

Otras Reestricciones
DM<=3 millones 0 0 0 1 0 0 0 0 0 0 <= 3000000
Capacidad Almac 0 0 1 0 0 0 0 0 0 0 <= 8000000
Capacidad Almac 0 0 0 0 1 0 0 0 0 0 <= 10000000
Prohibicion a Nápoles 0 -1 0 0 0 0 0 0 0 1 <= 0

Reestricciones
Otras Reestricciones
Nodo Dhahran 20000000
Nodo Alejandría 0 DM<=3 millones 3000000
Nodo Suez 0 Capacidad Almac 1000000
Nodo Rotterdam 4000000 Capacidad Almac 10000000
Nodo Marsella 12000000 Prohibicion a Nápoles 0
Nodo Nápoles 4000000
 Problemas de Transbordo
4.000000 4.000000
Rotterdam

Alejandría

1.000000
1.000000
20.000000 12.000000
3.000000 Marsella
Dhahran

10.000000 10.000000
2.000000

Suez
6
4.000000
Nápoles
2.000000