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