Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 1 vistas

    Semana Loca

    Cargado por

    kenaixariasjesus

    Copyright:

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

    Semana Loca

    Cargado por

    kenaixariasjesus
    1 vistas17 páginas

    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?

    Copyright:

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

    Semana Loca

    Cargado por

    kenaixariasjesus

    Copyright:

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

    MODELOS DE ASIGNACIÓN

    Primero, definimos variables: cada maquina debe hacer una tarea ¿quemaquina hace qu
    xij= 1 si la maquina i=1,2,3,4 realiza la tarea j=1,2,3,4
    0 si la maquina i=1,2,3,4 no realiza la tarea j=1,2,3,4

    f.o.
    min 14x11 + 5x12 + 8x13 + 7x14 + 2x21 + 12x22 + 6x23 + 5x24 + 7x3

    restricciones (aquí es donde 1 maquina, selecciona que tarea de las 4 va a hacer)

    s.t.
    x11 + x12 + x13 + x14 = 1
    x21 + x22 + x23 + x24 = 1 la maquina i realiza una tarea
    x31 + x32 + x33 + x34 = 1
    x41 + x42 + x43 + x44 = 1
    x11 + x21 + x31 + x41 = 1
    x12 + x22 + x32 + x42 = 1
    x13 + x23 + x33 + x43 = 1 la tarea j es realizada por una maquina
    x14 + x24 + x34 + x44 = 1
    end
    int 16

    OBJECTIVE FUNCTION VALUE

    1) 15.00000

    VARIABLE VALUE REDUCED COST


    X11 0.000000 14.000000
    X12 1.000000 5.000000
    X13 0.000000 8.000000
    X14 0.000000 7.000000
    X21 0.000000 2.000000
    X22 0.000000 12.000000
    X23 0.000000 6.000000
    X24 1.000000 5.000000
    X31 0.000000 7.000000
    X32 0.000000 8.000000
    X33 1.000000 3.000000
    X34 0.000000 9.000000
    X41 1.000000 2.000000
    X42 0.000000 4.000000
    X43 0.000000 6.000000
    X44 0.000000 10.000000

    f.o. 15

    variables x11 x12 x13 x14


    0 1 0 0
    14 5 8 7

    restricciones

    1 1 1 1
    0 0 0 0
    0 0 0 0
    0 0 0 0
    1 0 0 0
    0 1 0 0
    0 0 1 0
    0 0 0 1
    ¿quemaquina hace que tarea?

    + 6x23 + 5x24 + 7x31 + 8x32 + 3x33 + 9x34 + 2x41 + 4x42 + 6x43 + 10x44

    las 4 va a hacer)

    t1 t2 t3 t4
    m1 14 5 8 7
    m2 2 12 6 5
    m3 7 8 3 9
    m4 2 4 6 10

    x21 x22 x23 x24 x31 x32


    0 0 0 1 0 0
    2 12 6 5 7 8

    0 0 0 0 0 0
    1 1 1 1 0 0
    0 0 0 0 1 1
    0 0 0 0 0 0
    1 0 0 0 1 0
    0 1 0 0 0 1
    0 0 1 0 0 0
    0 0 0 1 0 0
    HUNGARO

    PASO 1: LA MATRIZ TIENE QUE SER CUADRADA, EN CASO NO LO FUERA,


    DEBE COMPLETARSE CON FILAS O COLUMNAS SEGÚN SEA NECESARIO

    Luego restar el menor elemento de cada fila a todos los elementos de


    su fila. En esta nueva matriz se vuelve a sacar el menor elemento de cada
    y se resta a cada elemento de dicha columna.

    t1 t2 t3 t4
    m1 14 5 8 7
    m2 2 12 6 5
    m3 7 8 3 9
    m4 2 4 6 10

    9 0 3 2
    0 10 4 3
    4 5 0 6
    0 2 4 8
    menor 0 0 0 2

    9 0 3 0
    0 10 4 1
    4 5 0 4
    0 2 4 6

    PASO 2: En la nueva matriz se trazan lineas horizontales y verticales de tal manera que
    se cubran todos los ceros; si el numero de lineas es igual al orden de la matriz entonces
    y se procede a asignar en caso contrario, se realiza la siguiente observación.

    9 0 3 0
    0 10 4 1
    4 5 0 4
    0 2 4 6

    obs: se busca el menor elemento no cubierto y se resta ese valor a todos los no cubierto
    y se le suma al cubierto por 2 lineas, luego de ello se vuelve al paso 2.

    t1 t2 t3 t4
    m1 10 0 4 0
    m2 0 9 4 0
    m3 4 4 0 3
    m4 0 1 4 5
    como el numero de lineas es igual al orden de la matriz entonces la solución es optima.

    t1 t2 t3 t4
    m1 10 0 4 0
    m2 0 9 4 0
    m3 4 4 0 3
    m4 0 1 4 5

    x33 x34 x41 x42 x43 x44


    1 0 1 0 0 0
    3 9 2 4 6 10

    0 0 0 0 0 0
    0 0 0 0 0 0
    1 1 0 0 0 0
    0 0 1 1 1 1
    0 0 1 0 0 0
    0 0 0 1 0 0
    1 0 0 0 1 0
    0 1 0 0 0 1
    ADA, EN CASO NO LO FUERA,
    AS SEGÚN SEA NECESARIO

    a a todos los elementos de


    car el menor elemento de cada columna

    menor
    5
    2
    3
    2

    y verticales de tal manera que con la menor cantidad de lineas


    al orden de la matriz entonces la solución es optima
    uiente observación.

    se valor a todos los no cubiertos


    lve al paso 2.

    ntonces la solución es optima.

    m1t2 5
    m2t4 5
    m3t3 3
    m4t1 2
    15

    1 = 1
    1 = 1
    1 = 1
    1 = 1
    1 = 1
    1 = 1
    1 = 1
    1 = 1
    s

    También podría gustarte