PROBLEMA DE TRANSBORDO

El Problema de transbordo, intertransporte o reembarque, es una variación del modelo original de

transporte que se ajusta a la posibilidad común de transportar unidades mediante nodos fuentes,
destinos y transitorios, mientras el modelo tradicional solo permite envíos directos desde nodos
fuentes hacia nodos destinos.

Existe la posibilidad de resolver un modelo de transbordo mediante las técnicas tradicionales de

resolución de modelos de transporte y este procedimiento se basa en la preparación 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.

Sin embargo. la resolución de un problema de transbordo haciendo uso de los algoritmos de

resolución de modelos de transporte es una idea anacrónica, teniendo en cuenta la posibilidad de
acceso a herramientas de cómputo capaces de resolver problemas complejos una vez modelados
mediante las técnicas de programación lineal.

La importancia de los modelos de transbordo aumenta con las nuevas tendencias globales de
gestión de cadenas de abastecimiento, en las cuales se deben de optimizar los flujos logísticos de
productos teniendo en cuenta la importancia de minimizar los costos, asegurar disponibilidad de
unidades y reconociendo la importancia de los centros de distribución en la búsqueda del
equilibrio entre las proyecciones y la realidad de la demanda.

Problema de Transbordo
www.ingenieriaindustrialonline.com
RESOLUCIÓN DE UN PROBLEMA DE TRANSBORDO MEDIANTE PROGRAMACIÓN
LINEAL
Para poder resolver un problema de transbordo mediante programación 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 programación lineal el problema de transbordo esbozado en la siguiente figura
(dar click para ampliar).
Problema de Transbordo
TAHA - Investigación de Operaciones

La figura muestra una serie de nodos y sus respectivas rutas mediante las cuales se supone
distribuir las unidades de un producto, el número que lleva cada arco (flecha) representa el costo
unitario asociado a esa ruta (arco), 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 DECISIÓN

En este caso como en la mayoría las variables de decisión deben representar la cantidad de
unidades enviadas por medio de cada ruta. Es muy aconsejable denotar cada nodo con un número
para simplificar la definición nominal de las variables.

Problema de Transbordo
Una vez renombrado cada nodo definiremos las variables:

XA,C = Cantidad de unidades enviadas desde P1 hacia T1

XA,D = Cantidad de unidades enviadas desde P1 hacia T2

XB,C = Cantidad de unidades enviadas desde P2 hacia T1

XB,D = Cantidad de unidades enviadas desde P2 hacia T2

XC,D = Cantidad de unidades enviadas desde T1 hacia T2

XC,E = Cantidad de unidades enviadas desde T1 hacia D1

XC,F = Cantidad de unidades enviadas desde T1 hacia D2

XD,F = Cantidad de unidades enviadas desde T2 hacia D2

XD,G = Cantidad de unidades enviadas desde T2 hacia D3

XE,F = Cantidad de unidades enviadas desde D1 hacia D2

XF,G = Cantidad de unidades enviadas desde D2 hacia D3

RESTRICCIONES
Existen en este modelo 3 tipos de restricciones y están estrechamente relacionadas con los tipos de
nodos existentes, para un nodo oferta pura existe la restricción de oferta; para un nodo demanda
pura existe la restricción de demanda, y para un nodo transitorio y/o transitorio de demanda existe
la restricción de balance. Recordemos que los nodos transitorios son aquellos que tienen rutas
(arcos o flechas) de entrad y salida, y si además este presenta un requerimiento de unidades se
denomina transitorio de demanda.

Restricciones de Oferta:

XA,C + XA,D = 1000

XB,C + XB,D = 1200

Restricciones de demanda:

XD,G + XF,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.

XA,C + XB,C - XC,D - XC,E - XC,F = 0

XA,D + XB,D + XC,D - XD,F - XD,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 más los requerimientos del nodo (demanda).
XC,E - XE,F = 800

XC,F + XD,F + XE,F - XF,G = 900

FUNCIÓN OBJETIVO
En este caso la definición de la función objetivo se limita a la consignación de cada ruta con su
respectivo costo bajo el criterio "minimizar".

ZMIN = 3XA,C + 4XA,D + 2XB,C + 5XB,D + 7XC,D + 8XC,E + 6XC,F + 4XD,F + 9XD,G +
5XE,F + 3XF,G

INGRESANDO EL MODELO A WINQSB

Problema del Transbordo
www.ingenieriaindustrialonline.com
SOLUCIÓN OBTENIDA MEDIANTE WINQSB
Problema del Transbordo
www.ingenieriaindustrialonline.com
Esta es la representación grafica de la solución cuyo costo óptimo es de 20.700 unidades
monetarias

Problema del Transbordo

www.ingenieriaindustrialonline.com

RESOLUCIÓN DE UN PROBLEMA DE REDES DE SUMINISTRO

EL PROBLEMA
Este es un problema propuesto en el texto "Investigación de Operaciones de TAHA" que hace
referencia a una red de gasoductos en la que los distintos nodos representan estaciones de bombeo
y recepción, los costos se encuentran en las rutas de la siguiente figura.

Problema del Transbordo

Investigación de Operaciones - TAHA
VARIABLES DE DECISIÓN
X12 = Cantidad de galones enviados desde la estación 1, hacia la estación 2

X17 = Cantidad de galones enviados desde la estación 1, hacia la estación 7

X37 = Cantidad de galones enviados desde la estación 3, hacia la estación 7

X34 = Cantidad de galones enviados desde la estación 3, hacia la estación 4

X72 = Cantidad de galones enviados desde la estación 7, hacia la estación 2

X75 = Cantidad de galones enviados desde la estación 7, hacia la estación 5

X57 = Cantidad de galones enviados desde la estación 5, hacia la estación 7

X62 = Cantidad de galones enviados desde la estación 6, hacia la estación 2

X65 = Cantidad de galones enviados desde la estación 6, hacia la estación 5

X56 = Cantidad de galones enviados desde la estación 5, hacia la estación 6

X54 = Cantidad de galones enviados desde la estación 5, hacia la estación 4

RESTRICCIONES
Restricciones de oferta y demanda:

X12 + X17 = 50000

X37 + X34 = 60000

X12 + X72 + X62 = 90000

X34 + X54 =20000

Restricciones de balance

X17 + X37 + X57 - X72 - X75 = 0

X56 - X65 - X62 = 0

X75 + X65 - X56 - X54 = 0

FUNCIÓN OBJETIVO
 ZMIN = 20X12 + 3X17 + 9X37 + 30X34 + 40X72 + 10X75 + 10X57 + 8X62 + 4X65 + 4X56
+ 2X54

INGRESANDO EL MODELO A WINQSB

Problema del Transbordo
www.ingenieriaindustrialonline.com
SOLUCIÓN OBTENIDA MEDIANTE WINQSB

Esta es la representación gráfica de la solución cuyo costo óptimo es de 2'660.000

La modelación de redes permite la resolución de múltiples problemas de programación
matemática mediante la implementación de algoritmos especiales creados para tal fin, conocidos
como Algoritmos de optimización de redes.

Dentro de los problemas más comúnmente resueltos mediante la modelación de redes se

encuentran los ya vistos modelos de transporte, transbordo además de los muy conocidos modelos
de determinación de cronograma de actividades para proyectos como lo son el PERT y el CPM.

CONCEPTOS BÁSICOS EN TEORÍA DE REDES

Gráfica: Una gráfica es una serie de puntos llamados nodos que van unidos por unas líneas
llamadas ramales o arcos.
Red: Una red es una gráfica que presenta algún tipo de flujo en sus ramales. Por ejemplo una
gráfica cuyo flujo en sus ramales sea la electricidad es una red eléctrica. En las redes se usa una
simbología específica para denotar su tamaño y elementos que la constituyen, dicha notación es la
(N, A) donde N representa el número de nodos que contiene la red y A representa el número de
arcos o ramales.
Teoría de Redes
www.ingenieriaindustrialonline.com
Cadena: Una cadena corresponde a una serie de elementos ramales que van de un nodo a otro. En
el siguiente caso se resalta una cadena que va desde el nodo 1 hasta el nodo 7 y que se compone
por los elementos [1-4, 4-7].

Ruta: Una ruta corresponde a los nodos que constituyen una cadena, en el siguiente caso [1, 4, 7].

Teoría de redes
www.ingenieriaindustrialonline.com
Ciclo: Un ciclo corresponde a la cadena que une a un nodo con sigo mismo, en el siguiente
ejemplo el ciclo está compuesto por la cadena [4-2, 2-5, 5-7, 7-4].
Teoría de redes
www.ingenieriaindustrialonline.com
Ramal orientado: Un ramal o arco orientado es aquel que tiene un sentido determinado, es decir
que posee un nodo fuente y un nodo destino.

Teoría de Redes
Gráfica orientada: Una gráfica orientada es aquella en la cual todos sus ramales se encuentran
orientados.
Árbol: Un árbol es una gráfica en la cual no existen ciclos, como el siguiente ejemplo.

Árbol de expansión: Un árbol de expansión es aquel árbol que enlaza todos los nodos de la red, de
igual manera no permite la existencia de ciclos.

Nodo fuente: El nodo fuente es aquel nodo en el cual todos sus ramales se encuentran orientados
hacia afuera.

Nodo destino: El nodo destino es aquel nodo en el cual todos sus ramales se encuentran orientados
hacia él.

MÉTODO DE LA ESQUINA NOROESTE

El método de la esquina Noroeste es un algoritmo heurístico capaz de solucionar problemas de

transporte o distribución, mediante la consecución de una solución básica inicial que satisfaga
todas las restricciones existentes, sin que esto implique que se alcance el costo óptimo total.

Este método tiene como ventaja frente a sus similares, la rapidez de su ejecución, y es utilizado
con mayor frecuencia en ejercicios donde el número de fuentes y destinos sea muy elevado.

Su nombre se debe al génesis del algoritmo, el cual inicia en la ruta, celda o esquina Noroeste. Es
común encontrar gran variedad de métodos que se basen en la misma metodología de la esquina
Noroeste, dado que podemos encontrar de igual manera el método e la esquina Noreste, Sureste o
Suroeste.

ALGORITMO DE RESOLUCIÓN DE LA ESQUINA NOROESTE

Se parte por esbozar en forma matricial el problema, es decir, filas que representen fuentes y
columnas que representen destinos, luego el algoritmo debe de iniciar en la celda, ruta o esquina
Noroeste de la tabla (esquina superior izquierda).
Método de la Esquina Noroeste
www.ingenieriaindustrialonline.com
PASO 1:
En la celda seleccionada como esquina Noroeste se debe asignar la máxima cantidad de unidades
posibles, cantidad que se ve restringida ya sea por las restricciones de oferta o de demanda. En
este mismo paso se procede a ajustar la oferta y demanda de la fila y columna afectada, restándole
la cantidad asignada a la celda.

PASO 2:
En este paso se procede a eliminar la fila o destino cuya oferta o demanda sea 0 después del "Paso
1", si dado el caso ambas son cero arbitrariamente se elige cual eliminar y la restante se deja con
demanda u oferta cero (0) según sea el caso.

PASO 3:
Una vez en este paso existen dos posibilidades, la primera que quede un solo renglón o columna,
si este es el caso se ha llegado al final el método, "detenerse".

La segunda es que quede más de un renglón o columna, si este es el caso iniciar nuevamente el
"Paso 1".

EJEMPLO DEL MÉTODO DE LA ESQUINA NOROESTE

Por medio de este método resolveremos el problema de transporte propuesto y resuelto en
módulos anteriores mediante programación lineal.

EL PROBLEMA

Una empresa energética colombiana dispone de cuatro plantas de generación para satisfacer la
demanda diaria eléctrica en cuatro ciudades, Cali, Bogotá, Medellín y Barranquilla. Las plantas
1,2,3 y 4 pueden satisfacer 80, 30, 60 y 45 millones de KW al día respectivamente. Las
necesidades de las ciudades de Cali, Bogotá, Medellín y Barranquilla son de 70, 40, 70 y 35
millones de Kw al día respectivamente.

Los costos asociados al envío de suministro energético por cada millón de KW entre cada planta y
cada ciudad son los registrados en la siguiente tabla.

Método de la Esquina Noroeste

www.ingenieriaindustrialonline.com
Formule un modelo de programación lineal que permita satisfacer las necesidades de todas las
ciudades al tiempo que minimice los costos asociados al transporte.
SOLUCIÓN PASO A PASO
Método de la Esquina Noroeste
www.ingenieriaindustrialonline.com
Ahora la cantidad asignada a la esquina noroeste es restada a la demanda de Cali y a la oferta de la
"Planta 1", en un procedimiento muy lógico. Dado que la demanda de Cali una vez restada la
cantidad asignada es cero (0), se procede a eliminar la columna. El proceso de asignación
nuevamente se repite.

Método de la Esquina Noroeste

www.ingenieriaindustrialonline.com
Continuamos con las iteraciones.

Método de la esquina Noroeste

www.ingenieriaindustrialonline.com
En este caso nos encontramos frente a la elección de la fila o columna a eliminar (tachar), sin
embargo podemos utilizar un criterio mediante el cual eliminemos la fila o columna que presente
los costos más elevados. En este caso la "Planta 2".

Nueva iteración.

Método de la Esquina Noroeste

www.ingenieriaindustrialonline.com
Una vez finalizada esta asignación, se elimina la "Planta 3" que ya ha sido satisfecha con la
asignación de 60 unidades, por ende nos queda una sola fila a la cual le asignamos las unidades
estrictamente requeridas y hemos finalizado el método.

Método de la Esquina Noroeste

www.ingenieriaindustrialonline.com
El cuadro de las asignaciones (que debemos desarrollarlo paralelamente) queda así:

Método de la Esquina Noroeste

www.ingenieriaindustrialonline.com
Los costos asociados a la distribución son:

Método de la Esquina Noroeste

www.ingenieriaindustrialonline.com
El costo total es evidentemente superior al obtenido mediante Programación Lineal y el Método de
Aproximación de Vogel, lo cual demuestra lo enunciado en la descripción del algoritmo que cita
que no obtiene siempre la mejor solución, sin embargo presenta un cumplimiento de todas las
restricciones y una rapidez de elaboración, lo cual es una ventaja en problemas con innumerables
fuentes y destinos en los cuales no nos importe más que satisfacer las restricciones.

MÉTODO DE APROXIMACIÓN DE VOGEL

El método de aproximación de Vogel es un método heurístico de resolución de problemas de
transporte capaz de alcanzar una solución básica no artificial de inicio, este modelo requiere de la
realización de un número generalmente mayor de iteraciones que los demás métodos heurísticos
existentes con este fin, sin embargo produce mejores resultados iniciales que los mismos.

ALGORITMO DE VOGEL
El método consiste en la realización de un algoritmo que consta de 3 pasos fundamentales y 1 más
que asegura el ciclo hasta la culminación del método.

PASO 1
Determinar para cada fila y columna una medida de penalización restando los dos costos menores
en filas y columnas.

PASO 2
Escoger la fila o columna con la mayor penalización, es decir que de la resta realizada en el "Paso
1" se debe escoger el número mayor. En caso de haber empate, se debe escoger arbitrariamente (a
juicio personal).

PASO 3
De la fila o columna de mayor penalización determinada en el paso anterior debemos de escoger la
celda con el menor costo, y en esta asignar la mayor cantidad posible de unidades. Una vez se
realiza este paso una oferta o demanda quedará satisfecha por ende se tachará la fila o columna, en
caso de empate solo se tachará 1, la restante quedará con oferta o demanda igual a cero (0).

PASO 4: DE CICLO Y EXCEPCIONES

- Si queda sin tachar exactamente una fila o columna con cero oferta o demanda, detenerse.

- Si queda sin tachar una fila o columna con oferta o demanda positiva, determine las variables
básicas en la fila o columna con el método de costos mínimos, detenerse.

- Si todas las filas y columnas que no se tacharon tienen cero oferta y demanda, determine las
variables básicas cero por el método del costo mínimo, detenerse.

- Si no se presenta ninguno de los casos anteriores vuelva al paso 1 hasta que las ofertas y las
demandas se hayan agotado.

EJEMPLO DEL MÉTODO DE APROXIMACIÓN DE VOGEL

Por medio de este método resolveremos el ejercicio de transporte resuelto en módulos anteriores
mediante programación lineal.

EL PROBLEMA
Una empresa energética colombiana dispone de cuatro plantas de generación para satisfacer la
demanda diaria eléctrica en cuatro ciudades, Cali, Bogotá, Medellín y Barranquilla. Las plantas
1,2,3 y 4 pueden satisfacer 80, 30, 60 y 45 millones de KW al día respectivamente. Las
necesidades de las ciudades de Cali, Bogotá, Medellín y Barranquilla son de 70, 40, 70 y 35
millones de Kw al día respectivamente.

Los costos asociados al envío de suministro energético por cada millón de KW entre cada planta y
cada ciudad son los registrados en la siguiente tabla.

Método vogel
www.ingenieriaindustrialonline.com

Formule un modelo de programación lineal que permita satisfacer las necesidades de todas las
ciudades al tiempo que minimice los costos asociados al transporte.

SOLUCIÓN PASO A PASO

El primer paso es determinar las medidas de penalización y consignarlas en el tabulado de costos,
tal como se muestra a continuación.

Método de vogel
www.ingenieriaindustrialonline.com
El paso siguiente es escoger la mayor penalización, de esta manera:

Método de Vogel
www.ingenieriaindustrialonline.com
El paso siguiente es escoger de esta columna el menor valor, y en una tabla paralela se le asigna la
mayor cantidad posible de unidades, podemos observar como el menor costo es "2" y que a esa
celda se le pueden asignar como máximo 60 unidades "que es la capacidad de la planta 3".

Método de Vogel
www.ingenieriaindustrialonline.com
Dado que la fila de la "Planta 3" ya ha asignado toda su capacidad (60 unidades) esta debe
desaparecer.

Método de Vogel
www.ingenieriaindustrialonline.com
Se ha llegado al final del ciclo, por ende se repite el proceso

Método de Vogel
www.ingenieriaindustrialonline.com

Iniciamos una nueva iteración

Método de Vogel
www.ingenieriaindustrialonline.com
Continuamos con las iteraciones,

Método de Vogel
www.ingenieriaindustrialonline.com
Iniciamos otra iteración

Método de Vogel
www.ingenieriaindustrialonline.com
Al finalizar esta iteración podemos observar como el tabulado queda una fila sin tachar y con
valores positivos, por ende asignamos las variables básicas y hemos concluido el método.

Método de Vogel
www.ingenieriaindustrialonline.com
Los costos asociados a la distribución son:

Método de Vogel
www.ingenieriaindustrialonline.com
Método de Vogel
www.ingenieriaindustrialonline.com
De esta manera hemos llegado a la solución a la cual también llegamos mediante programación
lineal, definitivamente desarrollar la capacidad para modelar mediante programación lineal y
apoyarse de una buena herramienta como WinQSB, STORM, LINGO, TORA etc. termina siendo
mucho más eficiente que la utilización de los métodos heurísticos para problemas determinísticos;

Sin embargo, cabe recordar que uno de los errores más frecuentes en los que caen los ingenieros
industriales es en tratar de adaptar sus organizaciones a los modelos establecidos, cabe recordar
que son los modelos los que deben adaptarse a las organizaciones, lo cual requiere de determinada
habilidad para realizar de forma inmediata cambios innovadores para sus fines.