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

Учебник. - Москва, 1999. - 109 с.СодержаниеВведениеМоделирование с помощью булевых переменныхПримеры математических моделейПравила моделирования логических импликацийМоделирование свойств логических отношенийМоделирование выбора минимального элементаМоделирование взаимоисключающих событийЛинеаризация в математических моделяхЛинеаризация произведения переменныхЛинеаризация заменой переменныхЛинериализация нелинейных функцийСимметрия в математических моделяхМатематические модели задач целочисленного линейного программированияЗадача коммивояжераЗадача о покрытииЗадача о потоке минимальной стоимостиЗадача о двухстадийном гильотинном раскроеЗадача о разрезе балокЗадача о башняхЗадача планирования производстваАнализ качества моделей целочисленного линейного программированияКлассификация задач линейного программированияЧисло ограничений и переменных в моделиРазрыв целочисленностиМногогранники. Наилучшая формулировкаЦелочисленные решения задачи линейного программированияПравильные неравенстваУточнение значения границ переменныхУдаление избыточных ограниченийУпражнения