Investigación
operativa
Modelo de transbordo
Mg. Freddy Pilco CH.
Agenda
Introducción
Aplicaciones en ingeniería
Conceptos de redes transbordo.
Formulación del modelo de PL
Solución con software (Lindo; Solver)
Conclusiones.
Referencias.
1. Introducción
La programación lineal es un caballo de
batalla en el mundo de los modelos
cuantitativos (Eppen et al., 2010).
Los modelos de redes han demostrado
ser muy eficientes para dilucidar la
dinámica de sistemas complejos que
surgen de muchos contextos diferentes
en las ciencias físicas, biológicas,
tecnológicas y sociales (Majhi et al.,
2022)
2. Aplicaciones en
ingeniería
• Diseño de una red de oleoductos para gas
natural en el país.
• Determinación de la ruta más corta entre dos
ciudades en una red existente de carreteras.
• Determinación de la capacidad máxima (en
toneladas por año) de una red de que une
minas de una región.
• Determinación del cronograma (fechas de inicio
y terminación) para las actividades de un
proyecto de construcción.
• Determinación del itinerario de flujo de costo
mínimo desde pozos petroleros hasta refinerías
a través de una red de oleoductos. (TAHA, 2012)
Ingrese al aula virtual y responda el cuestionario Conceptos previos
Transbordo (5 minutos).
Coeficiente.
Función objetivo.
Programa lineal.
Variable de
decisión.
Restricción
3. Conceptos de redes
Modelo de red: Una red se compone de un
conjunto de nodos unidos por arcos (o ramas)
asociadas a un flujo (por ejemplo, los productos
que fluyen por una red de distribución; el tráfico de
automóviles fluye por las carreteras).
Nodo: punto de oferta, demanda o transbordo
representado por un número:
N= {1,2,3} (conjunto de nodos)
Arcos: conexión entre nodos. Arco de 1 a 2 se
designa por el par (1,2) por ejemplo.
A = {(1, 2), (2, 3)} (conjunto de arcos)
Capacidad, U: en una red puede ser finito o infinito,
según la capacidad de sus arcos.
Diagrama de red: representación gráfica de un
modelo de red.
Ejemplo:
Ztec es un distribuidor de tractores oruga. En la actualidad, tiene 10 máquinas en
lo que designaremos como el lugar 1. Estos tractores deben ser enviados a los
dos locales de construcción designados como 3 y 4. Se necesitan 3 máquinas en
el lugar 3 y 7 en el lugar 4. A causa de los itinerarios concertados, de los cuales
depende la disponibilidad de los conductores, los tractores solo pueden ser
distribuidos de acuerdo con las rutas alternativas que se muestra en la figura.
Los costos asociados al hecho de recorrer las rutas y las capacidades a lo largo de
las mismas determinaran cuál de ellas será elegida finalmente. Estos datos se
muestran en las tablas siguientes:
El problema de ZTec consiste en encontrar un plan de embarques que satisfaga la
demanda a un costo mínimo.
• N= {1,2,3,4,5} (conjunto de
nodos)
• A = {(1, 2), (2, 3), (2, 4), (2, 5),
(3, 4), (4, 3),(5, 3), (5, 4)}
(conjunto de arcos)
• El numero positivo es la cantidad
maquinas ofertadas en un nodo de
oferta.
• El numero negativo es la cantidad
maquinas demandadas en un nodo de Cij : 𝑠𝑜𝑛 𝑐𝑜𝑠𝑡𝑜𝑠 𝑢𝑛𝑖𝑡𝑎𝑟𝑖𝑜𝑠, 𝑝𝑜𝑟 𝑒𝑗𝑒𝑚𝑝𝑙𝑜 𝑒𝑙
demanda. 𝑐𝑜𝑠𝑡𝑜 𝑑𝑒 𝑟𝑒𝑐𝑜𝑟𝑟𝑒𝑟 𝑒𝑙 𝑎𝑟𝑐𝑜 (2;5) = C25 =
Uij : cota superior o inferior en el número de
• Los nodos que no ofertan ni demandan tractores que pueden recorrer cualquier arco
son los nodos de transbordo. dado (2;5)= U25 =
C23 = 45
C34 = 60 C43 = 85
𝐔𝟑𝟒 =2
𝐔𝟐𝟑 = 𝟒 𝐔𝟒𝟑 = 𝟒
C12 = 100 C24 = 50
𝐔𝟏𝟐 =10 𝐔𝟐𝟒 = 𝟑
C53 = 10 𝐔𝟓𝟑 = 𝟑
C25 =20
C54 = 55 𝐔𝟓𝟒 = 𝟓
𝐔𝟐𝟓 = 𝟑
4. Formulación del modelo de PL
1. Lo primero es definir las variables de decisión:
Xij : flujo del nodo i al nodo j = número total maquinas enviadas por el arco (i, j)
2. Luego definimos la función objetivo:
Min 100X12 + 45X23 + 50X24 + 20X25 + 60X34 + 85X43 + 10X53 + 55X54
3. Definición de las restricciones:
Restricciones de capacidad Restricción de los nodos
X12 = 10 Restricción de oferta, Nodo 1
X23 + X24 + X25 − X12 = 0 Restricción de transbordo, nodo 2
X34 − X23 − X43 − X53 = -3 Restricción de demanda, nodo 3
X43 − X24 − X34 − X54 = -7 Restricción de demanda, nodo 4
X53 + X54 − X25 = 0 Restricción de transbordo, nodo 5
X12 <= 10
X 23 <= 4
X 24 <= 3
X25 <= 3
X 34 <= 2
X 43 <= 4
X 53 <= 3
X 54 <= 5
X ij >= 0 (Restricción de no
negatividad)
4. Solución del modelo de PL
Solución con software Lindo
5. Solución con Solver
“Dime y lo olvido,
enséñame y lo recuerdo,
involúcrame y lo aprendo”
6. Conclusiones
✓El modelo de transbordo es un modelo
de red que se puede formular como
una programación lineal.
✓La diagramación de los modelos de red
permite entender mejor el contexto de
los casos estudiados.
✓Existen programas que resuelven los
modelos de transbordo como el Lindo y
Solver.
✓Los modelos de transbordo son
importantes para la solución de
problemas y casos de ingeniería
logísticos, de asignación, producción
entre otros.
7. Referencias
Eppen, G. D., Gould, F. J., Schmidt, C. P., Moore, J. H., & Weatherford, L.
R. (2000). Investigacion de operaciones en la ciencia de la
administración. Parte 2: Optimización, 106-507–508.
Majhi, S., Perc, M., & Ghosh, D. (2022). Dynamics on higher-order
networks: A review. Journal of the Royal Society Interface, 19(188).
[Link]
TAHA, H. (2012). Investigación de operaciones. Mexico. Novena Edic.
Pearson.
