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

¡Te damos la bienvenida a Scribd!

  • 70 vistas

    Metodo Hungaro 2

    Cargado por

    Victor Medina
    El Método Húngaro es un algoritmo que reduce la matriz de costos mediante operaciones aritméticas para encontrar la asignación óptima. Se aplica al problema de asignación, donde cada variable toma valores binarios (0 o 1) y oferta y demanda son iguales. El ejemplo muestra la aplicación del método a una asignación de 3 ingenieros a 3 tareas, encontrando la asignación de costo mínimo $27.

    Copyright:

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

    Metodo Hungaro 2

    Cargado por

    Victor Medina
    70 vistas14 páginas
    El Método Húngaro es un algoritmo que reduce la matriz de costos mediante operaciones aritméticas para encontrar la asignación óptima. Se aplica al problema de asignación, donde cada variable toma valores binarios (0 o 1) y oferta y demanda son iguales. El ejemplo muestra la aplicación del método a una asignación de 3 ingenieros a 3 tareas, encontrando la asignación de costo mínimo $27.

    Título original

    METODO-HUNGARO-2

    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 Método Húngaro es un algoritmo que reduce la matriz de costos mediante operaciones aritméticas para encontrar la asignación óptima. Se aplica al problema de asignación, donde cada variable toma valores binarios (0 o 1) y oferta y demanda son iguales. El ejemplo muestra la aplicación del método a una asignación de 3 ingenieros a 3 tareas, encontrando la asignación de costo mínimo $27.

    Copyright:

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

    Metodo Hungaro 2

    Cargado por

    Victor Medina
    El Método Húngaro es un algoritmo que reduce la matriz de costos mediante operaciones aritméticas para encontrar la asignación óptima. Se aplica al problema de asignación, donde cada variable toma valores binarios (0 o 1) y oferta y demanda son iguales. El ejemplo muestra la aplicación del método a una asignación de 3 ingenieros a 3 tareas, encontrando la asignación de costo mínimo $27.

    Copyright:

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

    METODO

    HUNGARO
    Investigacion de Operaciones

    FACULTAD DE CIENCIAS DE LA MARITZA BOJORQUEZ


    INGENIERIA, ADMINISTRATIVAS Y CONTRERAS
    SOCIALES.

    VICTOR MANUEL MEDINA


    DOCENTE: ANGEL DE JESUS

    SALVADOR FERNANDO
    DUEÑAS
    OSUNA JIMENEZ
    METODO
    HUNGARO

    Es un algoritmo que reduce la matriz de costos


    mediante una serie de operaciones aritmeticas
    para solucionar un problema de asignacion.

    la asignacion optima se logra mediante la


    seleccion de celdillas con un costo REDUCIDO de c
    METODO
    HUNGARO
    El problema de asignación es una variación del
    problema original de transporte, variación en la
    cual las variables de decisión X(i,j) solo pueden
    tomar valores binarios, es decir ser cero (0) o uno
    (1), en la solución óptima, lo que supone que la
    oferta y la demanda están perfectamente
    alineadas, de hecho ambas son iguales a uno (1).
    METODO
    HUNGARO
    Múltiples son los casos en los que como ingenieros
    industriales podemos hacer uso del problema de
    asignación para resolver diversas situaciones, entre los
    que cabe mencionar se encuentran la asignación de
    personal a maquinas, herramientas a puestos de
    trabajos, horarios a maestros, candidatos a vacantes,
    huéspedes a habitaciones, comensales a mesas,
    vendedores a zonas territoriales etc
    PASOS:

    2
    1 3
    En la matriz que resulte
    En la matriz original de
    del Paso 1, identificar el Identificar la solución
    costo, identificar el mínimo de cada óptima como la
    mínimo de cada fila y columna, y restarlo de asignación factible
    restarlo de todos los todos los elementos de asociada con los
    elementos de la fila. la columna. elementos cero de la
    matriz obtenida en el
    Paso 2.
    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 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.

    A continuación presentaremos un ejemplo


    que muestra la aplicación del Método
    Húngaro que nos permite decidir la
    asignación de trabajadores a puestos de
    trabajo.
    Un equipo de 3 ingenieros debe ser asignado para la realización de 3
    tareas, donde cada ingeniero 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 ingeniero i realice la tarea j. Por ejemplo,

    representa el costo correspondiente a que el ingeniero 1 asuma la


    tarea 1.
    El Paso 1 del Método Húngaro requiere identificar el valor
    mínimo de cada fila. En el caso de la fila 1 dicho valor es
    $9 siendo el costo de que el ingeniero realice la tarea 3.
    En particular si se dispone de un problema de mayor
    tamaño, hacer uso de Excel facilita los cálculos tal como
    se muestra en la siguiente imagen:
    A continuación se resta el mínimo de cada fila a cada uno de los valores de la fila
    respectiva, para obtener la matriz reducida:
    La aplicación del Paso 2 produce los mínimos de cada columna según se observa en
    la tabla anterior. Al restar esos valores de las columnas respectivas se obtiene la
    siguiente matriz reducida:
    Las celdas con valor cero y color azul son la solución óptima. En consecuencia el
    ingeniero 1 realiza la tarea 2, el ingeniero 2 asuma la tarea 1 y el ingeniero 3 la tarea 3.
    Cada ingeniero realiza exactamente una tarea y el costo total de dicha asignación
    (valor óptimo) es de:

    $9 + $10 + $8 = $27

    Los pasos presentados en este ejemplo funcionaron bien debido a que los elementos
    cero de la matriz anterior permiten una asignación factible de ingenieros a las tareas
    (en el sentido que las tareas se asignan de forma única a los ingenieros).

    Aunque no siempre es posible lograr una solución factible en la aplicación, caso en el


    cual se requiere de pasos adicionales para la aplicación del método.
    Ejercicio:
    Una compañía eléctrica semanalmente tiene que realizar un mantenimiento
    preventivo a tres centrales. El tiempo que demanda el mantenimiento de cada
    central no puede durar más de un día.
    La compañía eléctrica trabaja con tres empresas auxiliares de servicios a las
    que debe asignar el mantenimiento, que dependiendo de su grado de
    especialización varía el coste de revisión de las centrales. El coste en miles de
    euros se refleja en la tabla adjunta.

    También podría gustarte