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