Помощь студентам, абитуриентам и школьникам

Вы можете заказать диссертацию, дипломную работу ,курсовую работу, контрольную работу, реферат, отчет по практике, чертёж, эссе и любые другие виды студенческих работ. А также у нас есть десятки тысяч готовых работ, которые можно подобрать через каталог и купить нужную именно Вам.

Курсовая работа
Решение задач целочисленного программирования методами ветвей и границ и частичного перебора

Рекомендуем посмотреть похожие работы:

  1. Метод проекции градиента (метод Розена) для решения задач нелинейного программирования (Курсовая работа, 2006)

    ... рассмотрены метод решения задачи нелинейного программирования - метод проекции градиента (метод Розена), а также, для сравнения полученных результатов в практической части ...

  2. Линейное программирование: решение задач графическим способом (Курсовая работа, 2003)

    ... наложены линейные ограничения. Таким образом, задачи линейного программирования относятся к задачам на условный экстремум функции. Казалось бы, что для исследования линейной функции многих ...

  3. Применение метода ветвей и границ для задач календарного планирования. (Курсовая работа, 2001)

    ... задач, относятся к задачам линейного программирования, компоненты решения должны выражаться в целых числах, т.е. быть целочисленными. К ним относятся, например, задачи ...

  4. Решение задачи о наилучшем использовании ресурсов методами линейного программирования (Курсовая работа, 2010)

    ... достаточно хорошо и полно описывается линейными моделями.Существует ряд различных методов решения задач линейного программирования. С развитием компьютерной техники ...

  5. Примеры графического решения задач дробного программирования (Курсовая работа, 2007)

    ... разделов математического программирования. Именно линейное программирование явилось тем разделом, с которого начала развиваться сама дисциплина «математическое программирование». Термин «программирование» в названии дисциплины ...

  6. Решение задач линейного программирования. (Курсовая работа, 2008)

    ... работы - продемонстрировать на конкретном примере решение ЗЛП, приобрести навыков решения задач линейного программирования в табличном редакторе Microsoft Excel. Задачи работы ...

  7. Анализ решения задачи линейного программирования на чувствительность к параметрам модели (Курсовая работа, 2010)

    ... , целью данной курсовой работы является: освоить навыки использования геометрического метода для решения задач линейного программирования. Для этого были ...


ВУЗ, город:

Харьковский Национальный Университет Радиоэлектроники

Предмет: Прикладная математика

Курсовая работа по теме:

Решение задач целочисленного программирования методами ветвей и границ и частичного перебора

Страниц: 42

Автор: Дмитрий

2006 год

4 51
RUR 1490

Промокод на получение скидки 10%,

укажите при заказе уникальной работы

* Акция действует до 21 октября 2017

6810-rob88

Содержание

ВВЕДЕНИЕ 5

ТЕОРЕТИЧЕСКАЯ ЧАСТЬ 6

1 Модели целочисленного программирования 6

1.2 Примеры задач целочисленного программирования 7

2 Метод ветвей и границ 8

2.1 Алгоритм метода ветвей и границ 9

3 Метод частичного (неявного) перебора 11

3.1 Алгоритм метода частичного перебора 14

ПРАКТИЧЕСКАЯ ЧАСТЬ 16

ЗАКЛЮЧЕНИЕ 18

СПИСОК ЛИТЕРАТУРЫ 19

ПРИЛОЖЕНИЕ А 20

ПРИЛОЖЕНИЕ Б 26

ПРИЛОЖЕНИЕ В 29

ПРИЛОЖЕНИЕ Г 35

Выдержка

ПРАКТИЧЕСКАЯ ЧАСТЬ

Max 60×1 + 60×2 + 40×3 + 10×4 + 20×5 + 10×6 +3×7

при ограничениях

3×1 + 5×2 + 4×3 + 1×4 + 4×5 + 3×6 + 1×7  10,

все xj = 0,1.

Следует обратить внимание на два основных различия между методом ветвей и границ и методом частичного перебора.

Во-первых, в аддитивном алгоритме требуется выполнение только операций сложения и вычитания. Выбор на шагах 1 и 4 может основываться на информации, полученной из оптимального решения задачи линейного программирования (3.1), (3.2) и ограничении 0  xj  1.

Во-вторых, каждое частичное решение удовлетворяет условиям целочисленности, но в отличие от метода, основанного на решении задач линейного программирования, может не удовлетворять линейным неравенствам (3.2). Применяя удачные правила выбора на шагах 1 и 4, с помощью аддитивного алгоритма можно найти допустимое по всем ограничениям и близкое к оптимальному решение на начальной итерации.

Для реализации вышеизложенных методов целочисленного булевого программирования на практике были написаны две программы на языке Turbo Pascal 7.0.

Текст программы, реализующий алгоритм метода ветвей и границ, можно посмотреть в приложении А, а результаты решения задачи приведены в приложении Б. Текст программы, релизующий алгоритм частичного перебора находится в приложении В, а результаты решения задачи приведены в приложении Г..

Для удобства анализа полученных результатов при использовании алгоритма, основанного на методе ветвей и границ, ход итераций представим графически в виде дерева.

Список использованной литературы

1. Вагнер Г., Основы исследования операций. Том 2. — М.: Мир, 1973. — 486с.

2. Зайченко Ю. П., Исследование операций. — К.: ВШ, 1979. — 387с.

3. Кофман А., Анри-Лабордер А., Методы и модели исследования. — М. Мир, 1977. — 428с.

3 83
RUR 1490

Книги для самоподготовки по теме "Решение задач целочисленного программирования методами ветвей и границ и частичного перебора" - Курсовая работа

Менеджмент: Учебник для вузов. 3-е изд.
Менеджмент: Учебник для вузов. 3-е изд.

ISBN 5911808544,9785911808549

Реферативный журнал
Реферативный журнал
1980

ISBN

Excel 2007 для менеджеров и экономистов
Excel 2007 для менеджеров и экономистов
Издательский дом "Питер" , 2013

ISBN 5388005275,9785388005274

Ekonomicheskie i proizvodstvennye raschety, vybor optimal'nyh variantov, prinyatie reshenij s podobnymi...
Комплексное применение методов дискретной оптимизации
Комплексное применение методов дискретной оптимизации
1987

ISBN

Известия Академии наук СССР.
Известия Академии наук СССР.
1983

ISBN

Оценка экономической эффективности инвестиций
Оценка экономической эффективности инвестиций
2013

ISBN 5947239949,9785947239942







Карта : А Б В Г Д Е Ё Ж З И К Л М Н О П Р С Т У Ф Х Ц Ч Ш Щ Э Ю Я A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

Наверх