Programacin Lineal

Modelo de Transbordo
 Modelo de Transbordo
En el modelo normal de transporte solo se
permiten envos directos desde los puntos de
oferta a los de destino
En el modelo de transbordo se reconoce que
puede ser mas econmico el transporte
pasando por nodos intermedios
La solucin consiste en transformar el modelo
de transbordo en un modelo de transporte
normal mediante el uso de un amortiguador
 Ejemplo
Dos fabricas de automviles, P1 y P2, se
enlazan con tres agencias, D1, D2 y D3, a
travs de 2 centros de distribucin, T1 y T2 de
acuerdo con la red de la figura adjunta.
En la misma se especifican los costos unitarios
de cada enlace en cientos de dlares por
vehculo.
 Ejemplo
Red de distribucin con transbordo
 Ejemplo
Nodos de transbordo: T1,T2,D1 y D2.
Nodos de oferta pura: P1 y P2
Nodos de demanda pura: D3

Transformamos el modelo de transbordo en

un modelo de transporte con 6 fuentes y 5
destinos
 Ejemplo
Las cantidades de oferta y demanda en cada nodo se
calculan como sigue:
OFERTA
Oferta en Nodo de oferta pura: oferta original
Oferta en un Nodo de transbordo: oferta original +
amortiguador
DEMANDA
Demanda en Nodo de demanda pura: demanda
original
Demanda en un Nodo de transbordo: demanda original
+ amortiguador
 Ejemplo
Amortiguador = oferta (demanda) total
Utilizamos el amortiguador y los costos
unitarios para construir el modelo de
transporte normal segn la tabla siguiente:
 Ejemplo
Modelo normal de transporte, A = 2200
 Ejemplo
Modelamiento
Definir variable
Xij : Cantidad de unidades a transportar desde
el origen i al destino j
Restricciones nodo oferta pura
X13 + X14 <= 1000 nodo 1(P1)
X23 + x24 < = 1200 nodo 2 (P2)
 Ejemplo
Restricciones nodo oferta Amortiguador
Nodo 3 (T1)
X34 +X35 + x36 = Lo que sale del nodo 3
X13 +x23 = Lo que ingresa al nodo 3
Como lo que sale es igual a lo que ingresa
X34 + X35 + X36 = X13 + X23
X34 + X35 + X36 x13 X23 = 0
Determine las restricciones para los otros
nodos amortiguador
 Ejemplo
Restricciones nodo Destino
Nodo D2
X36 + X46 + X56 = 900

Determine las restricciones para los otros nodos destino

 Ejemplo
Determine la FO
Minimizar Z= 3 x13+ 4X14 + 2 X23 + 5 X24 +3X67
para todo Xij >= 0
 Practica Modelo de Transbordo
Solucione el problema de transbordo de
INTERAMERICA SA
 Restricciones Otros nodos
Amortiguador
Nodo 4