1/47
INICIO
Investigación Operativa
Tema:
Modelo de transbordo ejercicios
Docente: Henry Infante Takey
2/47
UTILIDAD
El modelo de transbordo busca minimizar los costos totales
de distribución de un bien desde uno o más orígenes(oferta),
hacia uno o más destinos(demanda).
3/47
TRANSFORMACIÓN
Es conocido que en la resolución de problemas de Programación lineal
existen varios modelos, ahora veremos el modelo de transbordo, que
deriva del modelo de transporte, para qué sirve y en qué tipo de casos
se puede aplicar.
4/47
Modelo 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.
5/47
Modelo de transbordo
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.
Para conocer mejor un modelo de transbordo podemos decir que un problema de
transporte permite sólo envíos directamente desde los puntos de origen a los puntos
de demanda. En muchas situaciones, sin embargo, existe la posibilidad de hacer
envíos a través de puntos intermedios (puntos de transbordo). En este caso se habla
de un problema de transbordo.
6/47
Modelo 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).
7/47
Modelo de transbordo
Podemos concluir que enviar un bien desde unos puntos de origen a unos puntos
de destino pudiendo pasar por puntos intermedios.
Reconoce que a veces en la vida real resulta más económico enviar mercancías a
través de puntos intermedios en lugar de hacerlo directamente desde el origen
hacia el destino.
8/47
Ejercicio 1 de un modelo de transbordo
9/47
Ejercicio 1 de un modelo de transbordo
10/47
Ejercicio 1 de un modelo de transbordo
Variables de decisión
XAC = cantidad de enviadas desde P1 a T1
XAD = cantidad de enviadas desde P1 a T2
XBC = cantidad de enviadas desde P2 a T1
XBD = cantidad de enviadas desde P2 a T2
XCD = cantidad de enviadas desde T1 a T2
XCE = cantidad de enviadas desde T1 a D1
XCF = cantidad de enviadas desde T1 a D2
XDF = cantidad de enviadas desde T2 a T2
XDG = cantidad de enviadas desde T2 a D3
XEF = cantidad de enviadas desde D1 a D2
XFG = cantidad de enviadas desde D2 a D3
11/47
Ejercicio 1 de un modelo de transbordo
Restricciones de oferta
XAC + XAD = 1000
XBC + XBD = 1200
Restricciones de demanda
XDG + XFG = 500
Restricciones de balanceo para
nodos transitorios
XAC + XBC – XCD - XCE - XCF = 0
XAD + XBD + XCD - XDF - XDG = 0
XCE - XEF = 800
XCE + XDF + XEF - XFG = 900
12/47
Ejercicio 1 de un modelo de transbordo
Cómo trasladar el planteamiento en SOLVER
COSTOS
13/47
Ejercicio 1 de un modelo de transbordo
Cómo trasladar el planteamiento en SOLVER
14/47
Ejercicio 1 de un modelo de transbordo
Cómo trasladar el
planteamiento en
SOLVER
15/47
Ejercicio 1 de un modelo de transbordo
Cómo trasladar el
planteamiento en
SOLVER
16/47
Ejercicio 1 de un modelo de transbordo
Cómo trasladar el
planteamiento en
SOLVER
17/47
Ejercicio 1 de un modelo de transbordo
Cómo trasladar el
planteamiento en
SOLVER
18/47
Ejercicio 1 de un modelo de transbordo
Cómo trasladar el
planteamiento en
SOLVER
19/47
Ejercicio 1 de un modelo de transbordo
Cómo trasladar el
planteamiento en
SOLVER
20/47
Ejercicio de 1 un modelo de transbordo
Cómo trasladar el
planteamiento en
SOLVER
21/47
Ejercicio 1 de un modelo
de transbordo
Cómo trasladar el planteamiento
en SOLVER
Al terminar el planteamiento del
problema, recién debemos activar
SOLVER para poder ingresar todos
los datos de nuestro planteamiento
22/47
Ejercicio 1 de un modelo de transbordo
23/47
Ejercicio 1 de un modelo de transbordo
24/47
Ejercicio 1 de un modelo de transbordo
25/47
Ejercicio 1 de un modelo de transbordo
26/47
Ejercicio 1 de un modelo de transbordo
27/47
Ejercicio 1 de un modelo de transbordo
28/47
Ejercicio 1 de un modelo de transbordo
29/47
Ejercicio 1 de un modelo de transbordo
30/47
Ejercicio 1 de un modelo de transbordo
31/47
Ejercicio 1 de un modelo de transbordo
Se ha resuelto el problema
con la herramienta SOLVER y
se ha visto que se llenó
todos las celdas que estaban
vacías
32/47
Ejercicio 1 de un modelo de transbordo
Las variables de
decisión
encontradas son
de algunas rutas
óptimas como las
de AD, BC, CE, CF,
DF, FG
33/47
Ejercicio 1 de un modelo de transbordo
.
.
.
. 34/47
Ejercicio 1 de un modelo de transbordo
Por la ruta AD se enviaron 1000
unidades con un costo unitario de 4
Por la ruta BC se enviaron 1200
unidades con un costo unitario de 2 y
así sucesivamente con las demás rutas.
La F.O es 20700 que es el costo mínimo
de realizar el ruteo.
La oferta 1 es de 1000 y que se cumple
porque tenían que enviar 1000
La oferta 2 es de 1200 y que se cumple
porque tenían que enviar 1200 y así
sucesivamente en todas las
restricciones
35/47
Ejercicio 2 de un modelo de transbordo
36/47
Ejercicio 2 de un modelo de transbordo
37/47
Ejercicio 2 de un modelo de transbordo
38/47
Ejercicio 2 de un modelo de transbordo
Solución
1° Se debe ser el planteamiento
2° Se elaborará los cuadros en
Excel
3° Se llevará los datos de los
cuadros al SOLVER
4° Se analizará las respuestas
encontradas
39/47
Ejercicio 2 de un modelo de transbordo
40/47
Ejercicio 2 de un modelo de transbordo
41/47
Ejercicio 2 de un modelo de transbordo
42/47
Ejercicio 2 de un modelo de transbordo
43/47
Ejercicio 2 de un modelo de transbordo
44/47
Ejercicio 2 de un modelo de transbordo
45/47
Ejercicio 2 de un modelo de transbordo
El monto en
dólares será:
15,850
46/47
CIERRE
El modelo de transbordo busca minimizar los costos totales de distribución de
un bien desde uno o más orígenes(oferta), hacia uno o más
destinos(demanda).
• El Problema de transbordo, intertransporte o reembarque, es una variación
del modelo original de transporte
• Se ha resuelto dos ejemplos de transbordo usando el SOLVER de excel.
47
