Создан заказ №39290
9 июня 2013
Метод ветвей и границ
Как заказчик описал требования к работе:
Программно реализовать на взвешенном орграфе поиск минимального разреза между любой заданной парой вершин методом типа ветвей и границ.
Фрагмент выполненной работы:
Введение.
Задача нахождения минимального разреза в бисвязном графе или задача об оптимальном размыкании циклов имеет широкие применения в технике и экономике и имеет большое практическое значение. Например, к такой задаче сводится проблема согласования экспертных оценок с наименьшими потерями. Если в графе предпочтений экспертов имеется ориентированный цикл, т.е. замкнутый круг, то имеет место логическое противоречие. (работа была выполнена специалистами Автор 24) Для его преодоления необходимо пожертвовать информацией, имеющейся в совокупности экспертных оценок, имеющих минимально возможный суммарный рейтинг и разбивающей все имеющиеся логические круги.
Несмотря на очевидную практическую важность, внедрение такого рода идей в практические расчеты наталкивается на алгоритмическую сложность решения указанной задачи, связанную с комбинаторным, переборным характером оптимизационного алгоритма. Тем не менее, рациональная реализация, имеющая название метод ветвей и границ с использованием современной вычислительной техники, позволяет постоянно расширять круг применения и увеличивать практическую пользу использования назывной базовой задачи из экстремальной теории графов.
В первой главе работы приведены основные математические определения и утверждения. Во второй, основной главе, подробно описана программная реализация метода ветвей и границ, применительно к проблеме оптимального размыкания циклов во взвешенном орграфе. В приложении дается листинг разработанной программы ЭВМ. В заключении кратко суммируются полученные результаты. Список использованной литературы содержит 20 названийПосмотреть предложения по расчету стоимости
Заказчик
заплатил
заплатил
500 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик воспользовался гарантией для внесения правок на основе комментариев преподавателя
12 июня 2013
Заказ завершен, заказчик получил финальный файл с работой
5
Метод ветвей и границ.docx
2016-08-20 22:49
Последний отзыв студента о бирже Автор24
Общая оценка
5
Положительно
Работа выполнена профессионально, качественно. Очень внимательный, аккуратный, приятный в общении автор. Рекомендую.
Работа выполнена в срок.
Хочешь такую же работу?
300 ₽
