Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 28 vistas

    MODELOS DE TRANSPORTE - Parte 1-2022

    Cargado por

    Alejandra PacoSanmiguel
    Este documento describe el modelo de transporte, el cual busca determinar un plan de costo mínimo para transportar mercancías desde varias fuentes a varios destinos. Explica cómo representar el problema en forma matricial y los métodos para encontrar una solución factible inicial, como el método de la esquina noroeste, el método del costo mínimo y el método de Vogel.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd

    MODELOS DE TRANSPORTE - Parte 1-2022

    Cargado por

    Alejandra PacoSanmiguel
    28 vistas26 páginas
    Este documento describe el modelo de transporte, el cual busca determinar un plan de costo mínimo para transportar mercancías desde varias fuentes a varios destinos. Explica cómo representar el problema en forma matricial y los métodos para encontrar una solución factible inicial, como el método de la esquina noroeste, el método del costo mínimo y el método de Vogel.

    Descripción original:

    Modelos de Transporte Investigación Operativa

    Título original

    MODELOS DE TRANSPORTE - Parte 1-2022 (1) (1)

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Este documento describe el modelo de transporte, el cual busca determinar un plan de costo mínimo para transportar mercancías desde varias fuentes a varios destinos. Explica cómo representar el problema en forma matricial y los métodos para encontrar una solución factible inicial, como el método de la esquina noroeste, el método del costo mínimo y el método de Vogel.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    28 vistas26 páginas

    MODELOS DE TRANSPORTE - Parte 1-2022

    Cargado por

    Alejandra PacoSanmiguel
    Este documento describe el modelo de transporte, el cual busca determinar un plan de costo mínimo para transportar mercancías desde varias fuentes a varios destinos. Explica cómo representar el problema en forma matricial y los métodos para encontrar una solución factible inicial, como el método de la esquina noroeste, el método del costo mínimo y el método de Vogel.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    de 26

    Docente: Lic.

    Marisol
    Paredes Alarcón
    Octubre de 2022
    1. INTRODUCCIÓN

    El modelo de transporte tiene


    que ver con la determinación de
    un plan de costo mínimo para
    transportar una mercancía
    desde varias fuentes u orígenes
    (por ejemplo fábricas) a varios
    destinos (por ejemplo
    almacenes o bodegas).
    1. INTRODUCCIÓN

    El modelo se puede extender de


    manera directa para abarcar
    situaciones practicas de las
    áreas de control de inventario,
    programación del empleo,
    asignación de personal, flujo de
    efectivo, programación de
    modelos de transporte para las
    ciudades y muchos otros.
    2. MODELO DE TRANSPORTE

    MODELO DE TRANSPORTE
    El modelo de transporte es básicamente un programa lineal que
    se puede resolver a través del método simplex regular.
    Sin embargo, su estructura especial hace posible el desarrollo
    de un procedimiento de solución, conocido como técnica de
    transporte, que es más eficiente en términos de cálculo.
    2. MODELO DE TRANSPORTE
    El modelo de transporte busca determinar un plan de
    transporte de una mercancía de varios orígenes a varios
    destinos.
    Datos:
    1. Nivel de oferta en cada fuente y cantidad de demanda en
    cada destino.
    2. El costo de transporte unitario de la mercancía de cada
    fuente a cada destino.
    2. MODELO DE TRANSPORTE
    La cantidad de la oferta en
    la fuente i es ai, y la
    demanda en el destino j
    es bj.
    El costo de transporte
    unitario entre la fuente i y
    el destino j es cij.
    2. MODELO DE TRANSPORTE
    2. MODELO DE TRANSPORTE
    EJEMPLO 1:
    Supongamos que una empresa productora de barras de pan
    tiene dos almacenes A1 y A2 desde los cuales debe enviar pan a
    tres panaderías P1, P2 y P3.
    Las ofertas, las demandas y los costes de envío se dan en el
    siguiente grafo.
    2. MODELO DE TRANSPORTE
    EJEMPLO 1:
    2. MODELO DE TRANSPORTE
    EJEMPLO 1:
    Para plantear un modelo lineal que represente el problema
    definimos:
    xij : cantidad de barras de pan que se envían desde cada origen
    Ai, i = 1, 2, a cada destino Pj , j = 1, 2, 3.
    2. MODELO DE TRANSPORTE
    3. FORMA MATRICIAL
    Una manera de representar el problema de transporte es la
    llamada forma matricial.
    3. FORMA MATRICIAL
    EJEMPLO 1:
    4. MODELO DE TRANSPORTE EQUILIBRADO
    El modelo de transporte es equilibrado si:

    Si el modelo no fuera equilibrado se debe adicionar un origen o


    destino ficticio para equilibrar el problema.
    4. MODELO DE TRANSPORTE EQUILIBRADO
    4. MODELO DE TRANSPORTE EQUILIBRADO
    4. MODELO DE TRANSPORTE EQUILIBRADO
    EJEMPLO 2:
    Considere el siguiente problema de transporte:
    4. MODELO DE TRANSPORTE EQUILIBRADO
    EJEMPLO 2:
    La oferta total es mayor que la demanda total. Para equilibrar el
    problema se crea un destino ficticio 4:
    5. SOLUCION FACTIBLE BASICA INICIAL
    METODO DE LA ESQUINA NOROESTE
    El método se inicia en la primera celda de la esquina noroeste
    (Variable x11)
    : Asigne lo más posible a la celda seleccionada, es decir:
    xij = min {aj, bj}
    y ajuste las cantidades asociadas de oferta y demanda restando
    la cantidad asignada.
    5. SOLUCION FACTIBLE BASICA INICIAL
    METODO DE LA ESQUINA NOROESTE
    : Tache la columna o fila con la oferta o demanda cero
    para indicar que no se hagan más asignaciones en esa fila o
    columna.
    Si una fila y columna dan cero al mismo tiempo, tache solo una y
    deje una oferta (o demanda) cero en la fila (columna) no
    tachada.
    5. SOLUCION FACTIBLE BASICA INICIAL
    METODO DE LA ESQUINA NOROESTE
    : Si se deja sin tachar exactamente una fila o columna,
    deténgase.
    De lo contrario muévase a la celda de la derecha si acaba de
    tachar una columna, o abajo si acaba de tachar una fila.
    5. SOLUCION FACTIBLE BASICA INICIAL
    METODO DEL COSTO MÍNIMO
    El método del costo mínimo determina una mejor solución
    inicial al concentrarse en las rutas más económicas.
    Asigna lo más posible a la celda con el costo unitario mínimo (los
    empates se rompen arbitrariamente).
    Luego se tacha la fila o columna satisfecha y se ajustan las
    cantidades desde oferta y demanda como corresponda.
    5. SOLUCION FACTIBLE BASICA INICIAL
    METODO DEL COSTO MÍNIMO
    Si una fila o columna se satisfacen al mismo tiempo, solo se
    tacha una, igual que en el método de la esquina noroeste.
    A continuación seleccione la celda con el costo unitario mínimo
    y repita el proceso hasta que se deje sin tachar una fila o
    columna.
    5. SOLUCION FACTIBLE BASICA INICIAL
    METODO DE VOGEL
    Este método es una versión mejorada del método del costo
    mínimo, que por lo general (pero no siempre), produce mejores
    soluciones iniciales.
    : Para cada fila (columna) determine una medida de
    penalización restando el elemento de costo unitario mínimo en
    la fila (columna) del siguiente elemento de costo mínimo en la
    misma fila (columna).
    5. SOLUCION FACTIBLE BASICA INICIAL
    METODO DE VOGEL
    : Identifique la fila o columna con la penalización
    máxima, rompa los empates arbitrariamente.
    Asigne lo más posible a la variable con el costo unitario mínimo
    en la fila o columna seleccionada.
    Ajuste la oferta y demanda y tache la fila o columna satisfecha.
    Si una fila o columna se satisfacen al mismo tiempo, sólo se
    tacha una de las dos, y la fila o columna restante se asigna oferta
    (demanda) cero.
    5. SOLUCION FACTIBLE BASICA INICIAL
    METODO DE VOGEL
    :
    a. Si una fila o columna cero, deténgase.
    b. Si una fila o columna con oferta o demanda positiva
    permanece sin tachar, aplique costo mínimo. Deténgase.
    c. Si todas las filas y columnas no tachadas son 0 determine las
    básicas por el costo mínimo.

    También podría gustarte