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

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

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

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

Описание

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

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

Методические пособия

Модуль 1. Линейное программирование.

• Лекция 1. Введение. Формальная постановка задачи линейного программирования. Обзор прикладных задач линейного программирования. Задача о смесях. Линейная аппроксимация экспериментальных данных. Выбор оптимальных технологий. Базисные допустимые и оптимальные решения задачи линейного программирования. Геометрическая интерпретация линейного программирования. Разновидности методов линейного программирования.
• Лекция 2. Линейные методы.
• Лекция 3. Линейная двойственность.

Модуль 2. Дискретное программирование.

• Лекция 1. Введение. Формальная постановка задачи дискретного программирования. Задачи булевого и целочисленного линейного программирования. Примеры формальной постановки прикладных задач дискретного программирования. Обзор методов дискретного программирования.
• Лекция 2. Точные дискретные методы.
• Лекция 3. Приближенные дискретные методы.