ГОТОВЫЕ ДИПЛОМНЫЕ РАБОТЫ, КУРСОВЫЕ РАБОТЫ, ДИССЕРТАЦИИ И РЕФЕРАТЫ
Модели целочисленного булевого программирования. Алгоритм последовательного анализа вариантов решения | |
| Автор | Дмитрий |
| Вуз (город) | Харьковский Национальный Университет Радиоэлектроники |
| Количество страниц | 29 |
| Год сдачи | 2006 |
| Стоимость (руб.) | 1500 |
| Содержание | Введение . . . . . . . . . . . . . . . . . 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с. |
| Выдержка из работы | Многие важные задачи целочисленного программирования можно описать следующим образом: Максимизировать (1.1) при ограничениях , i = 1, 2, . . . , m, (1.2) где условия целочисленности сведены к 0, = j = 1, 2, . . . , n. (1.3) 1, Предположим, что любой коэффициент есть целое число (этого всегда можно добиться, выбрав правильный масштаб целевой функции при условии, что исходные значения коэффициентов заданы рациональными числами). Модели распределения капиталовложений часто можно представить в виде (1.1) – (1.3). Кроме того, многие полностью целочисленные задачи можно преобразовать таким образом, чтобы каждая пере |