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

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

  • Тема: Модели целочисленного булевого программирования. Алгоритм последовательного анализа вариантов решения
  • Автор: Дмитрий
  • Тип работы: Курсовая
  • Предмет: Прикладная математика
  • Страниц: 29
  • Год сдачи: 2006
  • ВУЗ, город: Харьковский Национальный Университет Радиоэлектроники
  • Цена(руб.): 1500 рублей

Купить
Заказать оригинальную работу


Выдержка

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

(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с.

Купить
Заказать оригинальную работу


Похожие работы

Название Тип Год сдачи Страниц ВУЗ, город Цена
Метод проекции градиента (метод Розена) для решения задач нелинейного программирования Курсовая 2006 29 Харьковский Национальный Университет Радиоэлектроники 1500 Купить Заказать
оригинальную
Решение задач целочисленного программирования методами ветвей и границ и частичного перебора Курсовая 2006 42 Харьковский Национальный Университет Радиоэлектроники 1500 Купить Заказать
оригинальную
Задача Жуковского о полете планера Курсовая 2005 15 Казань 1500 Купить Заказать
оригинальную
Курсовая работа по прикладной математике Курсовая 2001 17 Москва 1500 Купить Заказать
оригинальную
Численные методы Курсовая 2003 26 Москва 1500 Купить Заказать
оригинальную
Линейное программирование: постановка задач и графическое решение Курсовая 2000 17 Мурманск 1500 Купить Заказать
оригинальную
Линейное программирование: решение задач графическим способом Курсовая 2003 33 Ишим 1500 Купить Заказать
оригинальную
Линейное и динамическое программирование Курсовая 2004 18 Москва 1500 Купить Заказать
оригинальную
Определение максимума (минимума) функций методом «золотого сечения Курсовая 2008 19 МАТИ 1500 Купить Заказать
оригинальную
Сравнение эффективности приближенных методов решения трансцендентных уравнений (методом касательных и секущих). Погрешность. Геометрическое содержание. Курсовая 2007 26 КурскГТУ 1500 Купить Заказать
оригинальную