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