Модельные задачи математического программирования

Читает: Старший преподаватель Родионов Сергей Владимирович

Направление подготовки: Бакалавариат

Назначение курса

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

Содержание курса

Учебный материал разделен на 2 модуля:  транспортный и комбинаторный.

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