Quiero usar Excel Solver para optimizar el cronograma de una conferencia. El objetivo final es que cada sesión de la conferencia sea temáticamente coherente y las sesiones estén agrupadas por temas.
Creé una situación hipotética en la que tengo 20 trabajos de investigación para dividir en 5 sesiones, con 4 trabajos por sesión cada uno. Se cubren 5 temas, cada uno por 4 de los trabajos de investigación.
La hoja de Excel que creé se ve así.
Intenté usar Excel Solver para determinar la configuración óptima en la que una sesión cubriría todos los artículos con el tema 1, la siguiente sesión todos los artículos con el tema 2, y así sucesivamente.
Las celdas I25:M29 muestran qué temas se tratan en una sesión.
En este momento el objetivo es maximizar $N$30. Esto suma las celdas I30:M30, que cuenta si uno de los sujetos en una sesión suma hasta 4, por ejemplo, CONTAR.SI(I25:I29,4).
Esto se hace cambiando las celdas variables I2:M21, que es una variable binaria para cada trabajo que se asignará a una sesión.
Restricciones que ingresé:
- Los trabajos por sesión no deben exceder el máximo de 4.
- I2:M21 son binarios
- Cada trabajo debe asignarse a una sesión, es decir, N2:N21 = 1
El problema es: no puedo hacer que esto funcione correctamente. Probé varias opciones, por ejemplo, evolutiva, GRG no lineal, pero ninguna de ellas ofrece la solución obvia, que es esta:
¿Qué piensa sobre esto? ¿Qué parámetros de Solver me guiarían hacia esta solución?
Respuesta1
En realidad, simplemente descubrí cómo hacer que esto funcione.
- $N$30 debería ser la suma de todas las materias, lo que suma 20 (y en realidad permite la programación lineal)
- Se deben ingresar restricciones para que cada sesión tenga 1 tema ingresando que el tema debe ser el mismo que el número máximo de espacios por sesión, $I$26 = $I$23, $J$27 = $J$23, etc.
Visualmente:
Sin embargo, cuando quisiera agregar muchas más sesiones, esto resultaría bastante laborioso, por lo que cualquier alternativa es bienvenida.