Модели целочисленного булевого программирования. Алгоритм последовательного анализа вариантов решения.

Многие важные задачи целочисленного программирования можно описать следующим образом:
Максимизировать

(1.1)

при ограничениях

, i = 1, 2, . . . , m, (1.2)

где условия целочисленности сведены к

0,
= j = 1, 2, . . . , n. (1.3)
1,

Предположим, что любой коэффициент есть целое число (этого всегда можно добиться, выбрав правильный масштаб целевой функции при условии, что исходные значения коэффициентов заданы рациональными числами).
Модели распределения капиталовложений часто можно представить в виде (1.1) (1.3). Кроме того, многие полностью целочисленные задачи можно преобразовать таким образом, чтобы каждая пере

Введение . . . . . . . . . . . . . . . . . 5
1 Теоретическая часть. . . . . . . . . . . . 6
1.1 Метод частичного (неявного) перебора. .. . 6
1.1.1 Основные понятия . . . . . . . . . . . .6
1.1.2 Алгоритм частичного пер. . . . . . . . .10
1.2 Алгоритм частичного перебора для нелинейной задачи . . . . . . . .. . . . . .. . . . . . .11
2 Практическая часть . . . .. . . . . . . . .14
2.1 Постановка задачи. . . . . . . . . . . . .14
2.2 Решение задачи. . . . . . . . . . . . . . 14
Вывод . . . . . . . . . . . . . .. . . . . . .19
Список используемой литературы . . . . . . . 20
Приложения А . . . . . . . . . . . . . . . . .21
Приложение Б . . . . . . . . . . . . . . . . 28

1.Вагнер Г. Основы исследования операций, том2, М: Мир, 1973г., 488с.
2.Зайченко Ю.П. Исследования операций, Высшая школа, 1975г., 319с.
3.Зайченко Ю.П., Шумилова С.А. Исследования операций, Высшая школа, 1984г., 224с.