Ejercicio resuelto 2


  • Enunciado del problema

    Un empresario desea organizar a 10 trabajadores en su tienda los cuales tienen una hora mínima y máxima (como veremos en la tabla). Hay que distribuirlos en 5 días diferentes los cuales están compuestos por 4 tramos horarios de una hora cada uno. Cada trabajador no puede tener a la vez el primer y último tramo del día. En cada tramo se necesitan una cantidad de trabajadores dentro del almacén y otra cantidad en tienda como veremos en la siguiente tabla:


Trabajadores
Nombre  horas min horas max
Pablo 10 24
Nico 15 30
Laura 17 33
Yogui 35 40
Odi 20 25
Sara 25 36
Marcos 23 30
Miguel 19 28
Rocío 16 25
David 22 27

NECESIDADES DE TIENDA
DIA  TRAMO Necesidad en Tienda Necesidad en Almacén
Lunes  1  5 3

 2  7  1
   3  3 2
   4   7 3
 Martes  1  6 2
   2  8 2
    3  4 1
   4  8 2
 Miércoles  1  5 3
   2  8 1
   3  4 2
   4  4 3
Jueves   1  7 2
   2  7 1
   3  2 2
   4  5 3
 Viernes  1  2 2
   2  8 2
   3  3 2
   4  2 4

  • Resolución

    Este problema al meterlo en la aplicación nos saldrá infactible ya que no podemos cumplir la restricción de que los trabajadores no trabajen en el primer y último tramo de cada día. Por ejemplo, en el día tres, en el primer tramo necesitamos 8 personas en total y en el último tramo 7, es decir, necesitamos repetir trabajadores. Por lo tanto, no cumple la restricción.

Last modified: Wednesday, 13 February 2019, 5:31 PM