Теория_расписаний
.docСодержание дисциплины. Осенний семестр.
Тема 1. Постановка задач теории расписаний. Критерии оценки расписаний .
Проблемы упорядочения работ. Постановка задач теории расписаний. Исходные данные для построения расписаний. Искомые величины при составлении расписаний. Критерии и оценки расписаний. Диаграммы Гантта. Упорядочение конечного числа работ для одной машины. Переналадки оборудования. Задача коммивояжера.
Тема 2. Задача Джонсона. Условия оптимальности для задачи Джонсона .
Постановка задачи Джонсона. Условия оптимальности для задачи Джонсона. Доказательство теоремы Джонсона.
Тема 3. Общая задача составления расписаний .
Основные виды задач теории расписаний. Линейная оптимизационная модель построения расписания обработки заданий. Схема решения задач теории расписаний с использованием решающих правил. Простые и комбинированные решающие правила.
Тема 4. Многокритериальные задачи оптимизации.
Постановка задач многокритериальной оптимизации. Линейная свертка критериев. Метод использования контрольных показателей. Метод выделения основного критерия. Введение метрики в пространстве целевых функций. Компромиссы Парето. Множество Парето.
Тема 5. Методы моделирования сложных систем .
Понятие математической модели и математического моделирования. Классификация методов моделирования. Методы и виды физического моделирования. Достоинства и недостатки методов физического моделирования. Методы и виды математического моделирования. Достоинства и недостатки методов математического моделирования. Основные этапы математического моделирования. Стратегическое и тактическое планирование в методах моделирования.
Методы анализа и синтеза систем.
Тема 6. Задачи целочисленного линейного программирования .
Постановка задач целочисленного и смешанного программирования.