Economia

Universidad los Ángeles de Chimbote Facultad de Ingeniería Escuela Profesional de Ingeniería de Sistemas

Asignatura: Investigación de Operaciones

Modelo de Trasbordo
Se trata de enviar bienes(cantidades) desde un punto i, a únicamente destinos finales j. El envío no se produce entre orígenes o entre destinos, tampoco entre destinos a orígenes. El modelo de trasbordo nos demuestra queresulta mas económico (minimizar costos) enviar a través de nodos intermedios o transitorios antes de llegare al punto de destino final.

Ejemplo:
Se tiene el siguiente esquema de trasbordo, serequiere 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.
40
c13= 4

1
c12 = 1

60

3

20

c23 = 2

2

Efectuamos pruebas de solución: a) Envío de 1 a 3 y de 2 a 3;

O sea: enviamos 40 bienes del nodo 1 al nodo 3 a un costo de 4; y enviamos 20bienes del nodo 2 al nodo 3 a un costo de 2, luego el costo total será: Z = (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 trasbordoO 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 elcosto total será: Z = (1)(40) + (2)(60) = 160 Obtenemos 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á: (1)  (2) (3) 

Elaborador por: Ing. Humberto Chávez Milla Versión 01 - 2008

1

Universidad los Ángeles de Chimbote Facultad de Ingeniería Escuela Profesional de Ingeniería de Sistemas

Asignatura:Investigación de Operaciones

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:...