INVESTIGACION DE

OPERACIONES
PROBLEMA DE TRANSBORDO
 OBJETIVO DE LA SESIÓN
1. Concepto del Problema de Transborde
2. Modelo Matemático de Transbordo y Programación Lineal
3. Ejemplo
 PROBLEMA DE TRANSBORDO
• Un problema de transbordo, se reconoce mediante el uso de
nodos intermedios o transitorios para el envío de mercancías o
bienes (recursos) entre los distintos orígenes (fuentes de oferta)
y destinos (demanda).

• Se construye un grafo o red con orientación, desde los orígenes

(fuentes o nodos de inicio) hacia los destinos (nodos de llegada),
utilizando nodos transitorios (amortiguadores) que permiten
recibir y transferir mercancías (recursos).
• Las flechas que unen los nodos del grafo o de la red,
representan los eventuales flujos de mercancías (recursos) en la
secuencia de distribución.
PROBLEMA DE TRANSBORDO
Luego, la red permite convertir un modelo de
transbordo en un modelo de transporte regular y
resolverse como tal, utilizando los intermedios o
amortiguadores.
Así, con la red podemos distinguir tres tipos de nodos:
• Nodos puros de Oferta: solo transfieren mercancías (recursos)
• Nodos de Transbordo: entregan y reciben mercancías
• Nodos puros de Demanda: solo reciben mercancías.

El amortiguador debe ser suficientemente grande para permitir

que los recursos se transfieran desde las fuentes hacia los
destinos.
ESQUEMA PROBLEMA DE TRANSBORDO

Un esquema simple del modelo de transbordo se expresa

como una red de modelo de asignación:
F1
A1 D1

F2

A2 D2
F3

Nodos puros Nodos de Nodos puros

de Oferta Transbordo de Demanda
EJEMPLO PROBLEMA DE TRANSBORDO
Dos fábricas de automóviles, P1 y P2, están conectadas a
tres distribuidores, D1, D2 y D3, por medio de dos centros
de tránsito, T1 y T2, de acuerdo con la red que se muestra
en la siguiente diapositiva.
Las cantidades de la oferta en las fábricas P1 y P2, son de
1000 y 1200 automóviles, y las cantidades de la demanda
de las distribuidoras D1, D2 y D3, son de 800, 900 y 500
automóviles. El costo de envío por automóvil (en cientos
de soles) entre los pares de nodos, se muestra en los
arcos de conexión de la red.
RED MODELO DE TRANSBORDO

D1 800
8
1000 3
P1 T1 5
6
4

2 4
D2 900
5
1200 P2 T2 3
9

D3 500
SOLUCIÓN PROBLEMA DE TRANSBORDO

Cada vez que se plantea un problema de programación lineal, se

procede cumpliendo las siguientes etapas:

1.- Formulación del problema

2.- Definición de las variables de decisión
3.- Descripción de la función objetivo
4.- Identificación de las restricciones del problema
PROBLEMA DE TRANSPORTE
El modelo lineal típico de transporte se convierte en:
m n
MinZ   c
i 1 j 1
ij xij
n

x
j 1
ij  ai , i

x
i 1
ij  b j , j

xij  0 , i, j

Donde las igualdades se aseguran por la adición de las

variables necesarias.
FORMULACIÓN PROBLEMA DE TRANSBORDO

• Se plantea identificando como variables de decisión a

todas las posibilidades de flujos de asignación, a
transferir entre los nodos de la red de transbordo.
• Se define como función objetivo la minimización de
los costos de transporte asociados al transbordo.

• Las restricciones corresponden a un balance de

transferencia de unidades para cada nodo de la red de
asignación, sin olvidar la condición de no negatividad.
RED DEL EJEMPLO DE TRANSBORDO

D1 800

XD1D2
XP1T1
1000 P1 T1

D2 900
XP2T2

XD2D3
1200 P2
T2

D3 500
FORMULACIÓN PROBLEMA DE TRANSBORDO

F.O. Mín Z = 3XP1T1 + 4XP1T2 + 2XP2T1 + 5XP2T2 + 8XT1D1 +

6XT1D2 + 4XT2D2 + 9XT2D3 + 5XD1D2 + 3XD2D3

s.a. : 1000 = XP1T1 + XP1T2

1200 = XP2T1 + XP2T2
XP1T1 + XP2T1 = XT1D1 + XT1D2
XP1T2 + XP2T2 = XT2D2 + XT2D3
XT1D1 = XD1D2 + 800
XT1D2 + XT2D2 + XD1D2 = XD2D3 + 900
XT2D3 + XD2D3 = 500
Xij > 0
FORMULACIÓN PROBLEMA DE TRANSBORDO
1000 = XP1T1 + XP1T2
1200 = XP2T1 + XP2T2
XP1T1 + XP2T1 = XT1D1 + XT1D2

D1

XP1T1 T1
1000 P1

D2

P2
XP2T2
T2
EJEMPLO PROBLEMA DE TRANSBORDO
El transbordo ocurre ya que la cantidad de la oferta de
2200 (1000 + 1200) automóviles en los nodos P1 y P2,
requiere pasar a través de los nodos de transbordo de la
red (T1 y T2) ,antes de llegar a sus puntos de destino en
los nodos D1, D2 y D3
• Nodos puros de Oferta P1, P2
• Nodos de Transbordo T1, T2, D1, D2
• Nodos puros de Demanda D3
El modelo de transbordo se convierte a un modelo de
transporte con seis nodos de origen (P1, P2, T1, T2, D1 y D2) y
cinco de destino (T1, T2, D1, D2 y D3)
CONCLUSIONES
 Los problemas de transbordo pueden ser planteados como modelos de programación lineal y
con métodos u algoritmos propios de transporte.

 La solución de los problemas de transbordo, se tratan de igual forma que los problemas de
transporte.

 En la vida real, hay que asegurarse, que los nodos transitorios u amortiguadores sean los
suficientemente grande.
 REFERENCIAS BIBLIOGRÁFICAS
OBLIGATORIAS

GOULD, EPPEN, SCHMIDT (2000), Investigación de operaciones en la ciencia administrativa, 5ta.

Edición, México. Prentice Hall.

ANDERSON, David, Sweeney Dennis, Williams Thomas, Camm Jeffrey ,Martin Kipp (2010), Métodos
Cuantitativos para los Negocios, 11 a. Edición, Cengage Learning. México.

COMPLEMENTARIAS

WAYNE WINSTON (2010), Investigación de Operaciones., Aplicaciones y Algoritmos , 9ta.

Edición, México, Thomson.

TAHA, Hamdy A. (2012), Investigación de Operaciones. 9ma edición. México, Prentice Hall

HILLIER, F.S. & LIEBERMAN, G.J. (2010), Introducción a la Investigación de Operaciones. 7ma
edición. McGrawhi ll

Senge, Peter M. (2010), La Quinta Disciplina, El arte y la Práctica de la Organización abierta al

aprendizaje.11ª edición. Granica.
 BIBLIOGRAFÍA
1. ANDERSON, David, Sweeney Dennis, Williams Thomas, Camm Jeffrey ,Martin Kipp (2010), Métodos
Cuantitativos para los Negocios, 11 a. Edición, Cengage Learning. México.
2. GOULD, EPPEN, SCHMIDT (2000), Investigación de operaciones en la ciencia administrativa, 5ta.
Edición, México. Prentice Hall.
3. Senge, Peter M. (2010), La Quinta Disciplina, El arte y la Práctica de la Organización abierta al
aprendizaje.11ª edición. Granica.
4. TAHA, Hamdy A. (2012), Investigación de Operaciones. 9ma edición. México, Prentice Hall
5. HILLIER, F.S. & LIEBERMAN, G.J. (2010), Introducción a la Investigación de Operaciones. 7ma
edición. McGrawhi ll
6. WAYNE WINSTON (2010), Investigación de Operaciones., Aplicaciones y Algoritmos , 9ta.
Edición, México, Thomson.
GRACIAS