“AÑO DEL FORTALECIMIENTO DE LA SOBERANÍA NACIONAL”

UNIVERSIDAD NACIONAL DE TRUJILLO

Modelo de transbordo y Modelo de flujo máximo

INTEGRANTES:

− Callupe Paredes Richard Alexandr

− Jara Chávez Keyner Santiago
− León Carbajal, Ever Alcides
− Reyna Méndez Versi Anavela
− Saldaña Alva Dilmer Adolfo

DOCENTE: Eduardo Andres Cano Urbina

CURSO: Operaciones

ESCUELA: Economía

CICLO: VII-B

TRUJILLO – PERÚ

2022
 MODELO DE TRANSBORDO - MODELO DE FLUJO MÁXIMO
I. Definición

El Problema de Transbordo, Inter transporte 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 (como
Solver) capaces de resolver problemas complejos una vez modelados mediante las técnicas
de programación lineal.

II. Ventajas

• El modelo de trasbordo nos demuestra que resulta más económico (minimizar costos) enviar
a través de nodos intermedios o transitorios antes de llegar al punto de destino final.
• Se pueden utilizar varios modelos de transporte para llegar al nodo final.
• Se pueden escoger entre varias rutas y escoger la ruta más viable (menor costo en transporte).

III. Desventajas

• Pueden existir rutas inaceptables para el transporte de la mercancía o rutas con capacidad
limitada.
• El subministro total puede no llegar a ser igual a la demanda total.

IV. Características

En el modelo transbordo cada origen (fábrica) o destino (bodega) representa un punto

potencial de oferta y demanda, esto significa que en cualquier etapa de trasbordo la oferta
total puede concentrarse en cualquiera de estas localizaciones (orígenes o destinos). Cada
localización entonces actuará como un punto de oferta para todas las otras localizaciones.

El arreglo de transporte puede por consiguiente extenderse de tal manera que cada
localización actúe como un punto potencial de oferta y demanda.

V. Importancia

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.

VI. Problema de transbordo

Se reconoce mediante el uso de nodos intermedios o transitorios para el envío de recursos

entre las distintas fuentes (oferta) y destinos (demanda) Se construye una malla con
orientación desde las fuentes (nodos de inicio) hacia los destinos (nodos de llegada),
utilizando amortiguadores (nodos transitorios) que permiten recibir y transferir recursos. Las
flechas que unen los nodos de la malla representan los eventuales flujos de recursos en la
secuencia de distribución.

Luego, la malla permite convertir un modelo de transbordo en un modelo de transporte

regular y resolverse como tal, utilizando los amortiguadores. Así, la malla reconoce tres tipos
de nodos:

• Nodos puros de Oferta: solo transfieren recursos

• Nodos de Transbordo: entregan y reciben recursos

• Nodos puros de Demanda: solo reciben recursos

El amortiguador debe ser suficientemente grande para permitir que los recursos se transfieran
desde las fuentes hacia los destinos.
Un esquema simple del modelo de transbordo se expresa como una red de modelo de
asignación:

VII. Solución del problema de transbordo

-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).

-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 distribuido.
VIII. Variables de decisión

Las variables de decisión representan la información desconocida en un problema de

programación de restricciones.

Las variables de decisión representan la información desconocida en un problema. Las

variables de decisión difieren de las variables de programación estándar en que tienen
dominios de valores posibles y pueden tener restricciones establecidas en las combinaciones
permitidas de estos valores. Por este motivo, las variables de decisión también se conocen
como variables restringidas.

IX. 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
entrada y salida, y si además este presenta un requerimiento de unidades se denomina
transitorio de demanda.

X. Función objetivo

Función objetivo

La función objetivo debe definirse claramente y en forma matemática como una ecuación
lineal. Dicha función se orienta a optimizar algún criterio de valor; lo que se optimiza es una
función matemática que contiene los resultados. La función matemática del objetivo puede
resolver dos tipos de problemas:

a) Maximizar un determinado criterio de valor (margen bruto total, producción total,

ingreso total, beneficio total, etc.)

b) Minimizar un criterio de valor (costo total, uso de un determinado recurso, etc.).

XI. Casos aplicados

Ejercicio 1

El problema de transbordo

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 (dólares) entre los pares de nodos, se
muestra en los arcos de conexión de la red.

Problema de transbordo
 Solución

Paso 1: identificar los nodos de oferta pura

✓ Nodo A
✓ Nodo B
Paso 2: identificar los nodos de demanda pura

✓ Nodo G
Paso 3: identificar los nodos de transbordo

✓ Nodo D
✓ Nodo C
✓ Nodo E
✓ Nodo F
Paso 4: construir una tabla de costo

Rutas AC AD BC BD CD CE CF DF DG EF FG
Costos $3.00 $4.00 $2.00 $5.00 $7.00 $8.00 $6.00 $4.00 $9.00 $5.00 $3.00

Paso 5: construir una tabla de unidades de envío por cada ruta

Rutas AC AD BC BD CD CE CF DF DG EF FG
Cantidad 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00

Paso 6: identificar las restricciones

R1 (Nodo A) AC+AD=1000
R2 (Nodo B) BC+BD= 1200
R3 (Nodo C) AC+BC-CD-CE-CF= 0
R4 (Nodo D) AD+BD+CD-DF-DG=0
R5 (Nodo E) CE -EF=800
 R6 (Nodo F) CF+DF+EF-FG=900
R7 (Nodo G) DG+FG=500
Paso 7: determinar la función objetivo

Minimizar costos

Paso 8: realizar una tabla con las restricciones

Rutas AC AD BC BD CD CE CF DF DG EF FG Disponible Lado derecho

R1 (Nodo A) 1 1 0.00 = 1,000.00
R2 (Nodo B) 1 1 0.00 = 1,200.00
R3 (Nodo C) 1 1 -1 -1 -1 0.00 = 0.00
R4 (Nodo D) 1 1 1 -1 -1 0.00 = 0.00
R5 (Nodo E) 1 -1 0.00 = 800.00
R6 (Nodo F) 1 1 1 -1 0.00 = 900.00
R7 (Nodo G) 1 1 0.00 = 500.00

Paso 9: desarrollar con solver

Paso 10: Respuesta

Respuesta: las fábricas de automóviles para minimizar sus costos de envío deben enviar 0
unidades por la ruta AC, 1000 por la AD, 1200 por la BC, 0 por la BD, 0 por la CD, 800
por la CE, 400 por la CF, 1000 por la DF, 0 por la DG, 0 por la EF, y 500 por la ruta FG
por todos los envíos anteriormente mencionados las empresas tendrán un costo de 20,700
dólares.
 Modelo del flujo máximo
I. Concepto y definiciones básicas
El problema del flujo máximo implica determinar la cantidad máxima de material que en una
red puede fluir de un punto (el origen) a otro (el destino final). Los ejemplos de este tipo de
problema incluyen determinar el número máximo de autos que circulan por un sistema de
carreteras, la cantidad máxima de líquido que fluye por una red de tuberías y la cantidad
máxima de datos que pueden fluir por una red de cómputo.
II. Ventajas y desventajas
Ventajas:
- Pueden resolverse muy rápidamente
- Requiere de soluciones enteras
- Son intuitivas
Desventajas:
- No son capaces de cubrir la amplia gama de problemas como lo hace la programación
lineal
III. Descripción del problema de flujo máximo
Todo flujo a través de una red conexa dirigida se origina en un nodo, llamado origen, y
termina en otro nodo llamado destino (el origen y el destino en Seervada Park son la entrada
al parque en el nodo O y el mirador en el nodo T, respectivamente).
2. Los nodos restantes son nodos de trasbordo (en el problema de Seervada Park son los
nodos A, B, C, D y E).
3. Se permite el flujo a través de un arco sólo en la dirección indicada por la flecha, donde la
cantidad máxima de flujo está dada por la capacidad del arco. En el origen, todos los arcos
señalan hacia afuera. En el destino, todos señalan hacia el nodo.
4. El objetivo es maximizar la cantidad total de flujo del origen al destino. Esta cantidad se
mide en cualquiera de las dos maneras equivalentes, esto es, la cantidad que sale del origen
o la cantidad que entra al destino.
IV. Solución al problema de flujo máximo
Como el problema del flujo máximo se puede formular como un problema de programación
lineal, se puede resolver con el método simplex, así como usar cualquier software.
La mayoría de los problemas de flujo máximo que surgen en la práctica son muy grandes y
en ocasiones mucho más grandes que el problema de Seervada Park. Algunos de ellos tienen
miles de nodos y arcos. El algoritmo de la trayectoria aumentada es mucho más eficiente que
el método simplex general para resolver esos problemas grandes. Sin embargo, para
problemas de tamaño modesto, una alternativa razonable y conveniente es usar Excel y el
Solver basado en el método simplex general.
V. Aplicaciones del flujo máximo
El problema del flujo máximo tiene numerosas aplicaciones en el mundo real. Los algoritmos
de flujo máximo se aplican a la vida cotidiana para resolver problemas de gestión de recursos,
reparto en empresas de logística, control de vuelos con escalas en aerolíneas, gestión de
selección de proyectos o para calcular las intensidades máximas en un circuito eléctrico, entre
otros como maximizar el flujo a través de la red de distribución de la compañía de sus fábricas
a sus clientes. Maximizar el flujo a través de la red de suministros de la compañía de los
proveedores a las fábricas. Maximizar el flujo de petróleo por un sistema de tuberías.
Maximizar el flujo de agua a través de un sistema de acueductos. Maximizar el flujo de
vehículos por una red de transporte.
Aerolíneas
Aplicando métodos de flujo máximo se pretende determinar la máxima cantidad de
conexiones de vuelos que se pueden alcanzar conectando dos ciudades entre las que los
aviones deben realizar escala en diferentes aeropuertos antes de llegar a su destino. Los
aeropuertos intermedios tienen capacidades limitadas, por lo que si están ocupados por otros
aviones que realicen otras trayectorias no admiten nuevos aviones que quieran hacer una
escala.
Selección de proyectos
Teniendo en cuenta una cantidad de proyectos (pi) y una cantidad de equipos(qi). Cada
proyecto tiene un coste (cqi) y un beneficio (bpi). Cada proyecto está formado por un número
de equipos distribuidos adecuadamente entre los diferentes proyectos para así maximizar las
ganancias. Se quiere resolver como asignar proyectos a diferentes equipos teniendo en cuenta
el coste en tiempo que va a tener la realización de cada proyecto y así ver si es factible realizar
todos los proyectos en un tiempo establecido.
Logística
Una empresa de logístico transporta (m) productos desde sus almacenes a los diferentes
centros de demanda. Las carreteras pueden ser vistas como aristas del grafo y la capacidad
representa el número de productos que pueden viajar al día por las carreteras. Las razones de
la limitación pueden ser varias: carreteras muy transcurridas, limitación de tránsito de
camiones, etc. Reduciendo el problema a un problema de hallar el flujo máximo en una red
de flujo, se determina que las ciudades de reparto son los nodos, el almacén principal es el
nodo origen o fuente, los lugares de entrega es el nodo destino o sumidero, las rutas que
interconectan las ciudades y los almacenes son los arcos y la cantidad de camiones que
pueden hacer paradas en los diferentes almacenes de la compañía es la capacidad.
El objetivo es determinar la máxima cantidad de conexiones entre camiones que se puedan
alcanzar conectando las diferentes ciudades y teniendo en cuenta los almacenes de la
compañía de tal manera que un camión pueda entrar en uno de ellos y hacer la descarga de
los paquetes que otro compañero pueda cargar y entregarlo en una ruta que le coja de camino,
ahorrando así rutas entre camiones y aumentando el beneficio de la empresa.
VI. Ejercicio práctico utilizando Solver
En la siguiente figura, en los arcos respectivos se indican las capacidades bidireccionales.
Se pide determinar el flujo máximo entre el nodo 1 y el nodo 5.
El podemos notar que el nodo 1 se conecta con
el nodo,2,3 y 4. El numero 20 significa que el
nodo 1 tiene la capacidad de enviar 20 unidades
de flujo al nodo 2. El numero 30 significa que
el nodo 1 tiene la capacidad de enviar 30
unidades de flujo al nodo 3. El numero 10
significa que el nodo 1 tiene la capacidad de
enviar 10 unidades de flujo al nodo 4. Sin
embargo, analizando el arco del nodo 1 al nodo
Red de flujo

4, podemos notar un cero en el nodo 4 esto significa que el nodo 4 no puede enviar flujo al
nodo 1. Esa misma lógica se aplica para los demás números que se encuentran en la red.
En resumen, la idea de este problema es determinar, dadas estas capacidades de flujo, estas
conexiones, estos arcos y estos nodos, cuanto es el flujo máximo que puede recorrer del
nodo 1 al nodo 5.
Solución usando Solver
1. Identificamos las variables
Xi,j = cantidad de flujo que va del nodo i al nodo J .

2. Función objetivo

Descripción de variables y el flujo que

va transitar dentro de la red. La
columna de color verde es en donde
Excel mostrara el valor final de cada
una de las variables (Xi,j) una vez
optimizado el problema.

Está consiste en maximizar la

cantidad de flujo que llega del nodo 1 al nodo 5.
Una vez determinado el flujo del nodo1 al 2, del nodo 1 a 3 y del nodo 1 al nodo 4, podremos
determinar cuánto es el flujo que está saliendo del nodo 1 y por consecuencia va a llegar al
nodo número 5.
Max 𝑧 = 𝑥12 + 𝑥13 + 𝑥14; 𝑍 = Flujo máximo entre nodo 1 y nodo 5
3. Restricciones
R1: la capacidad máxima de transporte de flujo en cada arco.
Esto significa que: 𝑋𝑖,𝑗 𝑜𝑝𝑡𝑖𝑚𝑜 ≤ 𝑎𝑙 𝑓𝑙𝑢𝑗𝑜 𝑚𝑎𝑥𝑖𝑚𝑜 𝑒𝑛 𝑐𝑎𝑑𝑎 𝑎𝑟𝑐𝑜

Restricciones de transbordo:
Resultan del hecho de que existen nodos intermedios, que van recibir el flujo y enviarlo al
nodo 5. En nuestro ejemplo el nodo 2,3 y 4 son nodos de transbordo. El nodo numero 2 es
un nodo de trasbordo porque recibe el flujo del nodo 1, el cual envía en su totalidad al nodo
3 y 5. En conclusión las entradas deben ser igual a las salidas.
4. Aplicación de Solver

Primero definimos la función objetivo como la suma de las unidades de flujo optimo
del nodo 1 al nodo 2 , nodo 1 al nodo 3 y del nodo 1 al nodo 4.
Posteriormente con la ayuda del grafico identificamos los nodos intermedios y
definimos sus entradas y salidas, pero teniendo en cuanta el valor de 𝑋𝐼,𝑗 optimo como
se muestra a continuación:
Para finalizar en Exel en sección de datos seleccionamos Solver y se mostrara la
siguiente ventana.

En establecer objetivo seleccionamos la

celda de nuestra función objetivo.
Seleccionamos Max para maximizar
nuestra función objetivo.
Luego de ello seleccionamos las celdas
en donde se mostrarán los valores
óptimos. Finalmente agregamos las
restricciones, seleccionamos método
Simplex LP y le damos a resolver.
 5. Respuesta

Exel nos dará como resultado los valores óptimos en cada arco, cumpliendo todas las
restricciones.
El flujo máximo que puede transitar del nodo 1 al nodo 5 es de 60 unidades. Para esto la
cantidad de flujo del nodo 1 al nodo 2 deber ser de 20 unidades, la cantidad de flujo del
nodo 1 al nodo 3 deber ser de 30 unidades, y la cantidad de flujo del nodo 1 al nodo 4 deber
ser de 10 unidades.
VI. Conclusiones
El modelo de trasbordo nos demuestra que resulta más económico (minimizar costos)
enviando a través de nodos intermedios o transitorios antes de llegar al punto de destino final.
Dentro de los modelos de optimización de redes el problema de flujo máximo es muy
importante e interesante puesto que en la sociedad actual se puede comprobar que está regida
por redes, redes de comunicación, redes de telefonía, redes de transporte, redes de energía
eléctrica, etc. En los cuales se puede aplicar el modelo del flujo máximo para optimizar las
redes a la vez que se ofrece una calidad suficiente de servicio al usuario final.
Referencias bibliográficas
• IBM. (2021). Variables de decisión.
https://www.ibm.com/docs/es/icos/12.8.0.0?topic=problem-decision-variables

• “Modelo De Transbordo-Trabajos De Investigación-662 Palabras.” Buenas tareas,

https://www.buenastareas.com/ensayos/Modelo-De-Transbordo/31619638.html.

• Bronson, R. (1993). Investigación de operaciones. McGraw-Hill Companies.

• Álvares Moreno, L. M. (2016). Gestión de recursos (1.a ed., Vol. 1). Universidad de
Cantabria.
https://repositorio.unican.es/xmlui/bitstream/handle/10902/9189/Alvarez%20Moren
o%2C%20Luz%20Maria.pdf?sequence=1&isAllowed=y