Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 42 vistas

    Universidad Estatal de Milagro

    Cargado por

    Dayra De la Torre
    El documento describe varios métodos para resolver problemas de transporte, incluyendo el método de la esquina noreste, el método del costo mínimo, el método mutuamente preferido y el modelo de Vogel. Explica los pasos de cada método y cómo asignan cantidades entre orígenes y destinos de forma óptima para minimizar costos.

    Copyright:

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

    Universidad Estatal de Milagro

    Cargado por

    Dayra De la Torre
    42 vistas10 páginas
    El documento describe varios métodos para resolver problemas de transporte, incluyendo el método de la esquina noreste, el método del costo mínimo, el método mutuamente preferido y el modelo de Vogel. Explica los pasos de cada método y cómo asignan cantidades entre orígenes y destinos de forma óptima para minimizar costos.

    Título original

    UNIVERSIDAD ESTATAL DE MILAGRO

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    DOCX, PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    El documento describe varios métodos para resolver problemas de transporte, incluyendo el método de la esquina noreste, el método del costo mínimo, el método mutuamente preferido y el modelo de Vogel. Explica los pasos de cada método y cómo asignan cantidades entre orígenes y destinos de forma óptima para minimizar costos.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    42 vistas10 páginas

    Universidad Estatal de Milagro

    Cargado por

    Dayra De la Torre
    El documento describe varios métodos para resolver problemas de transporte, incluyendo el método de la esquina noreste, el método del costo mínimo, el método mutuamente preferido y el modelo de Vogel. Explica los pasos de cada método y cómo asignan cantidades entre orígenes y destinos de forma óptima para minimizar costos.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    Está en la página 1de 10

    UNIVERSIDAD ESTATAL DE MILAGRO

    FACULTAD CIENCIAS DE LA INGENIERÍA

    ASIGNATURA:
    INVESTIGACIÓN DE OPERACIONES

    TEMA:
    MÉTODOS DISPONIBLES PARA SOLUCIONAR EL PROBLEMA DEL
    TRANSPORTE

    ESTUDIANTE:
    WILLIAN ANDRES GARCÍA SOJOS

    DOCENTE:
    ING. GIRÓN GUERRERO MIGUEL FRANCISCO

    MILAGRO-FEBRERO 2020
    PROBLEMA DE TRANSPORTE
    También conocido como método de distribución, asignación y de transbordo. Consiste en
    asignar o distribuir diferentes cantidades de objetos desde el/los origen/es hacia algunos
    destinos, de forma óptima incurriendo en un costo mínimo.

    MÉTODO DE LA ESQUINA NORESTE


    Ventaja: Fácil y rápida solución.
    Desventaja: El costo obtenido no siempre es el mínimo.
    El método de la esquina Noroeste es un algoritmo heurístico útil para resolver problemas
    de transporte o distribución por medio la consecución de una solución básica inicial que
    satisfaga todas las restricciones existentes sin que esto implique que se alcance el costo
    óptimo total.
    El beneficio de este método es la rapidez de su ejecución, y es aplicado con mayor
    frecuencia en ejercicios donde el número de fuentes y destinos sea muy elevado. Su
    nombre se debe al génesis del algoritmo, el cual inicia en la ruta, celda o esquina Noroeste.
    Es común encontrar gran variedad de métodos que se basen en la misma metodología de
    la esquina Noroeste, dado que se puede encontrar de igual manera el método e la esquina
    Noreste, Sureste o Suroeste
    Procedimiento
    Paso 1: Ubicar la casilla más cercana a la esquina noroeste (ésta puede ser cualquiera de
    las 4 esquinas) e intentar cubrir tanto la oferta como la demanda.

    En este caso la esquina noroeste es la casilla superior izquierda.

    Paso 2: Observamos tanto la oferta como la demanda. Tomamos el de menor


    denominación y lo colocamos en la casilla.
    Al número mayor le restamos en valor menor, el resultado será nuestro nuevo valor a
    evaluar.

    Paso 3: Tachar la fila o columna en la cual la oferta o la demanda se vuelva cero.

    Paso 4: Regresar al paso 1 hasta cubrir la oferta y la demanda total.

    El número de variables básicas (m+n-1) es igual al número de líneas, es decir:

    m=3, n=4 3+4-1=6 variables básicas ====> 6 líneas


    Para sacar el valor de z multiplicamos el valor de la variable básica por el costo, al final
    sumamos todos los productos.

    z= (20 x 7)+(40 x 4)+(5 x 11)+(20 x 12)+(10 x 6)+(30 x 12)= 1015

    MÉTODO DEL COSTO MÍNIMO


    El método del costo mínimo o método de los mínimos costos es un algoritmo desarrollado
    con el objetivo de resolver problemas de transporte o distribución, arrojando mejores
    resultados que métodos como el de la esquina noroeste, dado que se enfoca en las rutas
    que presentan menores costos.

    Procedimiento
    En este método lo que empezaremos a hacer es eligiendo el costo mínimo.

    Primer asignación
    Luego esa cantidad asignada se resta a la demanda de Molino 2 y a la oferta de la "Silo1",
    pero en este caso se elige arbitrariamente dado que la oferta y demanda tienen la misma
    cantidad.

    Asignación 2
    En este caso aprovechando que la oferta de Silo 1, procedemos a eliminarla. Como se
    muestra en la asignación 2.
    Asignación 3
    Ahora procedemos a ubicar el siguiente costo mínimo, que este ocasión lo ocupa el
    Silo 3.

    Asignación 3
    Y como ya sabemos se asigna la mayor ponderación posible, en este caso es 5 porque
    si le asignamos 10 la demanda de Silo 3 quedaría en -5, procedemos a eliminarla.

    Asignación
    Continuamos con una nueva iteración.

    Asignación 4
    Y por ende sabemos que x24=10 y x33=5.

    En consecuencia, la solución básica factible inicial es:


    Z= 10 x11 + 2 x12 + 20 x13 +11 x14 + 7 x21 +9 x22 + 20 x23 +12 x24 + 4 x31 + 14
    x32 + 16 x33 + 18 x34 que reporta un costo (valor en la función objetivo) de:
    Z = 10(0) + 2 (15) + 20 (0) +11 (0) + 7 (0) +9 (0) + 20 (20) +12 (15) + 4 (5) + 14 (0)
    + 16(0) + 18(0) = 630

    Los costos asociados a la distribución son:

    Cuadro de asignaciones

    En este caso el método del costo mínimo presenta un costo total superior al obtenido
    mediante Programación Lineal y el Método de costos mínimos, sin embargo,
    comúnmente no es así, además es simple de desarrollar y tiene un mejor rendimiento en
    cuanto a resultados respecto al Método de la Esquina Noroeste.

    MÉTODO MUTUAMENTE PREFERIDO


    Selecciona las casillas de menor costo bajo el criterio de que sean a la vez la más baja del
    reglón y la columna a la que pertenecen, con esto la aproximación inicial que se obtiene
    es mejor, consiste en los siguientes pasos:

    Paso 1
    Identificar aquellas casillas que tienen el costo mínimo tanto del reglón como de la
    columna a la que pertenecen.
    Localizando las celdas con el mínimo costo tanto en fila como en columna:

    Asignándole a estas casillas lo máximo posible:


    MODELO DE VOGEL
    Suele ser mejor que los métodos anteriores, pero en ocasiones tiende a generar soluciones
    no óptimas.
    Procedimiento
    Consideremos nuevamente un problema de transporte balanceado que tiene 3 fuentes de
    oferta (silos) y 4 fuentes de demanda (molinos). Los valores numéricos en la esquina
    superior derecha de cada cuadro, en adelante c_{ij} representan el costo unitario de
    transporte desde el silo i al molino j. Por ejemplo c_{11}=10 es el costo unitario de
    transporte desde el silo 1 al molino 1.

    Paso 1
    Determinar para cada fila (columna) una medida de penalización restando el elemento de
    costo unitario mínimo en la fila (columna) del elemento con costo unitario siguiente al
    mínimo de la misma fila (columna).
     Según lo descrito anteriormente el primer paso consiste en calcular el factor de
    penalización para cada fila y columna de la tabla que representa el problema de
    transporte anterior. Por ejemplo, en la fila 1 el mínimo costo es $2 y y el costo
    unitario siguiente al mínimo es $10. En consecuencia la penalización de dicha fila
    es $8 ($10-$2). Se replica el mismo cálculo para cada fila y columna de la tabla
    lo cual es trivial y reporta los siguientes resultados (se han marcado las
    penalizaciones de las respectivas filas y columnas con color naranjo para mayor
    claridad):

    Paso 2
    Identificar la fila o columna con la mayor penalización. Romper los empates (de existir)
    de forma arbitraria. Asignar todo lo posible a la variable que tenga el mínimo costo
    unitario de la fila o columna seleccionada. Ajusta la oferta y la demanda y tachar la fila o
    la columna ya satisfecha. Si se satisfacen una fila y una columna en forma simultánea,
    sólo se tacha uno de los dos y al que queda se le asigna oferta o demanda cero.
     Como la fila 3 tiene la máxima penalización ($10) y la celda correspondiente a
    x_{31} tiene el costo unitario mínimo de esa fila, se asigna 5 unidades a x_{31}
    (más no es necesario aún cuando la capacidad del silo 3 lo permite dado que la
    demanda del molino 1 es de sólo 5 unidades). Con esto la columna 1 se debe tachar
    (lo hemos marcado con color amarillo) y se procede a calcular las nuevas
    penalizaciones como se aprecia a continuación:
    Paso 3
    Si queda sin tachar exactamente una fila o columna con cero oferta o demanda, detenerse.
    Si queda sin tachar una fila (columna) con oferta (demanda) positiva, determinar las
    variables básicas en la fila (columna) con el Método del Costo Mínimo. Detenerse.
    Si todas las filas y columnas que no se tacharon tienen cero oferta y demanda (restante),
    determinar las variables básicas cero por el Método del Costo Mínimo. Detenerse.
    En cualquier otro caso, seguir en el Paso 1.
     Ahora la penalización máxima es $9 ($11-$2) lo cual se alcanza en la fila 1. En
    consecuencia se asigna la máxima cantidad posible a la variable x_{12}, con lo
    que se obtiene x_{12}=15, y al mismo tiempo se satisfacen tanto la fila 1 como la
    columna 2. En forma arbitraria se tacha la columna 2 y se ajusta a cero la oferta
    en la fila 1.

     Al continuar de la misma forma, ahora la fila 2 es la que produce la máxima


    penalización correspondiente a $11 ($20-$9), por tanto se asigna x_{23}=15, con
    lo que se tacha la columna 3 y quedan 10 unidades en la fila 2. Sólo queda la
    columna 4 y tiene 15 unidades de oferta positiva. Al aplicar el Método del Costo
    Mínimo a esa columna, se asigna de forma sucesiva x_{14}=0, x_{34}=5,
    x_{24}=10 (se recomienda verificar dichos resultados). Notar adicionalmente
    que hay otras soluciones posibles que dependen de cómo se rompen los empates.

     El valor de la función objetivo asociado a esta solución factible inicial es


    Z=15(2)+0(11)+15(9)+10(20)+5(4)+5(18)=$475 que es similar a lo alcanzado
    por el Método del Costo Mínimo, no obstante, en general el Método de
    Aproximación de Vogel reporta mejor solución de inicio.

    También podría gustarte