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:
| 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 |
| 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.