Monografias.com > Administración y Finanzas > Contabilidad
Descargar Imprimir Comentar Ver trabajos relacionados

Modelo de trasbordo



Partes: 1, 2

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

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

     

    Partes: 1, 2

    Página siguiente 

    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.

    Categorias
    Newsletter