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