Модели исследования операций

Бакалавриат (Системы автоматизированного проектирования)

Преподаватели:

• Лекции: Божко Аркадий Николаевич, д.т.н.
• Лабораторные работы: Божко Аркадий Николаевич, д.т.н.

Описание

Цель изучения дисциплины − знакомство студентов с транспортными и комбинаторными моделями математического программирования оптимальных решений при автоматизированном проектировании технических систем.

Общий объем дисциплины составляет 3 зачетные единицы (з.е.), 108 академических часов.

План занятий

Модуль 1. Транспортные задачи.

• Лекция 1. Введение. Общая характеристика и формальная постановка задач математического программирования. Обзор формальных моделей и прикладных задач.
• Лекция 2. 2 дольная транспортная задача.
• Лекция 3. Транспортные методы.
• Лекция 4. Разновидности транспортных задач.
• Лекция 5. Неоднородные транспортные задачи.
• Лекция 6. Транспортные сети.

Модуль 2. Комбинаторные задачи.

• Лекция 1. Введение. Общая характеристика и обзор модельных задач комбинаторной оптимизации.
• Лекция 2. Задача линейного назначения.
• Лекция 3. Методы линейного назначения.
• Лекция 4. Задача коммивояжера.
• Лекция 5. Методы решения задачи коммивояжера.