Содержимое раздела
В этом разделе будут рассмотрены основные математические модели, используемые для представления задач построения расписаний, такие как линейное и целочисленное программирование, графовые модели, сети Петри. Будет проведен анализ свойств этих моделей и их применимости к различным типам задач. Особенное внимание будет уделено формулировке целевых функций и ограничений, а также выбору подходящих методов оптимизации. Также, будет рассмотрен вопрос о сложности расчета оптимального расписания.