Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 57 vistas

    Examen Io Fase 2 Practicas MEZA VALENCIA

    Cargado por

    Ezequiel André Meza Valencia
    Este documento presenta un problema de asignación de tareas a trabajadores utilizando el método de Hungaro. Se muestra la matriz de costos de asignar 5 tareas a 5 trabajadores, y tras aplicar el método de Hungaro, la asignación óptima asigna las tareas 1, 2, 3 y 4 a los trabajadores 1, 2, 3 y 4 respectivamente, con un costo total de 97 unidades.

    Copyright:

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

    Examen Io Fase 2 Practicas MEZA VALENCIA

    Cargado por

    Ezequiel André Meza Valencia
    57 vistas5 páginas
    Este documento presenta un problema de asignación de tareas a trabajadores utilizando el método de Hungaro. Se muestra la matriz de costos de asignar 5 tareas a 5 trabajadores, y tras aplicar el método de Hungaro, la asignación óptima asigna las tareas 1, 2, 3 y 4 a los trabajadores 1, 2, 3 y 4 respectivamente, con un costo total de 97 unidades.

    Título original

    examen io fase 2 practicas MEZA VALENCIA

    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?

    Este documento presenta un problema de asignación de tareas a trabajadores utilizando el método de Hungaro. Se muestra la matriz de costos de asignar 5 tareas a 5 trabajadores, y tras aplicar el método de Hungaro, la asignación óptima asigna las tareas 1, 2, 3 y 4 a los trabajadores 1, 2, 3 y 4 respectivamente, con un costo total de 97 unidades.

    Copyright:

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

    Examen Io Fase 2 Practicas MEZA VALENCIA

    Cargado por

    Ezequiel André Meza Valencia
    Este documento presenta un problema de asignación de tareas a trabajadores utilizando el método de Hungaro. Se muestra la matriz de costos de asignar 5 tareas a 5 trabajadores, y tras aplicar el método de Hungaro, la asignación óptima asigna las tareas 1, 2, 3 y 4 a los trabajadores 1, 2, 3 y 4 respectivamente, con un costo total de 97 unidades.

    Copyright:

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

    MUESTRE TODOS SUS CALCULOS

    Despues de encontrar la solucion inicial por el metodo de noroccidental


    efectue una iteracion por el metodo de ciclos.
    1 2 3
    1 15 8 6 110
    2 17 11 10 200
    3 - 13 15 90
    170 180 150
    Oferta 400
    Demanda 500
    1 2 3
    1 15 8 6
    2 17 11 10
    3 - 13 15
    4 0 0 0

    1 2 3
    1 110 110
    2 60 140 200
    3 40 50 90
    4 100 100
    170 180 150

    Z= 5480

    CICLOS

    X12 15-17+11-8= 1
    X13 15-17+11-13+15-6= 5
    X23 11-13+15-10= 3
    X31 13-11+17-100<0
    X41 0-15+13-11+17-0<0 4
    X42 0-15+13-0<0 -2

    ENTRA X13

    X11=110-D D=50
    X21=60+D
    X22=140-D
    X32=40+D
    X33=50-D

    1 2 3
    1 60 50 110
    2 110 90 200
    3 90 0 90
    4 100 100
    170 180 150
    MUESTRE TODOS SUS CALCULOS

    2. Dado el siguiente problema de transbordo, elabore la matriz asociada de transporta


    (sin resolver el problema).

    OFERTA DEMANDA
    850 1 3 5 900

    2 4 6
    750 800

    arco costo de transporte


    12 9
    13 7
    14 5
    24 10
    35 8
    43 4
    46 6
    56 11
    65 12

    OFERTA RECIBEN DEMANDA


    ENVIAN 2 3 4 5 6
    0 100 100 100 0 0 100
    1 9 7 5 100 100 850
    2 0 100 10 100 100 1700+750
    3 100 0 100 8 100 1700
    4 100 4 0 100 6 1700
    5 100 100 100 0 11 1700
    100 100 100 12 0 1700
    DEMANDA 1700 1700 1700 1700+900 1700+800 1700
    MUESTRE TODOS SUS CALCULOS

    Aplique el método de hungaro para resolver el siguiente problema:

    tareas
    1 2 3 4 5
    1 32 20 26 25 28
    trabajadores 2 30 19 22 30 36
    3 28 43 40 20 25
    4 - 45 39 30 35
    5 0 0 0 0 0

    1 2 3 4 5
    1 12 0 6 5 8
    2 11 0 3 11 17
    3 8 23 20 0 5
    4 70 15 9 0 5
    5 0 0 0 0 0

    1 2 3 4 5
    1 9 0 3 5 5
    2 8 0 0 11 14
    3 5 23 17 0 2
    4 67 15 6 0 2
    5 0 3 0 3 0

    1 2 3 4 5
    1 9 0 3 5 5
    2 8 0 0 11 14
    3 5 23 17 0 2
    4 67 15 6 0 2
    5 0 3 0 3 0

    1 2 3 4 5
    1 7 0 1 5 3
    2 8 2 0 13 14
    3 3 23 15 0 0
    4 65 15 4 0 0
    5 0 5 0 5 0

    1 2 3 4 5
    1 7 0 1 5 3
    2 8 2 0 13 14
    3 3 23 15 0 0
    4 65 15 4 0 0
    5 0 5 0 5 0
    ASIGNACIÓN: COSTOS:
    12 20
    23 22
    34 20
    45 35
    51 0
    97

    También podría gustarte