*
*


CAPTCHA Image   Reload Image
X

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

курсовые работы, математика

Объем работы: 29 стр.

Год сдачи: 2006

Стоимость: 1200 руб.

Просмотров: 545

 

Не подходит работа?
Узнай цену на написание.

Оглавление
Введение
Литература
Заказать работу
Введение . . . . . . . . . . . . . . . . . 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с.

После офорления заказа Вам будут доступны содержание, введение, список литературы*
*- если автор дал согласие и выложил это описание.

Работу высылаем в течении суток после поступления денег на счет
ФИО*


E-mail для получения работы *


Телефон


ICQ


Дополнительная информация, вопросы, комментарии:



CAPTCHA Image
Сусловиямиприбретения работы согласен.

 
Добавить страницу в закладки
Отправить ссылку другу