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

Краткая выдержка из текста работы (Аннотация)

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

Максимизировать

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

Другие похожие работы

• Контрольная - 7 задач по высшей математике
• Курсовая - Методы линейной аппроксимации. Методы отсекающих плоскостей Келли и условного градиента
• Контрольная - 8 Задач по теории вероятности и мат статистике
• Дипломная - Описание и развитие бизнеса с помощью case-средств
• Контрольная - 5 программ по вычислительной математике
• Дипломная - Экспериментальное сравнение трудоемкости двух алгоритмов решения задачи построения наибольшего паросочетания минимального веса в двудольном графе
• Контрольная - Лабораторная работа СМО с ограниченным временем ожидания
• Курсовая - Алгоритм объединения и пересечения отрезков
• Учебник - Экономико-математические модели и методы
• Курсовая - Курсовая работа по прикладной математике