Алексеева Е.В. Построение математических моделей целочисленного линейного программирования

Примеры и задачи: Учеб. пособие / Новосиб. гос. ун-т. Новосибирск, 2012. — 131 с. Пособие предназначено для студентов и магистрантов Новосибирского государственного университета, изучающих дисциплины «Теория принятия решений» и «Исследование операций». Материал, содержащийся в пособии, является частью основных лекционных курсов и семинарских занятий по этим дисциплинам. Содержание: Введение
Моделирование с помощью булевых переменных
Примеры математических моделей
Правила моделирования логических импликаций
Моделирование свойств логических отношений
Моделирование выбора минимального элемента
Моделирование взаимоисключающих событий
Линеаризация в математических моделях
Линеаризация произведения переменных
Линеаризация заменой переменных
Линеаризация кусочно-линейной функции
Симметрия в математических моделях
Примеры математических моделей целочисленного линейного программирования
Задача о потоке минимальной стоимости
Задача коммивояжера
Задача о покрытии
Задача о двухстадийном гильотинном раскрое
Задача о разрезе балок
Задача о башнях
Анализ качества моделей целочисленного линейного программирования
Классификация моделей
Разрыв целочисленности
Число ограничений и переменных в модели
Многогранники Правильные неравенства
Целочисленные решения задачи линейного программирования
Уточнение значения границ переменных
Удаление избыточных ограничений
Упражнения
Теоретические задания
Практические задания
Решение оптимизационных задач в GAMS
Список литературы