Modelo de trasbordo (página 2)

Clases de
Nodos

En el ejemplo anterior los puntos 1, 2 y 3 son nodos.
Los nodos pueden ser: de origen puro, destino puro y nodos
intermedios.

• Nodos origen
  puro: Solo
  actúan como origen o envían. En el ejemplo es el
  nodo 1.

• Nodos destino
  puro: Solo actúan como destino o
  reciben. En el ejemplo es el nodo 3.

• Nodos
  intermedios:
  Actúan como origen y destino a la vez, o reciben y
  envían. En el ejemplo es el nodo 2.

Un método de solución es convertir
un modelo de
trasbordo en un modelo de transporte
regular (y resolverlo como tal). Elaboramos el tablero de
distribución con los datos del ejemplo
anterior:

Por el nodo intermedio 2 debe pasar una cantidad igual a
la suma de orígenes (oferta) o
destinos (demanda); para
ello adicionamos una cantidad B (de buffer) igual a 60.
Agregamos B tanto a la filas como a las columnas de los nodos
intermedios.

1. 1. Los nodos de origen puro eliminan su respectiva
      columna en el tablero
   2. Los nodos de destino puro eliminan su
      respectiva fila en el tablero

   

   ∑ Orígenes = ∑
   Destinos

   (Oferta) (Demanda)

   

   Solución
   óptima:

   Z = 1 x 40 + 0 x 2 0 + 2 x
   60

   Z = 160

   Ejemplo:

   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.

   

   Clases de nodos:

2. Origen puro : Nodo 1
3. Destino puro : Nodo 5
4. Intermedio : Nodos 2, 3 y 4

En el tablero se eliminan: la columna 1 por ser de
origen puro; y la fila 5 por ser destino puro,
reduciéndose en una matriz de 4 x
4.

B = 60 (Suma de orígenes o suma de
destinos)

Luego agregamos B a los nodos intermedios, de la fila y
columna, En el tablero colocamos los costos de cada
origen a cada destino, según se indica en la red inicial; las x
significan que no se asigna ningún costo; quedando
el tablero para ser resuelto como un modelo de
transporte:

Resolviendo el tablero (método de
Vogel) queda de la siguiente manera:

La red de distribución del trasbordo o esquema
óptimo de trasbordo, se muestra a
continuación:

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

Autor:

Ing. Humberto Chávez Milla

Universidad los Ángeles de
Chimbote

Facultad de Ingeniería

Escuela Profesional de Ingeniería de Sistemas

Asignatura: Investigación de Operaciones