Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • Proble 5 Elias

    Cargado por

    Josue Gutierrez
    9 vistas11 páginas
    Este documento describe el método húngaro para resolver un problema de asignación utilizando una matriz. Se muestran 5 empresas y 5 obras con sus costos respectivos. El método implica restar el menor valor de cada fila, trazar líneas para cubrir los ceros, y repetir los pasos asignando y eliminando ceros hasta llegar a una solución óptima. La interpretación es que no se encontró ninguna propuesta económica para las 5 obras entre las 5 empresas debido a que hay ceros y no hay sustento para continuar la obra anual.

    Descripción original:

    ingles

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

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

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Denunciar este documento
    Este documento describe el método húngaro para resolver un problema de asignación utilizando una matriz. Se muestran 5 empresas y 5 obras con sus costos respectivos. El método implica restar el menor valor de cada fila, trazar líneas para cubrir los ceros, y repetir los pasos asignando y eliminando ceros hasta llegar a una solución óptima. La interpretación es que no se encontró ninguna propuesta económica para las 5 obras entre las 5 empresas debido a que hay ceros y no hay sustento para continuar la obra anual.

    Copyright:

    © All Rights Reserved
    Descargue como XLSX, PDF, TXT o lea en línea desde Scribd
    Marcar por contenido inapropiado
    9 vistas11 páginas

    Proble 5 Elias

    Cargado por

    Josue Gutierrez
    Este documento describe el método húngaro para resolver un problema de asignación utilizando una matriz. Se muestran 5 empresas y 5 obras con sus costos respectivos. El método implica restar el menor valor de cada fila, trazar líneas para cubrir los ceros, y repetir los pasos asignando y eliminando ceros hasta llegar a una solución óptima. La interpretación es que no se encontró ninguna propuesta económica para las 5 obras entre las 5 empresas debido a que hay ceros y no hay sustento para continuar la obra anual.

    Copyright:

    © All Rights Reserved
    Descargue como XLSX, PDF, TXT o lea en línea desde Scribd
    Marcar por contenido inapropiado
    de 11

    SOLUCIÓN

    Metodo Hungaro

    Empresa\Obras 1 2 3 4 5
    A 180 160 0 300 0
    B 160 150 250 320 0
    C 0 0 230 310 0
    D 175 165 220 0 0
    E 165 0 220 0 0
    Resta 0 0 0 0 0

    Paso 1: Restaremos el menor valor de cada fila

    Empresa\Obras 1 2 3 4 5
    A 180 160 0 300 0
    B 160 150 250 320 0
    C 0 0 230 310 0
    D 175 165 220 0 0
    E 165 0 220 0 0

    Paso 2: Trazar el mínimo número de líneas que cubran todos los ceros de la matriz obtenida en el pas
    Empresa\Obras 1 2 3 4 5
    A 180 160 0 300 0
    B 160 150 250 320 0
    C 0 0 230 310 0
    D 175 165 220 0 0
    E 165 0 220 0 0

    Empresa\Obras 1 2 3 4 5
    A 180 160 0 300 0
    B 160 150 250 320 0
    C 0 0 230 310 0
    D 175 165 220 0 0
    E 165 0 220 0 0

    Paso 3: Para este proceso de asignación, elegimos la celda con valor cero que está en la única fila y/o colu

    Empresa\Obras 1 2 3 4 5
    A 180 160 0 300 0
    B 160 150 250 320 0
    C 0 0 230 310 0
    D 175 165 220 0 0
    E 165 0 220 0 0

    Eliminación de cero de fila y/o columna que no haya sido seleccionada

    Empresa\Obras 1 2 3 4 5
    A 180 160 0 300 0
    B 160 150 250 320 0
    C 0 0 230 310 0
    D 175 165 220 0 0
    E 165 0 220 0 0

    Paso 4: Asignamos por segunda vez el 0 y segunda eliminación de 0

    Empresa\Obras 1 2 3 4 5
    A 180 160 0 300 0
    B 160 150 250 320 0
    C 0 0 230 310 0
    D 175 165 220 0 0
    E 165 0 220 0 0
    Paso 5: Asignamos por tercera el 0 y tercera eliminación de 0

    Empresa\Obras 1 2 3 4 5
    A 180 160 0 300 0
    B 160 150 250 320 0
    C 0 0 230 310 0
    D 175 165 220 0 0
    E 165 0 220 0 0

    Paso 7: Asignamos por cuarta vez el 0 y cuarta eliminación de 0

    Empresa\Obras 1 2 3 4 5
    A 180 160 0 300 0
    B 160 150 250 320 0
    C 0 0 230 310 0
    D 175 165 220 0 0
    E 165 0 220 0 0

    Paso 7: Asignamos por quinta vez el 0 y quinta eliminación de 0

    Empresa\Obras 1 2 3 4 5
    A 180 160 0 300 0
    B 160 150 250 320 0
    C 0 0 230 310 0
    D 175 165 220 0 0
    E 165 0 220 0 0

    SOLUCIÓN OPTIMA

    Empresa\Obras 1 2 3 4 5
    A 180 160 0 300 0
    B 160 150 250 320 0
    C 0 0 230 310 0
    D 175 165 220 0 0
    E 165 0 220 0 0

    INTERPRETACIÓN:
    Por lo visto en las Empresas A,B,C,D y E no se ha podido encontrar ninguna propuesta económica en
    La municipalidad no podrá continuar en el trabajo que es anual, ya que no contara con ayuda del re

    SOLUCIÓN POR EL PROGRAMA POM QM


    Interpretacion
    Por lo visto en las Empresas A,B,C,D y E no se ha podido encontrar ninguna propuest

    La municipalidad no podrá continuar en el trabajo que es anual, ya que no contara


    atriz obtenida en el paso anterior
    tá en la única fila y/o columna.
    a propuesta económica en las 5 obras mencionadas.
    o contara con ayuda del resto de las empresas porque hay 0 y no hay sustento para avanzar con la obra
    ncontrar ninguna propuesta económica en las 5 obras mencionadas.

    anual, ya que no contara con ayuda del resto de las empresas porque hay 0 y no hay sustento para avanzar con la obra
    zar con la obra

    También podría gustarte