Conceptos
Restricciones estrictas y blandas, con ejemplos reales
La distinción suena académica hasta que usted pasa una semana anulando sus propias reglas porque declaró todas inviolables.
Las definiciones
Una restricción dura es una regla que debe cumplirse en cualquier horario válido. Romperla no produce un horario peor; produce uno inválido. Un docente no puede estar en dos aulas a la vez. Noventa estudiantes no caben en un aula con sesenta asientos. Una práctica de química no puede darse en un aula de seminarios sin campanas extractoras.
Una restricción blanda es una preferencia. Satisfacerla mejora el horario; violarla lo empeora pero lo deja utilizable. Un docente preferiría no dar clase los viernes por la tarde. Los estudiantes no deberían tener huecos de tres horas. La docencia debería concentrarse en menos días.
Un motor de programación trata estas cosas de manera completamente distinta. Las restricciones duras definen el espacio de soluciones legales. Las blandas definen cuál de esas soluciones legales es la mejor, y se compensan entre sí.
Clasificar las reglas que ya tiene
La mayoría de las instituciones tiene una lista en alguna parte. Casi ninguna la clasifica.
| Regla | Tipo | Por qué |
|---|---|---|
| Un docente no puede dar dos sesiones a la vez | Dura | Físicamente imposible; ningún horario que la contenga es utilizable. |
| La capacidad del aula debe ajustarse al grupo | Dura | La sesión no puede realizarse. Ocasionalmente se suaviza cuando se sabe que un grupo no asiste completo. |
| La sesión requiere equipamiento específico | Dura | Sin él no se puede enseñar. |
| Docente marcado como no disponible el martes por la mañana | Dura | Si lo presentó él mismo, trátelo como duro. Ese es el sentido de la disponibilidad en autoservicio. |
| No más de seis horas de docencia por día | Normalmente dura | A menudo es política institucional o un acuerdo sindical y no una preferencia. |
| Pausa para almorzar entre las 12:00 y las 14:00 | Blanda o dura | Depende de la institución. Hágalo explícito en lugar de suponerlo. |
| El docente prefiere las mañanas | Blanda | Una preferencia. Optimice para ella; no falle por ella. |
| Los estudiantes no deberían tener huecos de más de dos horas | Blanda | Muy deseable, rara vez alcanzable del todo. |
| Docencia concentrada en menos días | Blanda | Entra en conflicto directo con la fila anterior. Para eso sirve exactamente la optimización. |
| Aula preferida para un módulo determinado | Blanda | Normalmente una comodidad, ocasionalmente dura cuando el equipamiento es fijo. |
Por qué la confusión es cara
Declarar dura cada regla parece seguro. No lo es. Un conjunto de restricciones donde toda preferencia es inviolable suele no admitir ninguna solución, y el sistema informa correctamente de que un gran número de sesiones no pueden colocarse.
Lo que sigue es la parte cara: alguien pasa una semana anulando restricciones a mano, una por una, para forzar un resultado, que es precisamente el trabajo manual que la automatización debía eliminar — y el horario resultante no deja constancia de qué reglas se doblaron ni por qué.
El error contrario es más raro pero peor. Marcar como blanda una restricción dura genuina produce un horario que parece completo y contiene una imposibilidad, que descubren en la primera semana las personas afectadas.
Una prueba práctica
Haga una pregunta a cada regla: si se violara, ¿podría seguir realizándose la sesión?
Si no, es dura. Si sí, pero alguien se disgustaría, es blanda. Si la respuesta es «depende de quién», ha encontrado una restricción política y no de programación, y la tiene que decidir una persona antes de que entre en cualquier sistema.
¿Quiere verlo funcionando?
Reserve una presentación en línea de 45 minutos y la recorreremos con el propio problema de programación de su institución.