Sesiones

8 Modelos de transporte;
soluciones con: ENO, VOGEL, UNIDAD III
Costo mnimo, PL

CASOS
ESPECIALES de
9 Modelos de Transbordo - PL PROGRAMACIN
LINEAL:
TRANSPORTE,
TRANSBORDO Y
10 Modelos de Asignacin: Mtodo
ASIGNACIN
Hngaro y PL
9

Modelos de Transbordo

Investigacin de Operaciones
Sesin 09
Ing. Marleny Lpez Martos
Docente TP
Carrera Administracin
 a Logro de la sesin

b Modelos de Transbordo

Contenido c Mtodo de Programacin Lineal

d Ejemplo de Modelo de transbordo

e Ejercicios
a Logro de la Sesin

Al trmino de la sesin, el estudiante utiliza el

modelo de transbordo para dar solucin a casos
de estudio.
b Modelos de Transbordo

El problema de transbordo es una extensin del problema de

transporte en el cual los nodos intermedios, llamados nodos de
transbordo, se aaden para representar sitios como almacenes. En este
tipo ms general de problema de distribucin se pueden hacer envos
entre cualquier par de tres tipos generales de nodos: de origen, de
transbordo y de destino.

El problema de transbordo permite embarques de productos desde los

orgenes a los nodos intermedios y de ah a sus destinos, desde un
origen a otro, desde un sitio intermedio a otro, desde un sitio de destino
a otro, y directamente desde los orgenes a los destinos.
b Modelos de Transbordo

El objetivo en el problema de transbordo es determinar cuntas unidades

deben enviarse por cada arco de la red, de modo que todas las demandas de
destino se satisfagan con el costo de transporte mnimo posible.
c Mtodo de programacin lineal

CASO 1: Oferta = Demanda

Sean: xij los despachos del origen i
a los destinos j
6
= 14 14 + 15 15 + 24 24 + 25 25 4
1
+ 34 34 + 35 35 + 46 46 + 47 47
+ 48 48 + 56 56 + 57 57 + 58 58
7
x14 x15 O1 2
Oferta:
x24 x25 O2
x34 x35 O3
3 5 8
x14 x24 x34 x46 x47 x48
Transbordo:
x15 x25 x35 x56 x57 x58
x46 x56 D1
Demanda: x x D
47 57 2

x48 x58 D3 xij 0

 c Mtodo de programacin lineal

CASO 2: Oferta Demanda

Sean: xij los despachos del origen i
a los destinos j
6
= 14 14 + 15 15 + 24 24 + 25 25 4
1
+ 34 34 + 35 35 + 46 46 + 47 47
+ 48 48 + 56 56 + 57 57 + 58 58
7
x14 x15 O1
2
Oferta:
x24 x25 O2
x34 x35 O3
3 5 8
x14 x24 x34 x46 x47 x48
Transbordo:
x15 x25 x35 x56 x57 x58
x46 x56 D1
Demanda: x x D
47 57 2

x48 x58 D3 xij 0

 c Mtodo de programacin lineal

CASO 3: Oferta Demanda

Sean: xij los despachos del origen i
a los destinos j
6
= 14 14 + 15 15 + 24 24 + 25 25 4
1
+ 34 34 + 35 35 + 46 46 + 47 47
+ 48 48 + 56 56 + 57 57 + 58 58
7
x14 x15 O1 2
Oferta:
x24 x25 O2
x34 x35 O3
3 5 8
x14 x24 x34 x46 x47 x48
Transbordo:
x15 x25 x35 x56 x57 x58
x46 x56 D1
Demanda: x47 x57 D2
x48 x58 D3 xij 0
d Ejemplo de Modelo de Transbordo

Considere el problema de transbordo que enfrenta Ryan Electronics. Ryan es

una compaa de sistemas electrnicos con instalaciones de produccin en
Denver y Atlanta. Los componentes producidos en cualquiera de las
instalaciones pueden enviarse a los almacenes regionales de la empresa, los
cuales se localizan en Kansas City y Louisville. Desde los almacenes
regionales, la empresa abastece las tiendas minoristas en Detroit, Miami,
Dallas y Nueva Orleans. Las caractersticas clave del problema se muestran en
el modelo de red representado en la figura A. Observe que el suministro en
cada origen y la demanda en cada destino se muestran en los mrgenes
izquierdo y derecho, respectivamente. Los nodos 1 y 2 son los nodos de
origen; los nodos 3 y 4 son los de transbordo, y los nodos 5, 6, 7 y 8 son los de
destino. El costo de transporte por unidad para cada ruta de distribucin se
muestra en la tabla A y en los arcos del modelo de red de la figura A.
d Ejemplo de Modelo de Transbordo

Figura A
d Ejemplo de Modelo de Transbordo
Tabla A

Solucin

Oferta:
Denver = 600 unidades
Oferta total = 1000 unidades
Atlanta = 400 unidades
d Ejemplo de Modelo de Transbordo
Demanda

Detroit = 200

Miami = 150
Demanda total = 1000 unidades
Dallas = 350

Nueva Orleans = 300

Variables de decisin

= la cantidad de unidades enviada desde el nodo i hasta el nodo j.

Por ejemplo.

: denota la cantidad de unidades enviadas desde la planta de

Denver al almacn de Kansas City,

: denota la cantidad de unidades enviadas desde la planta de

Denver al almacn de Louisville.
 d Ejemplo de Modelo de Transbordo
Caso 1 : Oferta = Demanda
Funcin Objetivo
Refleja el costo de envo total por las 12 rutas de envo.

= 213 + 314 + 323 + 1 24 +235 + 6 36 + 3 37 +

638 + 445 +446 + 647 + 548

Restricciones

La oferta en la planta de Denver es de 600 unidades, la

13 + 14 = 600 cantidad enviada desde esta planta debe ser igual que 600

Oferta
La oferta en la planta de Atlanta es de 400 unidades, la
23 + 24 = 400 cantidad enviada desde esta planta debe ser igual que 400
d Ejemplo de Modelo de Transbordo

Garantizar que la cantidad de unidades enviada fuera del nodo transbordo debe ser
igual a la cantidad de unidades enviadas hacia l.

35 + 36 + 37 + 38 = 13 + 23

35 + 36 + 37 + 38 13 23 = 0 Almacn de Kansas City (nodo 3)

Transbordo

45 + 46 + 47 + 48 = 14 + 24

45 + 46 + 47 + 48 14 24 = 0 Almacn de Louisville (nodo 4)

d Ejemplo de Modelo de Transbordo

Para desarrollar las restricciones asociadas con los nodos de destino, reconocemos
que para cada nodo la cantidad enviada al destino debe ser igual a la demanda.

35 + 45 = 200 Tienda minorista Detroit (nodo 5)

36 + 46 = 150 Tienda minorista Miami (nodo 6)

Transbordo
37 + 47 = 350 Tienda minorista Dallas (nodo 7)

38 + 48 = 300 Tienda minorista Nueva Orleans (nodo 8)

0
d Ejemplo de Modelo de Transbordo
Solucin optima con LINDO

Solucin
d Ejemplo de Modelo de Transbordo
Interpretacin de resultados:

La distribucin
550
0 de los
productos por
cada arco se
muestra en la
figura, de tal
manera de
0 logra
400
minimizar el
costo a $5200.
e Ejercicios

Desarrollar la Practica07-Modelos
de Transbordo, subir el desarrollo a
la tarea creada en el aula virtual.
Referencias Bibliogrficas

David R. Anderson. (2011). Mtodos cuantitativos para los negocios. .:

Mxico.

Miky G. Ortz Ramirez, Paulo C. Olivares Taipe. (2015). Investigacin de

Operaciones :Programacin Lineal. Per: Macro.
FIN DE LA SESIN