Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • Problema de Asignación Mediante El Método Húngaro

    Cargado por

    Humberto Uribe
    120 vistas4 páginas
    La compañía Jiménez y Asociados necesita realizar mantenimiento preventivo en tres máquinas A, B y C en un solo día asignando un equipo de mantenimiento a cada máquina para minimizar costos. El método húngaro se utiliza para resolver este problema de asignación determinando que el Equipo 1 realice el mantenimiento de la Máquina 1, el Equipo 2 la Máquina 3, y el Equipo 3 la Máquina 2, para un costo total de 17 unidades monetarias.

    Descripción original:

    Es un trabajo en el cual se explica como resolver el método hungaro

    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?

    La compañía Jiménez y Asociados necesita realizar mantenimiento preventivo en tres máquinas A, B y C en un solo día asignando un equipo de mantenimiento a cada máquina para minimizar costos. El método húngaro se utiliza para resolver este problema de asignación determinando que el Equipo 1 realice el mantenimiento de la Máquina 1, el Equipo 2 la Máquina 3, y el Equipo 3 la Máquina 2, para un costo total de 17 unidades monetarias.

    Copyright:

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

    Problema de Asignación Mediante El Método Húngaro

    Cargado por

    Humberto Uribe
    La compañía Jiménez y Asociados necesita realizar mantenimiento preventivo en tres máquinas A, B y C en un solo día asignando un equipo de mantenimiento a cada máquina para minimizar costos. El método húngaro se utiliza para resolver este problema de asignación determinando que el Equipo 1 realice el mantenimiento de la Máquina 1, el Equipo 2 la Máquina 3, y el Equipo 3 la Máquina 2, para un costo total de 17 unidades monetarias.

    Copyright:

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

    UNITEX

    Investigacin de Operaciones

    Unidad 5. Modelos de asignacin

    RESOLUCIN DE UN PROBLEMA DE
    ASIGNACIN MEDIANTE EL MTODO
    HNGARO
    EL PROBLEMA
    La compaa de manufactura "Jimnez y Asociados" desea realizar una jornada de
    mantenimiento preventivo a sus tres mquinas principales A, B y C. El tiempo que
    demanda realizar el mantenimiento de cada mquina es de 1 da, sin embargo la
    jornada de mantenimiento no puede durar ms de un da, teniendo en cuenta que
    la compaa cuenta con tres proveedores de servicios de mantenimiento debe de
    asignarse un equipo de mantenimiento a cada mquina para poder cumplir con la
    realizacin del mantenimiento preventivo. Teniendo en cuenta que segn el grado
    de especializacin de cada equipo prestador de servicios de mantenimiento el costo
    de la tarea vara para cada mquina en particular, debe de asignarse el equipo
    correcto a la mquina indicada con el objetivo de minimizar el costo total de la
    jornada. Los costos asociados se pueden observar en la siguiente tabla:

    PASO 1
    Encontramos el menor elemento de cada fila

    UNITEX

    Investigacin de Operaciones

    Unidad 5. Modelos de asignacin

    PASO 2
    Construimos una nueva matriz con las diferencias entre los valores de la matriz
    original y el elemento menor de la fila a la cual corresponde.

    PASO 3
    En la matriz construida en el paso anterior se procede a efectuar el paso 1 esta vez
    en relacin a las columnas, por ende escogemos el elemento menor de cada
    columna. Igualmente construimos una nueva matriz con la diferencia entre los
    valores de la matriz 2 y el elemento menor de la columna a la cual corresponde cada
    valor.

    UNITEX

    Investigacin de Operaciones

    Unidad 5. Modelos de asignacin

    PASO 4
    En este paso trazaremos la menor cantidad de combinaciones de lneas
    horizontales y verticales con el objetivo de cubrir todos los ceros de la matriz de
    costos reducidos.

    Como se puede observar el menor nmero de lneas horizontales y/o verticales


    necesarias para cubrir los ceros de la matriz de costos reducidos es igual a 2, por
    ende al ser menor que el nmero de filas o columnas es necesario recurrir al paso
    5.

    PASO 5
    En este paso seleccionamos el menor elemento de los elementos no subrayados.

    Luego se procede a restarse de los elementos no subrayados y a adicionarse a los


    elementos ubicados en las intersecciones de las lneas, en este caso existe una
    nica interseccin (3).

    UNITEX

    Investigacin de Operaciones

    Unidad 5. Modelos de asignacin

    Ahora ya efectuado este paso pasamos al paso 4.

    Ahora observamos cmo se hace necesario trazar tres lneas (la misma cantidad de
    filas o columnas de la matriz) por ende se ha llegado al tabulado final, en el que por
    simple observacin se determina las asignaciones ptimas.

    Por ende la asignacin que representa el menor costo para la jornada de


    mantenimiento preventivo determina que el Equipo 1 realice el mantenimiento de la
    Mquina 1, el Equipo 2 realice el mantenimiento de la Mquina 3 y el Equipo 3
    realice el mantenimiento de la Mquina 2, jornada que tendr un costo total de 17
    unidades monetarias.

    También podría gustarte