EL PROBLEMA MAS DIFICIL DE RESOLVER EN ESTE FORO(Distribucion Equitativa SQL SERVER)

[leonardo_josue]

Hola youtvonline...

Tal como lo planteas en el título este podrías ser considerado uno de los problemas más difíciles que se han expuesto en este foro, ya que podría ser considerado un problema NP-completo (como el problema de la mochila o el problema del vendedor viajante), pues entre más elementos tengas en cada uno de los grupos, el número de soluciones posibles crece de manera exponencial, resultando en ocasiones imposible de llegar a la solución óptima del problema.

Por ejemplo, dices en tu post que si tienes 6 trabajos para dos carpinteros das por supuesto que la solución óptima sería asignar tres trabajos para cada carpintero, pero imagina que tienes la siguiente información.

Trabajo 1 (5 días)
Trabajo 2 (1 día)
Trabajo 3 (1 día)
Trabajo 4 (1 día)
Trabajo 5 (1 día)
Trabajo 6 (1 día)

Aquí la solución optima sería asignar el trabajo 1 a un trabajador y los 5 trabajos restantes al otro trabajador, por lo que te podrás dar cuenta que no es una solución trivial.

Aquí valdría la pena preguntarte qué tan crítico es esta operación para tu sistema y si puedes por ejemplo implementar algún tipo de asignación manual de las tareas, para no tener que programar alguna solución informática.

Saludos
Leo.