Общие зависимости.

Ограничение (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 соответствуют отдыху (отсутствию учебы) в данный интервал времени.



Разделы

Новое на сайте

Copyright (c) 2019 www.teachguide.ru. All rights reserved.