Готовая курсовая работа
на тему:«Решение задач целочисленного программирования методами ветвей и границ и частичного перебора»
Цена: 1,200 руб.
Номер: V496
Предмет: Математика
Год: 2006
Тип: курсовые
Отзывы
Вас беспокоит автор статьи Айжамал из Кыргызстана, моя статья опубликована, и в этом ваша заслуга. Огромная благодарность Вам за оказанные услуги.
Спасибо Вам за сотрудничество! Я ВКР защитила на 5 (пять). Огромное спасибо Вам и Вашей команде Курсовой проект.
Мы стали Магистрами)))
Мария,добрый день! Спасибо большое. Защитился на 4!всего доброго
Добрый день,хочу выразить слова благодарности Вашей и организации и тайному исполнителю моей работы.Я сегодня защитилась на 4!!!! Отзыв на сайт обязательно прикреплю,друзьям и знакомым буду Вас рекомендовать. Успехов Вам!!!
Курсовая на "5"! Спасибо огромное!!!
После новогодних праздников буду снова Вам писать, заказывать дипломную работу.
После новогодних праздников буду снова Вам писать, заказывать дипломную работу.
Спасибо большое!!! Очень приятно с Вами сотрудничать!
Светлана, добрый день! Хочу сказать Вам и Вашим сотрудникам огромное спасибо за курсовую работу!!! оценили на \5\!))
Буду еще к Вам обращаться!!
СПАСИБО!!!
Буду еще к Вам обращаться!!
СПАСИБО!!!
Защита прошла на отлично. Спасибо большое :)
Большое спасибо Вам и автору!!! Это именно то, что нужно!!!!!
Спасибо, что ВЫ есть!!!
Спасибо, что ВЫ есть!!!
Введение
Содержание
Литература
ПРАКТИЧЕСКАЯ ЧАСТЬ
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. Текст программы, реализующий алгоритм метода ветвей и границ, можно посмотреть в приложении А, а результаты решения задачи приведены в приложении Б. Текст программы, реализующий алгоритм частичного перебора находится в приложении В, а результаты решения задачи приведены в приложении Г.
Для удобства анализа полученных результатов при использовании алгоритма, основанного на методе ветвей и границ, ход итераций представим графически в виде дерева.
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 технологическими способами. Затраты ...
Решение задач линейного программирования. ➨
Введение
Линейное программирование — область математического программирования, посвященная теории и ...
Экономико-математическое моделирование (в Mathcad). Решение задач на примере задачи о назначениях. ➨
2. Формулировка задачи о назначениях.
Задача.
Рассмотрим такую задачу. Фирме необходимо заполнить ...
Поиск по базе выполненных нами работ:
Разделы по направлениям
Готовые дипломы по специальностям
Готовые работы по предметам