No he podido avanzar mucho, pero veo que si creas un ciclo donde , por rotación vas pasando por los distintos puestos solo creas una cadena de 6 eventos, para que se den todas las posibilidades, en el séptimo evento debes crear una nueva cadena , diferente a la primera, y luego reiterar el ciclo de rotación, cadenas posibles hay 120, pero no todas las puedes usar porque hay muchas imposiciones del enunciado, intuyo que son \( 6\cdot15 =90 \) movimientos diferentes hasta reiterar el total del ciclo, pero todo lo que hice fue a mano, no he podido hallar una regla que permita hallar las 90 rotaciones. Luego de la 36 se me vuelve complejo para seguirlo a mano y contando incluso con excel.
Hola Richard, gracias por tu interes
Efectivamente la solución que encontramos ayer va por ahí.
Hemos conseguido un calendario de 30 meses compuesto por 6 cadenas de 5 eventos. El calendario puede reiniciarse cada dos años y medio tantas veces como sea necesario y siempre se cumplen todas las condiciones.
Partimos de este ciclo de rotaciones que supone una primera cadena de 5 meses:
PUESTO 1 PUESTO 2 PUESTO 3
MES 1 1 2 3 4 5 6
MES 2 4 5 1 6 2 3
MES 3 3 6 2 5 1 4
MES 4 2 4 1 3 5 6
MES 5 1 5 4 6 2 3
Este ciclo cumple todas las condiciones salvo dos: no se llegan a formar todas las parejas y algunas de las que se forman lo hacen mas que el resto.
Al pasar a la siguiente cadena (meses 6 al 10) aplicamos esta regla generando un nuevo orden de rotaciones:
trabajador en posición - Pasa a trabajar en posición
1 5
2 4
3 2
4 6
5 3
6 1
Aplicamos esta regla cada 5 meses generando una nueva cadena diferente a la anterior, así hasta terminar 6 cadenas consecutivas de 5 eventos cada una.
Despues de 6 cadenas se volvería a la casilla de salida porque en el mes 30 se cumplen todas las condiciones planteadas en el problema, ahí acaba el ciclo.
Se puede enlazar con el mes uno y siguen cumpliéndose las condiciones, así que puede usarse tantas veces como se quiera.
El calendario sería:
PUESTO 1 PUESTO 2 PUESTO 3
MES 1 1 2 3 4 5 6
MES 2 4 5 1 6 2 3
MES 3 3 6 2 5 1 4
MES 4 2 4 1 3 5 6
MES 5 1 5 4 6 2 3
MES 6 6 3 5 2 1 4
MES 7 2 1 6 4 3 5
MES 8 5 4 3 1 6 2
MES 9 3 2 6 5 1 4
MES 10 6 1 2 4 3 5
MES 11 4 5 1 3 6 2
MES 12 3 6 4 2 5 1
MES 13 1 2 5 6 4 3
MES 14 5 3 4 1 6 2
MES 15 4 6 3 2 5 1
MES 16 2 1 6 5 4 3
MES 17 5 4 2 3 1 6
MES 18 6 3 1 4 2 5
MES 19 1 5 2 6 4 3
MES 20 2 4 5 3 1 6
MES 21 3 6 4 1 2 5
MES 22 1 2 3 5 6 4
MES 23 4 5 6 2 3 1
MES 24 6 1 3 4 2 5
MES 25 3 2 1 5 6 4
MES 26 5 4 2 6 3 1
MES 27 6 3 5 1 4 2
MES 28 2 1 4 3 5 6
MES 29 4 6 5 2 3 1
MES 30 5 3 6 1 4 2
Al final, después de dos añós y medio:
- Cada uno de los 6 trabajadores pasa 10 veces por cada uno de los tres puestos de trabajo.
- Cada una de las 15 parejas posibles se forma 6 veces.
- Ningún trabajador repite en meses consecutivos pareja o puesto de trabajo.
Para conseguirlo hemos usado el sentido común y ensayo error. Creo que es un resultado bastante optimizado.
Al repetir 6 veces el primer ciclo que incumple dos condiciones, conseguimos que estas se cumplan. Tiene sentido. Ya que cada trabajador, al aplicarse siempre la misma regla en el cambio de ciclo y cumpliéndose 6 ciclos, termina viviendo las mismas circunstancias que el resto. De esa forma en cada ciclo dejan de formarse dos nuevas parejas y se forman mas a menudo otras diferentes a las que se formaban en el ciclo anterior.
Repitiendo 6 veces el sistema, repetimos 6 veces los incumplimientos de las condiciones y estos terminan por desaparecer.
La cosa es que me preguntaba si no existen sistemas para resolver este tipo de problemas. Aún aplicando la lógica, hemos tenido que probar diferentes reglas que generaran diferentes cadenas y comprobando si cumplían o no las condiciones.
Gracias de nuevo por vuestro interes