Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 14 vistas

    Tarea 5

    Cargado por

    Alarak
    Este documento describe tres métodos para resolver problemas de transporte: el método de la esquina noreste, el método de aproximación de Vogel y el método húngaro. Explica los pasos de cada método y cómo aplicarlos para encontrar una solución inicial al problema de transporte. Finalmente, concluye describiendo los objetivos generales de un modelo de transporte y su importancia para la logística empresarial.

    Copyright:

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

    Tarea 5

    Cargado por

    Alarak
    14 vistas5 páginas
    Este documento describe tres métodos para resolver problemas de transporte: el método de la esquina noreste, el método de aproximación de Vogel y el método húngaro. Explica los pasos de cada método y cómo aplicarlos para encontrar una solución inicial al problema de transporte. Finalmente, concluye describiendo los objetivos generales de un modelo de transporte y su importancia para la logística empresarial.

    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 tres métodos para resolver problemas de transporte: el método de la esquina noreste, el método de aproximación de Vogel y el método húngaro. Explica los pasos de cada método y cómo aplicarlos para encontrar una solución inicial al problema de transporte. Finalmente, concluye describiendo los objetivos generales de un modelo de transporte y su importancia para la logística empresarial.

    Copyright:

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

    Tarea 5

    Cargado por

    Alarak
    Este documento describe tres métodos para resolver problemas de transporte: el método de la esquina noreste, el método de aproximación de Vogel y el método húngaro. Explica los pasos de cada método y cómo aplicarlos para encontrar una solución inicial al problema de transporte. Finalmente, concluye describiendo los objetivos generales de un modelo de transporte y su importancia para la logística empresarial.

    Copyright:

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

    Entrega

    Nombre de la materia
    Investigación de operaciones

    Nombre de la licenciatura
    Ingeniería Industrial

    Nombre del alumno


    Alberto Tadeo Alcántara Landaverde

    Matrícula
    010450326

    Nombre de la tarea
    Tarea de la smeana 5

    Unidad #
    #5
    Fecha
    14/02/2023
    Método de transporte
    Unidad 5 Investigación de operaciones

    1. Nombre del método y bajo qué condiciones se usa


    Método de la esquina Noreste
    Es un algoritmo heurístico capaz de solucionar problemas de transporte o distribución
    mediante 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.
    Este método tiene como ventaja frente a sus similares la rapidez de su ejecución, y es
    utilizado 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 podemos encontrar de igual manera el
    método e la esquina Noreste, Sureste o Suroeste.

    2,3,4. Resolver un problema mediante esquina noreste

    Se parte por esbozar en forma matricial el problema, es decir, filas que representen
    fuentes y columnas que representen destinos, luego el algoritmo debe de iniciar en la
    celda, ruta o esquina Noroeste de la tabla (esquina superior izquierda).
    PASO 1:
    En la celda seleccionada como esquina Noroeste se debe asignar la máxima cantidad de
    unidades posibles, cantidad que se ve restringida ya sea por las restricciones de oferta o
    de demanda. En este mismo paso se procede a ajustar la oferta y demanda de la fila y
    columna afectada, restándole la cantidad asignada a la celda.
    PASO 2:
    En este paso se procede a eliminar la fila o destino cuya oferta o demanda sea 0
    después del "Paso 1", si dado el caso ambas son cero arbitrariamente se elige cual
    eliminar y la restante se deja con demanda u oferta cero (0) según sea el caso.
    PASO 3:
    Una vez en este paso existen dos posibilidades, la primera que quede un solo renglón o
    columna, si este es el caso se ha llegado al final el método, "detenerse".
    La segunda es que quede más de un renglón o columna, si este es el caso iniciar
    nuevamente el "Paso 1".
    Método de transporte
    Unidad 5 Investigación de operaciones

    Método de aproximación de vogel


    El método de aproximación de Vogel es un método heurístico de resolución de
    problemas de transporte capaz de alcanzar una solución básica no artificial de inicio, este
    modelo requiere de la realización de un número generalmente mayor de iteraciones que los
    demás métodos heurísticos existentes con este fin, sin embargo produce mejores
    resultados iniciales que los mismos.

    Resolver un problema mediante el método de vogel


    El método consiste en la realización de un algoritmo que consta de 3 pasos
    fundamentales y 1 más que asegura el ciclo hasta la culminación del método.
    PASO 1
    Determinar para cada fila y columna una medida de penalización restando los dos
    costos menores en filas y columnas.

    PASO 2
    Escoger la fila o columna con la mayor penalización, es decir que de la resta realizada en
    el "Paso 1" se debe escoger el número mayor. En caso de haber empate, se debe
    escoger arbitrariamente (a juicio personal).

    PASO 3
    De la fila o columna de mayor penalización determinada en el paso anterior debemos de
    escoger la celda con el menor costo, y en esta asignar la mayor cantidad posible de
    unidades. Una vez se realiza este paso una oferta o demanda quedará satisfecha por
    ende se tachará la fila o columna, en caso de empate solo se tachará 1, la restante
    quedará con oferta o demanda igual a cero (0).

    PASO 4: DE CICLO Y EXCEPCIONES


    Si queda sin tachar exactamente una fila o columna con cero oferta o demanda,
    detenerse.
    Si queda sin tachar una fila o columna con oferta o demanda positiva, determine las
    variables básicas en la fila o columna con el método de costos mínimos, detenerse.
    Si todas las filas y columnas que no se tacharon tienen cero oferta y demanda,
    determine las variables básicas cero por el método del costo mínimo, detenerse.
    Si no se presenta ninguno de los casos anteriores vuelva al paso 1 hasta que las ofertas
    y las demandas se hayan agotado.
    Método de transporte
    Unidad 5 Investigación de operaciones

    Método hungaro
    El método Húngaro es un método de optimización de problemas de asignación,
    conocido como tal gracias a que los primeros aportes al método clásico definitivo fueron de
    Dénes König y Jenő Egerváry dos matemáticos húngaros. El algoritmo tal como se detallará a
    continuación está diseñado para la resolución de problemas de
    minimización únicamente, será entonces cuestión de agregar un paso adicional para
    abordar ejercicios de maximización.

    Resolver un problema mediante el método hungaro


    PASO 1
    Antes que nada cabe recordar que el método húngaro trabaja en una matriz de costos
    n*m (en este caso conocida como matriz m*m, dado que el número de filas es igual al
    número de columnas n = m), una vez construida esta se debe encontrar el elemento
    más pequeño en cada fila de la matriz.

    PASO 2
    Una vez se cumple el procedimiento anterior se debe construir una nueva matriz n*m,
    en la cual se consignarán los valores resultantes de la diferencia entre cada costo y el valor
    mínimo de la fila a la cual cada costo corresponde (valor mínimo hallado en el primer
    paso).

    PASO 3
    Este paso consiste en realizar el mismo procedimiento de los dos pasos anteriores
    referidos ahora a las columnas, es decir, se halla el valor mínimo de cada columna, con
    la diferencia que este se halla de la matriz resultante en el segundo paso, luego se
    construirá una nueva matriz en la cual se consignarán los valores resultantes de la
    diferencia entre cada costo y el valor mínimo de la columna a la cual cada costo
    corresponde, matriz llamada "Matriz de Costos Reducidos".

    PASO 4
    A continuación, se deben de trazar líneas horizontales o verticales o ambas (únicamente
    de esos tipos) con el objetivo de cubrir todos los ceros de la matriz de costos reducidos
    con el menor número de líneas posibles, si el número de lineas es igual al número de
    filas o columnas se ha logrado obtener la solución óptima (la mejor asignación según el
    contexto de optimización), si el número de líneas es inferior al número de filas o
    Método de transporte
    Unidad 5 Investigación de operaciones

    columnas se debe de proceder con el paso 5.

    PASO 5
    Este paso consiste en encontrar el menor elemento de aquellos valores que no se
    encuentran cubiertos por las lineas del paso 4, ahora se restará del restante de
    elementos que no se encuentran cubiertos por las líneas; a continuación, este mismo
    valor se sumará a los valores que se encuentren en las intersecciones de las lineas
    horizontales y verticales, una vez finalizado este paso se debe volver al paso 4.

    Conclusiones
    El problema del transporte o distribución es un problema de redes especial en
    programación lineal que se funda en la necesidad de llevar unidades de un punto
    específico llamado Fuente u Origen hacia otro punto específico llamado Destino.
    Los principales objetivos de un modelo de transporte son la satisfacción de todos los
    requerimientos establecidos por los destinos y claro está la minimización de los costos
    relacionados con el plan determinado por las rutas escogidas.
    A través del modelo de transporte, las empresas satisfacen la logística del movimiento
    (transporte) de mercancías, pertinentes al área de operaciones, inventario y asignación
    de elementos, etc…

    También podría gustarte