Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 13 vistas

    Algoritmos Sub

    Cargado por

    Torrico Arevalo Jennifer Dana
    El documento presenta tres ejercicios de asignación óptima. En el primer ejercicio, se asignan cuatro terrenos (X, Y, Z, W) a cuatro clientes para maximizar las ventas de un corredor. La asignación óptima es A al terreno W, B al terreno Z, C al terreno Y y D al terreno X, con una ganancia máxima de $77,000 dólares. En el segundo ejercicio, se asignan cuatro terrenos (A, B, C, D) a cuatro equipos para maximizar la co

    Copyright:

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

    Algoritmos Sub

    Cargado por

    Torrico Arevalo Jennifer Dana
    13 vistas8 páginas
    El documento presenta tres ejercicios de asignación óptima. En el primer ejercicio, se asignan cuatro terrenos (X, Y, Z, W) a cuatro clientes para maximizar las ventas de un corredor. La asignación óptima es A al terreno W, B al terreno Z, C al terreno Y y D al terreno X, con una ganancia máxima de $77,000 dólares. En el segundo ejercicio, se asignan cuatro terrenos (A, B, C, D) a cuatro equipos para maximizar la co

    Descripción original:

    Título original

    algoritmos sub

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

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

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    El documento presenta tres ejercicios de asignación óptima. En el primer ejercicio, se asignan cuatro terrenos (X, Y, Z, W) a cuatro clientes para maximizar las ventas de un corredor. La asignación óptima es A al terreno W, B al terreno Z, C al terreno Y y D al terreno X, con una ganancia máxima de $77,000 dólares. En el segundo ejercicio, se asignan cuatro terrenos (A, B, C, D) a cuatro equipos para maximizar la co

    Copyright:

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

    Algoritmos Sub

    Cargado por

    Torrico Arevalo Jennifer Dana
    El documento presenta tres ejercicios de asignación óptima. En el primer ejercicio, se asignan cuatro terrenos (X, Y, Z, W) a cuatro clientes para maximizar las ventas de un corredor. La asignación óptima es A al terreno W, B al terreno Z, C al terreno Y y D al terreno X, con una ganancia máxima de $77,000 dólares. En el segundo ejercicio, se asignan cuatro terrenos (A, B, C, D) a cuatro equipos para maximizar la co

    Copyright:

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

    Jennifer

    ALGORITMO DE ASIGNACION

    MAXIMIZACION

    FILA=COLUMNA
    TERRENO X TERRENO Y TERRENO Z TERRENO W
    CLIENTE A 16 15 25 19
    CLIENTE B 19 17 24 15
    CLIENTE C 15 15 18 10
    CLIENTE D 19 10 15 17

    SE PIDE DETERMINAR:

    A) CUAL SERIA LA ASIGNACION OPTIMA PARA MAXIMIZA LAS VENTAS DEL CORREDOR DE BIENES

    B) CUAL SERIA LA GANANCIA MAXIMA OBTENIDA POR EL CORREDOR DE BIENES

    A) SOLUCION
    TERRENO X TERRENO Y TERRENO Z TERRENO W
    CLIENTE A 16 15 25 19
    CLIENTE B 19 17 24 15
    CLIENTE C 15 15 18 10
    CLIENTE D 19 10 15 17

    TERRENO X TERRENO Y TERRENO Z TERRENO W


    CLIENTE A 9 10 0 6
    CLIENTE B 6 8 1 10
    CLIENTE C 10 10 7 15
    CLIENTE D 6 15 10 8

    TERRENO X TERRENO Y TERRENO Z TERRENO W


    CLIENTE A 9 10 0 6
    CLIENTE B 5 7 0 9
    CLIENTE C 3 3 0 9
    CLIENTE D 0 9 4 2
    TERRENO X TERRENO Y TERRENO Z TERRENO W
    CLIENTE A 9 7 0 4
    CLIENTE B 5 4 0 7
    CLIENTE C 3 0 0 7
    CLIENTE D 0 6 4 0

    TERRENO X TERRENO Y TERRENO Z TERRENO W


    CLIENTE A 9 7 0 4
    CLIENTE B 5 4 0 7
    CLIENTE C 3 0 0 7
    CLIENTE D 0 6 4 0

    TERRENO X TERRENO Y TERRENO Z TERRENO W


    CLIENTE A 5 3 0 0
    CLIENTE B 1 0 0 3
    CLIENTE C 3 0 0 3
    CLIENTE D 0 6 4 0

    TERRENO X TERRENO Y TERRENO Z TERRENO W


    CLIENTE A 0 0
    CLIENTE B 0 0
    CLIENTE C 0 0
    CLIENTE D 0 0

    ASIGNACION OPTIMA A

    CLIENTE A - TERRENO W

    CLIENTE B - TERRENO Z

    CLIENTE C - TERRENO Y CLIENTE

    D – TERRENO X

    B) SOLUCION
    TERRENO X TERRENO Y TERRENO Z TERRENO W
    CLIENTE A 16 15 25 19
    CLIENTE B 19 17 24 15
    CLIENTE C 15 15 18 10
    CLIENTE D 19 10 15 17

    GANANCIA MAXIMA OBTENIDA POR EL CORREDOR DE BIENES

    CLIENTE A - TERRENO W=19 ZMAXIMO=19+24+15+19

    CLIENTE B - TERRENO Z=24 ZMAXIMO =77

    CLIENTE C - TERRENO Y=15 ZMAXIMO =77000 DOLARES

    CLIENTE D – TERRENO X=19

    EJERCICIO 2

    TERRENO A TERRENO B TERRENO C TERRENO D


    EQUIPO A 13 7 12 12
    EQUIPO B 10 13 15 7
    EQUIPO C 13 10 8 8

    SE PIDE DETERMINAR

    A) CUAL SERIA LA ASIGNACION OPTIMA PARA AXIMIZAR LA CANTIDAD DE SACOS DE CAFÉ


    COSECHADAS
    B) CUAL SERIA LA CANTIDAD MAXIMA DE SACOS DE CAFÉ COSECHADOS

    SOLUCION
    TERRENO A TERRENO B TERRENO C TERRENO D
    EQUIPO A 13 7 12 12
    EQUIPO B 10 13 15 7
    EQUIPO BB 10 13 15 7
    EQUIPO C 13 10 8 8
    TERRENO A TERRENO B TERRENO C TERRENO D
    EQUIPO A 2 8 3 3
    EQUIPO B 5 2 0 8
    EQUIPO BB 5 2 0 8
    EQUIPO C 2 5 7 7

    TERRENO A TERRENO B TERRENO C TERRENO D


    EQUIPO A 0 6 1 1
    EQUIPO B 5 2 0 8
    EQUIPO BB 5 2 0 8
    EQUIPO C 0 3 5 5

    TERRENO A TERRENO B TERRENO C TERRENO D


    EQUIPO A 0 4 1 0
    EQUIPO B 5 0 0 7
    EQUIPO BB 5 0 0 7
    EQUIPO C 0 1 5 4

    TERRENO A TERRENO B TERRENO C TERRENO D


    EQUIPO A 0 0
    EQUIPO B 0
    EQUIPO BB 0
    EQUIPO C 0

    ASIGNACION OPTIMA SOLUCION ALTERNATIVA

    EQUIPO A =TERRENOD EQUIPO A= TERRNO D

    EQUIPO B =TERRENOB EQUIPO B=TERRENO C

    EQUIPO BB =TERRENOC EQUIPOBB = TERRENO B

    EQUIPO C =TERRENOA EQUIPO C = TERRENO A

    B)SOLUCION
    TERRENO A TERRENO B TERRENO C TERRENO D
    EQUIPO A 13 7 12 12
    EQUIPO B 10 13 15 7
    EQUIPO BB 10 13 15 7
    EQUIPO C 13 10 8 8

    CANTIDAD MAXIMA DE SACOS DE CAFÉ

    EQUIPO A =TERRENOD =12 Z MAXIMO=12+13+15+13

    EQUIPO B =TERRENOB =13 =53

    EQUIPO BB =TERRENOC =15 Z MINIMO=53000 SACOS DE CAFE EQUIPO

    C =TERRENOA =13

    SOLUCION ALTERNATIVA
    TERRENO A TERRENO B TERRENO C TERRENO D
    EQUIPO A 13 7 12 12
    EQUIPO B 10 13 15 7
    EQUIPO BB 10 13 15 7
    EQUIPO C 13 10 8 8

    EQUIPO A =TERRENOD =12 Z MAXIMO=12+15+13+13

    EQUIPO B =TERRENOC =13 =53

    EQUIPO BB =TERRENOB =15 Z MINIMO=53000 SACOS DE CAFE EQUIPO

    C =TERRENOA =13

    EJERCICIO 3 ASIGNACION CON EL VALOR M

    PERSONA 1 PERSONA 2 PERSONA 3 PERSONA 4 PERSONA 5


    TRABAJO A 2 4 10 3 6
    TRABAJO B 7 7 5 6 4
    TRABAJO C 8 6 7 M 9

    NOTA: EN LA TABLA EXISTE UNA CASILLA SIN PUNTUACION DEBIDO A QUE LA PERSONA 4
    NO PUEDE REALIZAR EL TRABAJO C
    SE PIDE DETERMINAR
    A) CUAL SERIA LA ASIGNOCAION OPTIMA QUE MAXIMICE LA PUNTUACION DE LAS 3
    PERSONAS ELEGIDAS PARA CUBRIR LOS 3 PUNTOS DE TRABAJO5
    B) CUAL SERIA LA PUNTUACION MAXIMA OBTENIDA POR LAS PERSONAS ELEGIDAS PARA
    CUBRIR LAS VACANTES DE TRABAJO

    SOLUCION

    PERSONA 1 PERSONA 2 PERSONA 3 PERSONA 4 PERSONA 5


    TRABAJO A 2 4 10 3 6
    TRABAJO B 7 7 5 6 4
    TRABAJO C 8 6 7 M 9
    TRABAJO D 0 0 0 0 0
    TRABAJO E 0 0 0 0 0

    PERSONA 1 PERSONA 2 PERSONA 3 PERSONA 4 PERSONA 5


    TRABAJO A 8 6 0 7 4
    TRABAJO B 3 3 5 4 6
    TRABAJO C 2 4 3 M 1
    TRABAJO D 0 0 0 0 0
    TRABAJO E 0 0 0 0 0

    PERSONA 1 PERSONA 2 PERSONA 3 PERSONA 4 PERSONA 5


    TRABAJO A 8 6 0 7 4
    TRABAJO B 0 0 2 1 3
    TRABAJO C 1 3 2 M 0
    TRABAJO D 0 0 0 0 0
    TRABAJO E 0 0 0 0 0
    PERSONA 1 PERSONA 2 PERSONA 3 PERSONA 4 PERSONA 5
    TRABAJO A 0
    TRABAJO B 0 0
    TRABAJO C 0
    TRABAJO D 0 0 0 0 0
    TRABAJO E 0 0 0 0 0

    ASIGNACION OPTIMA ASIGNACION ALTERNATIVA

    TRABAJO A=PERSONA 3 TRABAJO A=PERSONA 3


    TRABAJO B=PERSONA 1 TRABAJO B=PERSONA 2
    TRABAJO C=PERSONA 5 TRABAJO C=PERSONA 5

    B)
    PERSONA 1 PERSONA 2 PERSONA 3 PERSONA 4 PERSONA 5
    TRABAJO A 2 4 10 3 6
    TRABAJO B 7 7 5 6 4
    TRABAJO C 8 6 7 M 9

    TRABAJO A=PERSONA 3 =10 ZMINIMO=10+7+9


    TRABAJO B=PERSONA 1 = 7 Z MINIMO=26 TRABAJO
    C=PERSONA 5 =9

    SOLUCION ALTERNATIVA

    PERSONA 1 PERSONA 2 PERSONA 3 PERSONA 4 PERSONA 5


    TRABAJO A 2 4 10 3 6
    TRABAJO B 7 7 5 6 4
    TRABAJO C 8 6 7 M 9

    TRABAJO A=PERSONA 3 =10 ZMINIMO=10+7+9


    TRABAJO B=PERSONA 2 = 7 Z MINIMO=26 TRABAJO
    C=PERSONA 5 =9

    También podría gustarte