Теория_расписаний

Содержание дисциплины. Осенний семестр.

Тема 1. Постановка задач теории расписаний. Критерии оценки расписаний .

Проблемы упорядочения работ. Постановка задач теории расписаний. Исходные данные для построения расписаний. Искомые величины при составлении расписаний. Критерии и оценки расписаний. Диаграммы Гантта. Упорядочение конечного числа работ для одной машины. Переналадки оборудования. Задача коммивояжера.

Тема 2. Задача Джонсона. Условия оптимальности для задачи Джонсона .

Постановка задачи Джонсона. Условия оптимальности для задачи Джонсона. Доказательство теоремы Джонсона.

Тема 3. Общая задача составления расписаний .

Основные виды задач теории расписаний. Линейная оптимизационная модель построения расписания обработки заданий. Схема решения задач теории расписаний с использованием решающих правил. Простые и комбинированные решающие правила.

Тема 4. Многокритериальные задачи оптимизации.

Постановка задач многокритериальной оптимизации. Линейная свертка критериев. Метод использования контрольных показателей. Метод выделения основного критерия. Введение метрики в пространстве целевых функций. Компромиссы Парето. Множество Парето.

Тема 5. Методы моделирования сложных систем .

Понятие математической модели и математического моделирования. Классификация методов моделирования. Методы и виды физического моделирования. Достоинства и недостатки методов физического моделирования. Методы и виды математического моделирования. Достоинства и недостатки методов математического моделирования. Основные этапы математического моделирования. Стратегическое и тактическое планирование в методах моделирования.

Методы анализа и синтеза систем.

Тема 6. Задачи целочисленного линейного программирования .

Постановка задач целочисленного и смешанного программирования.