Industrial
Se trata de enviar bienes (cantidades) desde un punto a únicamente destinos finales
El envío nose produce entre orígenes o entre destinos, tampoco entre destinos a orígenes. Elmodelo detrasbordo nos demuestra que resulta 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 elsiguiente 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 costosde enviarde un origen
a un destino
.
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 delnodo 2 alnodo 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 trasbordo
O sea: enviamos 40bienes 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 uncosto de 2, luego el costo total será:Z =(1)(40) + (2)(60) = 160Obtenemos en la
segunda prueba un costo menor
de 160 debido a que hemos usado trasbordo onodos intermedios. Por lo tanto la ruta óptima será:
( 1 )( 2 )( 3 )
1.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 enuna 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...
Regístrate para leer el documento completo.