Modelos Investigación de Operaciones

23 de noviembre de 2012

Método de Transbordo

Un problema de transporte permite solo 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 trasbordo.

En el modelo transbordo se reconoce que puede ser más económico el transporte

pasando por nodos intermedios o transistores antes de llegar al destino final.

Datos del modelo de Transbordo

Los puntos de oferta son aquellos desde donde solo se puede despachar
unidades (suministro original)
Un punto de demanda es un punto donde solo se pueden recibir unidades
(demanda original)
Un punto de Transbordo es punto que puede recibir y enviar unidades a otros
puntos.

Ejemplo 1:

Se tiene el siguiente esquema de trasbordo, los nodos 1 y 3 envían (origen) y los

nodos 4 y 5 reciben (destino). Hallar la solución óptima usando el modelo de
trasbordo.

Investigaciòn de Operaciones 23 de noviembre de 2012

Página 1
 Modelos Investigación de Operaciones
23 de noviembre de 2012

Clases de nodos:

Origen puro: Nodo 1

Destino puro: Nodo 5

Intermedio: Nodos 2, 3 y 4

Respuesta:

El costo total del modelo de trasborde es: Z = 310

Investigaciòn de Operaciones 23 de noviembre de 2012

Página 2
 Modelos Investigación de Operaciones
23 de noviembre de 2012

Ejemplo 2:

Se tiene el siguiente esquema de trasbordo, se requiere enviar bienes de los nodos 1 y

2 al destino 3, a un menor costo. Los valores de Cij que se encuentran en los arcos o
flechas representan los costos de enviar de un origen i a un destino j.

Efectuamos pruebas de solución:

a) Envío de 1 a 3y de 2 a 3;
O sea: enviamos 40 bienes del nodo 1 al nodo 3 a un costo de 4; y enviamos 20
bienes del nodo 2 al nodo 3 a un costo de 2, luego el costo total será = (c13) (x13) +
(c23) (x23) = (4) (40) + (2) (20) = 200

b) Envío de 1 a 2 y de 2 a 3; usamos nodos intermedios, hacemos un trasbordo

O sea: enviamos 40 bienes del nodo 1 al nodo 2 a un costo de 1; luego enviamos los
40 bienes que llega al nodo 2 más los 20 bienes del mismo nodo (40 + 20 = 60), al
nodo 3 a un costo de 2, luego el costo total será = (1) (40) + (2) (60) = 160Obtenemos
en la segunda prueba un costo menor de 160 debido a que hemos usado trasbordo o
nodos intermedios.

Por lo tanto la ruta óptima será:

Investigaciòn de Operaciones 23 de noviembre de 2012

Página 3
 Modelos Investigación de Operaciones
23 de noviembre de 2012

Método modificado de distribución (MODI)

Ahora se describe un método más práctico en donde podemos escoger la variable que
entra de forma rápida. Primero se muestra la deducción matemática del método y
después su aplicación práctica. El procedimiento recibe el nombre del Método
Modificado de distribución (Modi), ya que lleva a escoger la variable que entra, la
variable que sale y la nueva solución mejorada en donde Z disminuye su valor.

Ejemplo:

Una compañía está considerando una demanda de 5 clientes utilizando artículos que
tienen disponibles en 2 almacenes. Los almacenes cuentan con 800 y 1000 unidades
respectivamente. Los clientes necesitan 200, 150, 200, 180 y 500 unidades
respectivamente. Los costos de embarque por artículo de los almacenes de los
clientes son:

Investigaciòn de Operaciones 23 de noviembre de 2012

Página 4