Problema de Transbordo o Trasbordo.

Como una extensin necesaria del problema de transporte en el que slo se consideran transportes directos
entre dos clases de nodos, origen y destino, se presenta ahora el problema de transbordo, en el cual se
considera que las unidades pueden fluir entre cualquier par de nodos en las combinaciones posibles
siguientes: de nodo de suministro a otro que tambin surte, de nodo demandante a otro que tambin
demanda, desde un nodo de transbordo a otro con la misma funcin, de un nodo de transbordo a un destino,
e incluso de un origen a un destino. Se generaliza as la red de distribucin.
Definicin: Dada una red de n nodos (i, j), de los cuales, algunos son orgenes con oferta de un cierto
producto, algunos otros son transbordos y destinos, que demandan el mismo producto. El objetivo es
satisfacer tal demanda con la capacidad F i j de ramas (i, j) de conexin, a expensas de la oferta de los
orgenes, cumpliendo el objetivo de costo mnimo, C(i, j): costo entre origen (i) y destino(j).
Ejemplo. Red a transbordo, oferta = demanda sin capacidad.

Figura 1.1 Problema de transbordo balanceado, red ejemplo.

Determinar el planeamiento o formulacin cannica del problema para solucionarlo.
A) BALANCEO DE LA RED DE TRANSBORDO.
Equilibrio:

oferta = 250 + 150 = 400 = 70 + 60 + 180 + 90 =

demanda

Modelo de programacin lineal, red balanceada, no capacitada.

A.1) Primera parte del modelo, definicin de variables:
X i j = Unidades enviadas del nodo (i) al nodo (j), a travs de la rama (i, j).
C i j = Costo de enviar una sola unidad utilizando la rama (i, j)
B) DETERMINACIN DE LA FUNCIN OBJETIVO.
Segunda parte del modelo, funcin objetivo:
B.1) Funcin: Z =70 X13 + 110 X15 + 90 X23 + 100 X 24 + 30 X 35 + 50 X36 + 40 X46

B.2) Funcin Objetivo: Mnimo Z =70 X13 + 110 X15 + 90 X23 + 100 X 24 + 30 X 35 + 50 X36 + 40 X46
C) FORMULACIN CANNICA.

Cuarta parte: Condicin de no negatividad para variables: Todas las X i j >= 0

Con las sumas de, oferta y demanda iguales, la suma de coeficientes en cada columna (i, j) y el lado
derecho de las restricciones, debe resultar cero.
D) RESOLUCIN.
Para resolver este algoritmo aplicar Simplex.

OBSERVACIONES AL PROBLEMA DE TRANSBORDO.

El problema de transbordo es importante porque su manejo conceptual es suficiente para entender otros
problemas de flujo en redes tales como el problema simple de transporte, ruta mnima y el problema de flujo
mximo. El modelo matemtico de programacin lineal resulta con una estructura muy ordenada, particular
para todos los problemas que se puedan modelar mediante un grfico de red, de esta manera las
observaciones siguientes son caractersticas:
1. Todo problema de transporte que se modela mediante un grfico de red, puede a su vez modelarse
matemticamente con programacin lineal.
2. El modelo de programacin lineal correspondiente a una red de transbordo, debe definir una variable
X i j para cada rama ( i, j )de la misma y por lo tanto, la funcin objetivo de costo, debe contener
tantos trminos como ramas se tengan.
3. El modelo de programacin lineal debe tener, adems, restricciones de capacidad por cada rama de
la red; tambin debido a la importante propiedad de conservacin de flujo para las redes de
transporte, deben plantearse tantas restricciones, como nodos deban cumplir dicha propiedad.
4. La estructura matemtica de la programacin lineal correspondiente a una red de transporte resulta
muy especial, de tal manera que las restricciones de conservacin de flujo, ordenadas
matricialmente, resultan en columnas ( i , j ), las cuales contienen un coeficiente (+1) y un (-1)
verificando la suma cero para cada una de ellas; e inclusive, para la columna de los trminos
independientes a la derecha de las restricciones, tambin se verifica suma cero, siempre y cuando se
trate de un problema balanceado con respecto a oferta y demanda.
5. La solucin ptima del problema de transbordo debe resultar de valor entero, siempre y cuando las
constantes del modelo sean enteros.
6. Si un problema se puede modelar, primeramente con un grfico de red, entonces se tiene la
posibilidad de resolverlo mediante uno de los varios algoritmos especficos para redes que resultan
altamente eficientes (inclusive ms que el algoritmo simplex), gracias a la estructura especialmente
sencilla de la programacin lineal. Aprovechando tal circunstancia se ha logrado resolver problemas
muy grandes conteniendo miles de variables y restricciones.

7. El problema de transbordo se puede resolver con el conocido algoritmo simplex, utilizando alguno
de los programas de computo comercial de programacin lineal con la que se formule el problema;
tambin se puede intentar la optimizacin del mismo utilizando el Algoritmo de Transporte, que es
un simplex simplificado, haciendo la conversin a la tabla usual, utilizando artificios de existencia
de unidades en todos los nodos. Otro mtodo es construir la red de distribucin y determinar el costo
mnimo desde los nodos de suministro hasta los otros nodos y considerar tales costos como unitarios
en las respectivas celdas de la tabla de transporte.