1. Clases de Nodos

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

  1. Envío de 1 a 3 y de 2 a 3;
  2. 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á:

    Z = (c13)(x13) + (c23)(x23) = (4)(40) + (2)(20) = 200

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

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 ) 

 


Página siguiente 

Comentarios


Trabajos relacionados

Ver mas trabajos de Contabilidad

 

Nota al lector: es posible que esta página no contenga todos los componentes del trabajo original (pies de página, avanzadas formulas matemáticas, esquemas o tablas complejas, etc.). Recuerde que para ver el trabajo en su versión original completa, puede descargarlo desde el menú superior.


Todos los documentos disponibles en este sitio expresan los puntos de vista de sus respectivos autores y no de Monografias.com. El objetivo de Monografias.com es poner el conocimiento a disposición de toda su comunidad. Queda bajo la responsabilidad de cada lector el eventual uso que se le de a esta información. Asimismo, es obligatoria la cita del autor del contenido y de Monografias.com como fuentes de información.