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

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