Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 78 vistas

    Método Húngaro

    Cargado por

    Dayra De la Torre
    El documento describe el método húngaro para resolver problemas de asignación. El método consiste en una serie de pasos que incluyen identificar los mínimos en las filas y columnas de una matriz de costos y restarlos para obtener una asignación óptima con ceros. El método es más simple que el método simplex y es útil para problemas de asignación donde el método de transporte no es adecuado. Finalmente, el documento concluye que el método húngaro es una herramienta útil para industrias que necesitan resolver problemas de asign

    Copyright:

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

    Método Húngaro

    Cargado por

    Dayra De la Torre
    78 vistas4 páginas
    El documento describe el método húngaro para resolver problemas de asignación. El método consiste en una serie de pasos que incluyen identificar los mínimos en las filas y columnas de una matriz de costos y restarlos para obtener una asignación óptima con ceros. El método es más simple que el método simplex y es útil para problemas de asignación donde el método de transporte no es adecuado. Finalmente, el documento concluye que el método húngaro es una herramienta útil para industrias que necesitan resolver problemas de asign

    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?

    El documento describe el método húngaro para resolver problemas de asignación. El método consiste en una serie de pasos que incluyen identificar los mínimos en las filas y columnas de una matriz de costos y restarlos para obtener una asignación óptima con ceros. El método es más simple que el método simplex y es útil para problemas de asignación donde el método de transporte no es adecuado. Finalmente, el documento concluye que el método húngaro es una herramienta útil para industrias que necesitan resolver problemas de asign

    Copyright:

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

    Método Húngaro

    Cargado por

    Dayra De la Torre
    El documento describe el método húngaro para resolver problemas de asignación. El método consiste en una serie de pasos que incluyen identificar los mínimos en las filas y columnas de una matriz de costos y restarlos para obtener una asignación óptima con ceros. El método es más simple que el método simplex y es útil para problemas de asignación donde el método de transporte no es adecuado. Finalmente, el documento concluye que el método húngaro es una herramienta útil para industrias que necesitan resolver problemas de asign

    Copyright:

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

    UNIVERSIDAD ESTATAL DE MILAGRO

    Carrera
    Ingeniería de Software

    Nivel
    Quinto Semestre

    Asignatura
    Investigación de Operaciones

    Alumna
    Dayra De la Torre

    Tema
    Método Húngaro

    Docente
    Ing. Miguel Girón

    AGOSTO 2020
    Fuentes: (Universidad Mariano Galvez, 2016), (Hillier & Lieberman, 2010)

    Algo primordial en las tareas de una industria es definir cómo asignar recursos
    de manera eficaz y eficiente, esto puede ser quiénes tienen las aptitudes y
    actitudes ideales para hacer las actividades que hay que realizar o en algunos
    casos cuál será la maquinaria conveniente para la línea de trabajo. Tomando en
    cuenta que existen problemas de transporte en los cuales este método no es
    eficiente, nace la posibilidad de aplicar el llamado método de asignación.

    El método húngaro, donde se define el problema de asignación antes descrito


    logra proveer de respuestas a las incógnitas que surgen al momento de realizar
    la asignación correcta ya sea ¿quién es el candidato adecuado para las
    actividades, la línea productiva, etc.? y ¿cuál es el argumento en el que se basa
    esta asignación y el costo óptimo de la misma?. De modo que al plantear y
    resolver correctamente este modelo se construya alternativas de solución para
    el mismo siendo una de sus ventajas el ser un modelo más sencillo que el método
    simplex del problema de transporte.

    Este método consiste en la siguiente serie de pasos

    Paso 1: En la matriz original de costo, identificar el mínimo de cada renglón y


    restarlo de todos los elementos del renglón.

    Paso 2: En la matriz que resulte del paso 1, identificar el mínimo de cada


    columna, y restarlo de todos los elementos de la columna.

    Paso 2.1: Si no se puede asegurar una asignación factible (con todos los
    elementos cero) con los pasos 1 y 2:

    a) Trazar la cantidad mínima de líneas horizontales y verticales en la última


    matriz reducida que cubran todos los elementos cero.
    b) Seleccionar el elemento mínimo no cubierto, restarlo de todo elemento no
    cubierto y a continuación sumarlo a todo elemento en la intersección de dos
    líneas.
    c) Si no se puede encontrar una asignación factible entre los elementos cero
    que resulten, repetir el paso 2.1. En caso contrario, seguir en el paso 3 para
    determinar la asignación óptima.
    Paso 3: Identificar la solución óptima como la asignación factible asociada con
    los elementos cero de la matriz obtenida en el paso 2.

    Veamos el siguiente ejemplo:

    - Un equipo de 3 mecánicos debe ser asignado para la realización de 3

    tareas, donde cada mecánico debe hacer una tarea. Se requiere

    encontrar la asignación de costo mínimo para lo cual se dispone de los

    costos asociados a que el mecánico i realice la tarea j.

    - identificamos el mínimo de cada renglón y se resta de todos los elementos


    del renglón.

    - De la matriz resultante, repetimos el proceso anterior.

    - Se identifica la solución óptima como la asignación factible asociada con


    los elementos cero de la matriz que obtuvimos anteriormente.
    - Las celdas con valor cero y resaltadas de color café son la solución
    óptima. Así que el mecánico uno realiza la tarea 2, el mecánico 2 asume
    la actividad 1 y el tercer mecánico la tarea 3. Así a cada uno se le asignó
    una tarea y el costo total está definido por Q9+Q10+Q8=Q27

    Conclusión

    En base a que el método Simplex posee múltiples interacciones para poder llegar
    a una solución y que en muchos casos de transporte este método no es
    adecuado para poder aplicarlos, se puede determinar que las bondades del
    método húngaro yacen en su simplicidad, es bastante ligero en cuanto a sus
    interacciones a comparación del otro método, y a criterio personal aplicarlo hace
    que resolvamos rápida y correctamente un problema de asignación,
    transformándose en una herramienta muy buena para las industrias que lo
    necesiten.

    Bibliografía
    Hillier, F. S., & Lieberman, G. J. (2010). Introducción a la Investigación de
    Operaciones (Novena edición ed.). México: McGraw Hill. Recuperado el
    07 de Julio de 2020

    Universidad Mariano Galvez. (9 de Noviembre de 2016). Investigación de


    Operaciones. Obtenido de
    https://proyectoinvestigacionoperaciones.wordpress.com/2016/11/09/pri
    mera-entrada-del-blog/

    También podría gustarte