Автор: Пользователь скрыл имя, 26 Апреля 2012 в 09:33, курсовая работа
Существует ряд задач оптимального планирования, в которых переменные могут принимать лишь целочисленные значения. Такие задачи связаны с определением количества единиц неделимой продукции, числа станков при загрузке оборудования, численности работников в структурных подразделениях предприятия и т.д. Достаточно часто возникают задачи с так называемыми булевыми переменными, решениями которых являются суждения типа “да-нет”. Если функция и ограничения в таких задачах линейны, то мы говорим о задаче линейного целочисленного программирования.
Введение
1. Метод отсекающих плоскостей
2. Применение метода отсекающихплоскостей
3. Геометрическая интерпретация метода Гомори
4. Компьютерная реализация
Литература
Приложение