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

Готовая курсовая работа

на тему:

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









Цена: 1,200 руб.

Номер: V496

Предмет: Математика

Год: 2006

Тип: курсовые

Отзывы

Юлианна В. 09.04.2018
Мы стали Магистрами)))
Николай А. 01.03.2018
Мария,добрый день! Спасибо большое. Защитился на 4!всего доброго
Инна М. 14.03.2018
Добрый день,хочу выразить слова благодарности Вашей и организации и тайному исполнителю моей работы.Я сегодня защитилась на 4!!!! Отзыв на сайт обязательно прикреплю,друзьям и знакомым  буду Вас рекомендовать. Успехов Вам!!!
Ольга С. 09.02.2018
Курсовая на "5"! Спасибо огромное!!!
После новогодних праздников буду снова Вам писать, заказывать дипломную работу.
Ксения 16.01.2018
Спасибо большое!!! Очень приятно с Вами сотрудничать!
Ольга 14.01.2018
Светлана, добрый день! Хочу сказать Вам и Вашим сотрудникам огромное спасибо за курсовую работу!!! оценили на \5\!))
Буду еще к Вам обращаться!!
СПАСИБО!!!
Вера 07.03.18
Защита прошла на отлично. Спасибо большое :)
Яна 06.10.2017
Большое спасибо Вам и автору!!! Это именно то, что нужно!!!!!
Спасибо, что ВЫ есть!!!
Наталья 06.02.2018
Я защитилась на ОТЛИЧНО!!
Спасибо всем огромное!))
Наталья 29.03.2018
Вы молодцы!!Буду Вас рекомендовать своим друзьям!!!

Поделиться

Введение
Содержание
Литература
ПРАКТИЧЕСКАЯ ЧАСТЬ

Max 60x1 + 60x2 + 40x3 + 10x4 + 20x5 + 10x6 +3x7
при ограничениях
3x1 + 5x2 + 4x3 + 1x4 + 4x5 + 3x6 + 1x7  10,
все xj = 0,1.
Следует обратить внимание на два основных различия между методом ветвей и границ и методом частичного перебора.
Во-первых, в аддитивном алгоритме требуется выполнение только операций сложения и вычитания. Выбор на шагах 1 и 4 может основываться на информации, полученной из оптимального решения задачи линейного программирования (3.1), (3.2) и ограничении 0  xj  1.
Во-вторых, каждое частичное решение удовлетворяет условиям целочисленности, но в отличие от метода, основанного на решении задач линейного программирования, может не удовлетворять линейным неравенствам (3.2). Применяя удачные правила выбора на шагах 1 и 4, с помощью аддитивного алгоритма можно найти допустимое по всем ограничениям и близкое к оптимальному решение на начальной итерации.
Для реализации вышеизложенных методов целочисленного булевого программирования на практике были написаны две программы на языке Turbo Pascal 7.0. Текст программы, реализующий алгоритм метода ветвей и границ, можно посмотреть в приложении А, а результаты решения задачи приведены в приложении Б. Текст программы, реализующий алгоритм частичного перебора находится в приложении В, а результаты решения задачи приведены в приложении Г.
Для удобства анализа полученных результатов при использовании алгоритма, основанного на методе ветвей и границ, ход итераций представим графически в виде дерева.
1,200 руб.

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

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

Постановка задачи. Изготовление некоторой продукции можно осуществлять N технологическими способами. Затраты на производство x единиц продукции каждым способом складываются из двух частей: затрат на покупку ...

Решение задач линейного программирования. 

Введение

Линейное программирование — область математического программирования, посвященная теории и методам решения экстремальных задач, характеризующихся линейной зависимостью между переменными.
Программирование ...

Экономико-математическое моделирование (в Mathcad). Решение задач на примере задачи о назначениях. 

2. Формулировка задачи о назначениях.





Задача.

Рассмотрим такую задачу. Фирме необходимо заполнить m вакантных должностей, на которые имеются n претендентов. Каждый из них ...

Поиск по базе выполненных нами работ: