Свиридова О.В., Рыбанов А.А. Целочисленное программирование

Учебное пособие. — Волжский: Волгоградский государственный технический университет (ВолгГТУ), Волжский политехнический институт (ВПИ) (филиал) , 2022. — 66 с.Пособие имеет учебно-методическое назначение и предназначено для изучения студентами раздела «Целочисленное программирование» дисциплины учебного плана «Методы оптимизации». В пособии рассмотрены методы решения и примеры целочисленных задач.
Предназначено для студентов, обучающихся по направлению 09.03.01 «Информатика и вычислительная техника» в рамках курса «Методы оптимизации».Введение
Методы целочисленного линейного программирования
Постановка задачи целочисленного программирования
Графический метод
Метод ветвей и границ
Метод решения задачи о назначениях
Метод Гомори для полностью целочисленных задач
Контрольные задания
Примеры прикладных задач с условиями целочисленности
Задача о рюкзаке
Задача с фиксированными доплатами
Задача о «раскрое»
Задача коммивояжера
Задача перекрытия набора элементов
Контрольные задания
Библиографический список