Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 2K vistas

    Tarea Tora

    Cargado por

    Jhonatan Ochoa Moreano
    El documento describe un problema de programación lineal para determinar el horario óptimo de voluntarios en un hospital. Se necesitan voluntarios en intervalos de dos horas desde las 8 am hasta las 10 pm. El objetivo es minimizar el número total de voluntarios necesarios manteniendo los requisitos mínimos en cada intervalo de tiempo.

    Copyright:

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

    Tarea Tora

    Cargado por

    Jhonatan Ochoa Moreano
    2K vistas9 páginas
    El documento describe un problema de programación lineal para determinar el horario óptimo de voluntarios en un hospital. Se necesitan voluntarios en intervalos de dos horas desde las 8 am hasta las 10 pm. El objetivo es minimizar el número total de voluntarios necesarios manteniendo los requisitos mínimos en cada intervalo de tiempo.

    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 documento describe un problema de programación lineal para determinar el horario óptimo de voluntarios en un hospital. Se necesitan voluntarios en intervalos de dos horas desde las 8 am hasta las 10 pm. El objetivo es minimizar el número total de voluntarios necesarios manteniendo los requisitos mínimos en cada intervalo de tiempo.

    Copyright:

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

    Tarea Tora

    Cargado por

    Jhonatan Ochoa Moreano
    El documento describe un problema de programación lineal para determinar el horario óptimo de voluntarios en un hospital. Se necesitan voluntarios en intervalos de dos horas desde las 8 am hasta las 10 pm. El objetivo es minimizar el número total de voluntarios necesarios manteniendo los requisitos mínimos en cada intervalo de tiempo.

    Copyright:

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

    TAREA

    1) Un hospital emplea voluntarios para atender la recepción entre las 8:00 A.M. y las
    10:00 P.M. Cada voluntario trabaja tres horas consecutivas, excepto los que entran a
    las 8:00 P.M., que sólo trabajan 2 horas. Una aproximación a la necesidad
    mínima de voluntarios es por medio de una función escalonada en intervalos de
    dos horas, los cuales se inician a las 8:00 A.M. como 4, 6, 8, 6, 4, 6y 8. Como la
    mayoría de los voluntarios son pensionados, están dispuestos a ofrecer sus
    servicios a cualquier hora del día (8:00 A.M. a 10:00 P.M.). Sin embargo,
    como la mayoría de las instituciones caritativas compiten por sus servi ci os,
    la cant i dad requerida debe m ant enerse lo más baja posible. Determine
    un programa óptimo (utilice AMPL, Solver o TORA) de la hora de inicio de los
    voluntarios.

    Solución:

    Horas 8 9 10 11 12 13 14 15 16 17 18 19 20
    x1 x2 x3 x4 x5 x6 x7 x8 x9 x10 x11 x12 x13

    Z= x1+ x2+ x3+ x4+ x5+ x6+ x7+ x8+ x9+ x10+ x11+ x12+ x13+

    #R Horas
    R1 8:00 1 0 0 0 0 0 0 0 0 0 0 0 0 >= 4
    R2 9:00 1 1 0 0 0 0 0 0 0 0 0 0 0 >= 4
    R3 10:00 1 1 1 0 0 0 0 0 0 0 0 0 0 >= 6
    R4 11:00 0 1 1 1 0 0 0 0 0 0 0 0 0 >= 6
    R5 12:00 0 0 1 1 1 0 0 0 0 0 0 0 0 >= 8
    R6 13:00 0 0 0 1 1 1 0 0 0 0 0 0 0 >= 8
    R7 14:00 0 0 0 0 1 1 1 0 0 0 0 0 0 >= 6
    R8 15:00 0 0 0 0 0 1 1 1 0 0 0 0 0 >= 6
    R9 16:00 0 0 0 0 0 0 1 1 1 0 0 0 0 >= 4
    R10 17:00 0 0 0 0 0 0 0 1 1 1 0 0 0 >= 4
    R11 18:00 0 0 0 0 0 0 0 0 1 1 1 0 0 >= 6
    R12 19:00 0 0 0 0 0 0 0 0 0 1 1 1 0 >= 6
    R13 20:00 0 0 0 0 0 0 0 0 0 0 1 1 1 >= 8
    R14 21:00 0 0 0 0 0 0 0 0 0 0 0 1 1 >= 8

    Jhonatan Ochoa Moreano


    Jhonatan Ochoa Moreano
    FUNCIÒN OBJETIVA SOLUCIÒN

    Jhonatan Ochoa Moreano


    1B). En el problema 2, suponga que ningún voluntario iniciará a una hora en que se impliquen el almuerzo y la comida, que son 1pm y 7pm.
    Desarrolle la PL, y determine el horario óptimo utilizando AMPL, Solver o TORA.

    Jhonatan Ochoa Moreano


    FUNCION OBJETIVA Solución
    Jhonatan Ochoa Moreano
    2) En una compañía camionera de cargas pequeñas, los andenes de la terminal incluyen trabajadores eventuales contratados
    temporalmente para que se encarguen de las cargas pico. En el andén del terminal Cusco, la demanda mínima de trabajadores
    eventuales durante los 7 días de la semana (a partir del lunes) es de 20, 14, 10, 15, 18, 10 y 12 trabajadores. Cada trabajador es
    contratado para que labore 5 días consecutivos. Desarrolle el modelo de PL y determine una práctica de contratación semanal
    óptima de trabajadores eventuales para la compañía utilizando AMPL, Solver o TORA.

    Tabla
    Trabajadores X1 X2 X3 X4 X5 X6 X7

    Z= X1+ X2+ X3+ X4+ X5+ X6+ X7

    #R Días
    R1 Lunes 1 0 1 1 1 1 1 >= 20
    R2 Martes 1 1 0 1 1 1 1 >= 14
    R3 Miércoles 1 1 0 0 1 1 1 >= 10
    R4 Jueves 1 1 1 0 0 1 1 >= 15
    R5 Viernes 1 1 1 1 0 0 1 >= 18
    R6 Sábado 0 1 1 1 1 0 0 >= 10
    R7 domingo 0 0 1 1 1 1 0 >= 14
    R8 Todos > =0

    Jhonatan Ochoa Moreano


    x1 x2 x3 x4 x5 x6 x7 Enter <, >, or = R.H.S.
    Var. Name
    Minimize 1,00 1,00 1,00 1,00 1,00 1,00 1,00
    Constr 1 1,00 0,00 0,00 1,00 1,00 1,00 1,00 >= 20,00
    Constr 2 1,00 1,00 0,00 0,00 1,00 1,00 1,00 >= 14,00
    Constr 3 1,00 1,00 1,00 0,00 0,00 1,00 1,00 >= 10,00
    Constr 4 1,00 1,00 1,00 1,00 0,00 0,00 1,00 >= 15,00
    Constr 5 1,00 1,00 1,00 1,00 1,00 0,00 0,00 >= 18,00
    Constr 6 0,00 1,00 1,00 1,00 1,00 1,00 0,00 >= 10,00
    Constr 7 0,00 0,00 1,00 1,00 1,00 1,00 1,00 >= 12,00
    Lower Bound 0,00 0,00 0,00 0,00 0,00 0,00 0,00
    Upper Bound infinity infinity infinity infinity infinity infinity infinity

    Unrestr'd (y/n)? n n n n n n n

    Jhonatan Ochoa Moreano


    Jhonatan Ochoa Moreano
    FUNCION OBJETIVA Solución
    Jhonatan Ochoa Moreano

    También podría gustarte