31. Постановка задачи составления оптимального расписания.
К списку вопросов
При составлении расписания работ для реализации некоторого проекта основ ограничений является-то, что некоторые работы не могут начаться пока не закончатся другие, при этом каждая работа требует определенного времени на ее выполнение, здесь естественным образом возникает следующая оптимизационная задача: найти такое распределение ресурсов, а следовательно такое назначение очередности работ, при котором весь проект будет выполнен за минимальное время.
Теория расписания (ТР) занимается вопросами составления оптимального расписания работ.
Расписанием называют документ, содержащий в общем случае сведения:
1. О количестве и номенклатуре выполняемых работ, включая их отдельные этапы.
2. О моментах начала и окончания каждой работы.
3. О месте и технических средствах выполнения каждой работы.
4. О материальных затратах на проведение работ
Задача ТР состоит в составлении расписания с min (max) критерием. Обычно: min времени выполнения работ; min затрат на все работы.
К списку вопросов
