Модельные задачи математического программирования
Читает: Старший преподаватель Родионов Сергей Владимирович
Направление подготовки: Бакалавриат
Назначение курса
Данный курс изучается для знакомства студентов с проблематикой математического программирования на примере модельных задач транспортной и комбинаторной оптимизации
Содержание курса
Учебный материал разделен на 2 модуля: транспортный и комбинаторный.
- В транспортном модуле рассматривается двудольная транспортная задача задача линейного программирования и её разновидности (с запретами и с пропускными способностями магистралей, с промежуточной обработкой, по критерию времени и с фиксированными доплатами). Для закрепления теоретических знаний предусмотрены лабораторные работы по потенциальному программированию вырожденных транспортных планов с северо-западным углом и рубежный контроль базисных опорных планов.
- В комбинаторном разделе изучаются модельные задачи линейного назначения и коммивояжера. Рассматривается их формальная постановка в терминах дискретного программирования, интерпретация средствами теории графов и комбинаторная трактовка этих задач. Теоретический материал подкрепляют лабораторные работы по венгерскому методу и рубежный контроль алгоритма Литтла.