PROBLEMA DE TRANSBORDO

El Problema de Transbordo es una variacin del modelo original de transporte que se ajusta a
la posibilidad comn de transportar unidades mediante nodos fuentes, destinos y transitorios,
mientras el modelo tradicional solo permite envos directos desde nodos fuentes hacia nodos
destinos. Existe la posibilidad de resolver un modelo de transbordo mediante las tcnicas
tradicionales de resolucin de modelos de transporte y este procedimiento se basa en la
preparacin del tabulado inicial haciendo uso de artificios conocidos con el nombre
de amortiguadores, los cuales deben ser iguales a la sumatoria de las ofertas de los nodos de
oferta pura y de coeficiente cero (0) en materia de costos.

RESOLUCIN DE UN PROBLEMA DE TRANSBORDO MEDIANTE PROGRAMACIN
LINEAL
Para poder resolver un problema de transbordo mediante programacin lineal basta con conocer
una nueva familia de restricciones, las llamadas restricciones de balanceo. En un problema de
transbordo existen 3 clases de nodos, los nodos de oferta pura, los de demanda pura y los nodos
transitorios que posibilitan el transbordo y que deben de balancearse para hacer que el sistema
sea viable, es decir, que todas las unidades que ingresen a un nodo sean iguales a las que
salgan del mismo (unidades que salen + unidades que conserve el nodo).






EL PROBLEMA
Modelar mediante programacin lineal el problema de transbordo esbozado en la siguiente figura

La figura muestra una serie de nodos y sus respectivas rutas mediante las cuales se supone
distribuir las unidades de un producto, el nmero que lleva cada flecha representa el costo
unitario asociado a esa ruta, y las cantidades que se ubican en los nodos iniciales representan la
oferta de cada planta, as como las cantidades de los nodos finales representa la demanda de
cada distribuidor.














LAS VARIABLES DE DECISIN
En este caso como en la mayora las variables de decisin deben representar la cantidad de
unidades enviadas por medio de cada ruta. Es muy aconsejable denotar cada nodo con un
nmero para simplificar la definicin nominal de las variables.

Una vez renombrado cada nodo definiremos las variables:
X
A,C
= Cantidad de unidades enviadas desde P1 hacia T1
X
A,D
= Cantidad de unidades enviadas desde P1 hacia T2
X
B,C
= Cantidad de unidades enviadas desde P2 hacia T1
X
B,D
= Cantidad de unidades enviadas desde P2 hacia T2
X
C,D
= Cantidad de unidades enviadas desde T1 hacia T2
X
C,E
= Cantidad de unidades enviadas desde T1 hacia D1
X
C,F
= Cantidad de unidades enviadas desde T1 hacia D2
X
D,F
= Cantidad de unidades enviadas desde T2 hacia D2
X
D,G
= Cantidad de unidades enviadas desde T2 hacia D3
X
E,F
= Cantidad de unidades enviadas desde D1 hacia D2
X
F,G
= Cantidad de unidades enviadas desde D2 hacia D3






RESTRICCIONES
Existen en este modelo 3 tipos de restricciones y estn estrechamente relacionadas con los tipos
de nodos existentes, para un nodo oferta pura existe la restriccin de oferta; para un nodo
demanda pura existe la restriccin de demanda, y para un nodo transitorio y/o transitorio de
demanda existe la restriccin de balance. Recordemos que los nodos transitorios son aquellos
que tienen rutas (flechas) de entrada y salida, y si adems este presenta un requerimiento de
unidades se denomina transitorio de demanda.
Restricciones de Oferta:
X
A,C
+ X
A,D
= 1000
X
B,C
+ X
B,D
= 1200
Restricciones de demanda:
X
D,G
+ X
F,G
= 500
Restricciones de balanceo para nodos nicamente transitorios:
Con estas restricciones aseguramos que todas las unidades que lleguen sean iguales a las
unidades que salgan.
X
A,C
+ X
B,C
- X
C,D
- X
C,E
- X
C,F
= 0
X
A,D
+ X
B,D
+ X
C,D
- X
D,F
- X
D,G
= 0
Restricciones de balanceo para nodos transitorios con requerimientos:
Con estas restricciones aseguramos que todas las unidades que lleguen sean iguales a la
sumatoria de las unidades que salen ms los requerimientos del nodo (demanda).
X
C,E
- X
E,F
= 800
X
C,F
+ X
D,F
+ X
E,F
- X
F,G
= 900

FUNCIN OBJETIVO
En este caso la definicin de la funcin objetivo se limita a la consignacin de cada ruta con su
respectivo costo bajo el criterio "minimizar".
Z
MIN
= 3X
A,C
+ 4X
A,D
+ 2X
B,C
+ 5X
B,D
+ 7X
C,D
+ 8X
C,E
+ 6X
C,F
+ 4X
D,F
+ 9X
D,G
+ 5X
E,F
+ 3X
F,G









RESOLUCIN DE UN PROBLEMA DE REDES DE SUMINISTRO
EL PROBLEMA
Este es un problema propuesto en el texto "Investigacin de Operaciones de TAHA" que hace
referencia a una red de gasoductos en la que los distintos nodos representan estaciones de
bombeo y recepcin, los costos se encuentran en las rutas de la siguiente figura.

Investigacin de Operaciones - TAHA
VARIABLES DE DECISIN
X
12
= Cantidad de galones enviados desde la estacin 1, hacia la estacin 2
X
17
= Cantidad de galones enviados desde la estacin 1, hacia la estacin 7
X
37
= Cantidad de galones enviados desde la estacin 3, hacia la estacin 7
X
34
= Cantidad de galones enviados desde la estacin 3, hacia la estacin 4
X
72
= Cantidad de galones enviados desde la estacin 7, hacia la estacin 2
X
75
= Cantidad de galones enviados desde la estacin 7, hacia la estacin 5
X
57
= Cantidad de galones enviados desde la estacin 5, hacia la estacin 7
X
62
= Cantidad de galones enviados desde la estacin 6, hacia la estacin 2
X
65
= Cantidad de galones enviados desde la estacin 6, hacia la estacin 5
X
56
= Cantidad de galones enviados desde la estacin 5, hacia la estacin 6
X
54
= Cantidad de galones enviados desde la estacin 5, hacia la estacin 4

RESTRICCIONES
Restricciones de oferta y demanda:

X
12
+ X
17
= 50000
X
37
+ X
34
= 60000
X
12
+ X
72
+ X
62
= 90000
X
34
+ X
54
=20000

Restricciones de balance

X
17
+ X
37
+ X
57
- X
72
- X
75
= 0
X
56
- X
65
- X
62
= 0
X
75
+ X
65
- X
56
- X
54
= 0
FUNCIN OBJETIVO
Z
MIN
= 20X
12
+ 3X
17
+ 9X
37
+ 30X
34
+ 40X
72
+ 10X
75
+ 10X
57
+ 8X
62
+ 4X
65
+ 4X
56
+ 2X
54


INGRESANDO EL MODELO A WINQSB

Bryan Antonio Salazar Lpez
SOLUCIN OBTENIDA MEDIANTE WINQSB

Bryan Antonio Salazar Lpez
Esta es la representacin grafica de la solucin cuyo costo ptimo es de 2'660.000 unidades
monetarias

Bryan Antonio Salazar Lpez
PROBLEMA DE LA RUTA MS CORTA
Ya el nombre de este tipo de problemas es bastante sugestivo, se trata si es necesario decirlo de
una modalidad de problemas de redes en el cual se debe determinar el plan de rutas que genere
la trayectoria con la mnima distancia total que una un nodo fuente con un nodo destino, sin
importar el nmero de nodos que existan entre estos.

Esta modalidad de problemas puede solucionarse como un modelo de transbordo normal, sin
embargo la principal sugerencia es la de establecer una oferta en el nodo fuente igual a una
unidad (1) y establecer una demanda en el arco destino igual a una unidad (1).
EL PROBLEMA
Un minero ha quedado atrapado en una mina, la entrada a la mina se encuentra ubicada en el
nodo 1, se conoce de antemano que el minero permanece atrapado en el nodo 9, para llegar a
dicho nodo hay que atravesar una red de tneles que van conectados entre s. El tiempo de vida
que le queda al minero sin recibir auxilio es cada vez menor y se hace indispensable hallar la
ruta de acceso al nodo 9 ms corta. Las distancias entre nodos de la mina se encuentran en la
siguiente grfica dadas en cientos de metros. Formule un modelo de transbordo y resuelva
mediante cualquier paquete de herramientas de investigacin operativa que permita establecer
la ruta ms corta para poder as auxiliar al minero.

Bryan Antonio Salazar Lpez
VARIABLES DE DECISIN
El nombre de las variables en este caso poco importa, dado que de ser escogida para la solucin
bsica eso significa simplemente que ser empleada como ruta para ir a rescatar al minero, sin
embargo nada tiene de malo el que se le pueda asociar con el envo de unidades desde la
entrada de la mina hacia el minero, por ende puede sugerirse este como nombre de las
variables. "Cantidad de unidades enviadas desde el nodo i hacia el nodo j".

X
12
= Cantidad de unidades enviadas desde el nodo 1, hacia el nodo 2
X
13
= Cantidad de unidades enviadas desde el nodo 1, hacia el nodo 3
X
23
= Cantidad de unidades enviadas desde el nodo 2, hacia el nodo 3
X
24
= Cantidad de unidades enviadas desde el nodo 2, hacia el nodo 4
X
32
= Cantidad de unidades enviadas desde el nodo 3, hacia el nodo 2
X
34
= Cantidad de unidades enviadas desde el nodo 3, hacia el nodo 4
X
35
= Cantidad de unidades enviadas desde el nodo 3, hacia el nodo 5
X
46
= Cantidad de unidades enviadas desde el nodo 4, hacia el nodo 6
X
47
= Cantidad de unidades enviadas desde el nodo 4, hacia el nodo 7
X
54
= Cantidad de unidades enviadas desde el nodo 5, hacia el nodo 4
X
56
= Cantidad de unidades enviadas desde el nodo 5, hacia el nodo 6
X
57
= Cantidad de unidades enviadas desde el nodo 5, hacia el nodo 7
X
58
= Cantidad de unidades enviadas desde el nodo 5, hacia el nodo 8
X
67
= Cantidad de unidades enviadas desde el nodo 6, hacia el nodo 7
X
69
= Cantidad de unidades enviadas desde el nodo 6, hacia el nodo 9
X
76
= Cantidad de unidades enviadas desde el nodo 7, hacia el nodo 6
X
78
= Cantidad de unidades enviadas desde el nodo 7, hacia el nodo 8
X
79
= Cantidad de unidades enviadas desde el nodo 7, hacia el nodo 9
X
87
= Cantidad de unidades enviadas desde el nodo 8, hacia el nodo 7
X
89
= Cantidad de unidades enviadas desde el nodo 8, hacia el nodo 9

RESTRICCIONES
Restricciones de Oferta y Demanda

Hay que recordar que el objetivo de este modelo es la consecucin de un plan de ruta que nos
permita encontrar al minero lo ms pronto posible al recorrer la distancia mnima posible, por
ende la clave para plantear el modelo como si fuese de transbordo es establecer una demanda y
oferta igual a la unidad (1).

X
12
+ X
13
= 1
X
69
+ X
79
+ X
89
= 1

Restricciones de Balance

X
12
+ X
32
- X
23
- X
24
= 0
X
13
+ X
23
- X
32
- X
34
- X
35
= 0
X
24
+ X
34
+ X
54
- X
46
- X
47
= 0
X
35
- X
54
- X
56
X
57
X
58
= 0
X
46
+ X
56
+ X
57
- X
67
X
69
= 0
X
67
+ X
47
+ X
57
+ X
87
X
76
X
78
X
79
= 0
X
78
+ X
58
X
89
= 0

En palabras sencillas: "Todo lo que entra a cada nodo es igual a lo que sale de l"
FUNCIN OBJETIVO
Z
MIN
= 4X
12
+ 2X
13
+ 2X
23
+ 7X
24
+ 4X
32
+ 9X
34
+ 6X
35
+ 1X
46
+ 5X
47
+ 2X
54
+ 4X
56
+
3X
57
+ 2X
58
+ 1X
67
+ 5X
69
+ 4X
76
+ 3X
78
+ 5X
79
+ 2X
87
+ 7X
89

INGRESANDO LOS DATOS A WINQSB

Bryan Antonio Salazar Lpez - WinQSB
SOLUCIN OBTENIDA MEDIANTE WINQSB

Bryan Antonio Salazar Lpez - WinQSB
La ruta ms corta para rescatar al minero tiene como distancia total 1600 metros (dado que las
distancias estaban dadas en cientos de metros) y es tal como se muestra en la siguiente grfica.

Bryan Antonio Salazar Lopez
Sin embargo WinQSB cuenta con una metodologa mucho ms sencilla de resolucin de
algoritmos de ruta ms corta, metodologa que explicaremos ms adelante, de todas formas
hemos encontrado como aplicando debidamente la razn y un algoritmo conocido como el de
transbordo podemos solucionar problemas distintos en teora.