<<    Варианты 37.1 - 37.2    >>

Составление расписания занятий школьников на учебный цикл

      В школе имеется m пятых классов и n преподавателей разных предметов. Длительность учебного цикла d дней. За это время каждый преподаватель должен провести по своему предмету в i-м классе rij часов, где j – индекс преподавателя. В один день не может быть больше двух уроков по одному предмету.

Необходимо составить расписание занятий по нескольким критериям (отдельно).

Показать, как изменится расписание, если а) у преподавателей должно быть два свободных дня (вар. 37.1); б) преподаватели 1 и 3 не могут работать в один день (вар. 37.2); в) преподаватели 1 и 3 должны работать в одни дни (вар.37.2).
Значения rij приведены в табл. 61-62, d=5.