СодержаниеВведение . . . . . . . . . . . . . . . . . 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.1)
при ограничениях
, i = 1, 2, . . . , m, (1.2)
где условия целочисленности сведены к
0,
= j = 1, 2, . . . , n. (1.3)
1,
Предположим, что любой коэффициент есть целое число (этого всегда можно добиться, выбрав правильный масштаб целевой функции при условии, что исходные значения коэффициентов заданы рациональными числами).
Модели распределения капиталовложений часто можно представить в виде (1.1) – (1.3). Кроме того, многие полностью целочисленные задачи можно преобразовать таким образом, чтобы каждая переЛитература1.Вагнер Г. Основы исследования операций, том2, М: Мир, 1973г., 488с.
2.Зайченко Ю.П. Исследования операций, Высшая школа, 1975г., 319с.
3.Зайченко Ю.П., Шумилова С.А. Исследования операций, Высшая школа, 1984г., 224с.
|
