то приватних, проміжних технічних рішень;
V = {v1, v2, ..., vm} - безліч можливих переходів (зв'язків) між вузловими реалізаціями.
При цьому кожній дузі графа (еi, ej) приписано значення інтегрованого критерію якості, тобто довжина дуги а (ei, ej)
В
Процес проектування технічних рішень є орієнтованим процесом від його початку до завершення. Ця особливість відображена в порядкової функції MMD у вигляді безлічі дуг графа без контурів. Властивість впорядкованості процесу проектування дозволяє більш раціональну процедуру пошуку оптимального технічного рішення на основі MMD з меншими витратами. p align="justify"> Модифікований метод послідовних наближень передбачає:
. розбиття мережевої моделі ТП на рівні (шари);
. рішення системи лінійних рівнянь звичайним методом послідовних наближень з урахуванням моделі:
В
Г-1 ei - безліч вершин графа G, що передують вершині ei.
При вирішенні завдання графічним способом на заданому графі визначаються вершини, які не мають предків і які утворюють перший шар. Потім видаляються вершини першого шару з інцидентними дугами і ребрами і визначаються вершини, які не мають предків і які утворюють другий шар. Операція п.2 повторюється багаторазово до повного розшарування графа. p align="justify"> Знаходження найкоротшого шляху на графі модифікованим методом полягає у вирішенні наступної системи рівнянь (по мінімальному критерію)
Модифікований метод розв'язання задачі зводиться до розв'язання системи:
В
Де k-номер наближення;
r-число шарів мережі;
n-номер кінцевої вершини мережі.
В
Ng-безліч вершин, розташованих у g-тому шарі. Очевидно, що для знаходження оптимального рішення достатньо (r-2) ітерації. br/>
1.3 Рішення завдання за варіантом
Необхідно визначити оптимальний варіант конструкції конденсатора МБМ. Задачу потрібно вирішити за критерієм мінімальної технологічної собівартості:
,
де l - безліч дуг маршруту з вершини е1 у вершину Е45;
L - безліч варіантів маршрутів з вершини e1 в e45,
У таблиці 1 представлені ваги дуг графа.
Таблиця 1. Значення ваг дуг графа мережевий моделі
i - jКтсi -
Всі результати, отримані в ході рішення, будуть заноситися в таблицю 2 і таблицю 3.
. Нульове наближення (k = 0)
В
V43 (0) = 12
V44 (0) = 7
V45 (0) = 0.
. Перше наближення (k = 1)
= 37, V37 (1) = V43 (0) + 37,43 = 12 +6 = 18 = 38, V38 (1) = V43 (0) + a38, 43 = 12 +7 = 19 = 39, V39 (1) = V44 (0) + a39, 44 = 7 +4 = 11 = 40, V40 (1) = V44 (0) + a40, 44, = 7 +4 = 11 = 41, V41 (1) = V43 (0) +...