Обучение школьников
Ограничение (7) делает задачу трудно решаемой в непрерывных величинах. Здесь же будет дан алгоритм приближенного решения методом назначений. Для использования этого метода следует перейти от понятия непрерывного времени к понятию дискретного. Введем величину дискретности времени. Разобьем интервал сессии длиной l на h частей. Длина каждого интервала будет равна dt=l/h. Далее заменим времена tiн и tik на соответствующие им tiн' и tiк', при этом для вычисления будем использовать формулу:
tiн'=(tiн-t0)/dt
tiк'=(tiк-t0)/dt
Полученное рациональное число будем округлять внутрь интервала: tiн' в большую сторону, tiк' в меньшую. Далее в задачу о назначениях введем h кандидатов и W+h работ - количество работ будем рассчитывать по формуле
Каждому i-ому экзамену будет соответствовать (tiк'-tiн') работ. Работы с индексом от W до W+h соответствуют отдыху (отсутствию учебы) в данный интервал времени.