|
|
Бюджет: 1500 руб.
$22.88 или €20.54 |
Дополнение к проекту «Сетевая задача»:
Уважаемые господа,
Просьба обратить внимание, что это задача нахождения наименьшего сопротивления, т.е. она решается через перемножение длин плечей графа, а не их сложением. Сравните: 5+5 < 10+1, но 5*5>10*1. Алгоритм поиска вроде бы не должен совпадать.
Если Вы готовы показать алгоритм (можно только название или скан страницы из учебника или какое-либо описание), то просьба вместе с предложением о сотрудничестве перебросить это.
С уважением
========================
Сетевая задача.
Есть следующая задача:
«Дана электрическая схема с n-узлами. Узлы соединены между собой радиоэлементами с различным сопротивлением, а также сопротивления радиоэлементов во встречном направлениях могут быть различны.
Найти путь из узла А1 в узел Аn с наименьшим сопротивлением при следующих условиях:
1. Общее решение
2. Задана матрица сопротивлений между узлами. Проценты в таблице показывают, сколько электроэнергии проходит через узел, т.е. чем выше цифра, тем больше э/э проходит; 0% - не проходит ничего. Найти решение по матрице:
A1 A2 A3 A4 A5 A6 A7
A1 - 10% 70% 0% 0% 5% 65%
A2 90% - 0% 0% 50% 60% 70%
A3 70% 0% - 40% 80% 90% 95%
A4 50% 80% 40% - 50% 60% 70%
A5 20% 50% 80% 10% - 80% 90%
A6 60% 10% 90% 5% 80% - 95%
A7 65% 30% 95% 0% 90% 95% -
Сделать программу на Бейсике, которая находит решение по п.2»
Это курсовая работа из курса Исследование операций; сетевая задача аналогичная задаче коммивояжера. Коэффициенты в таблице показывают проценты от потери на каждом этапе, поэтому необходимо использовать не сложение (как в задаче коммивояжера), а умножение.
Нужно:
1. Найти общее решение по п.1, т.е. теория нахождения и формализация задачи - пример в прилагаемом файле – можно скан из книги + возможные методы решения данной задачи.
2. Найти решение задачи любым методом по п.2: теория решения – можно скан книги + само решение
3. Запрограммировать на Basic решение п.2
Срок – 15.06.10. Позже – теряет актуальность
Цена – 500 р за каждый пункт
|
| |
| |
Опубликован 29.05.2010 в 23:07 по мск
Прошло времени с момента публикации: более 14 лет
прикреплённый файл:
(rar, 907,18 Кб)
|
| |
 Просмотреть кандидатов на исполнение проекта
 Исполнитель проекта:
не определён
|
|
|
| |
| |
|
|
|
