оцесу проектування дозволяє більш раціональну процедуру пошуку оптимального технічного рішення на основі MMD з меншими витратами. p align="justify"> Модифікований метод послідовних наближень передбачає:
. розбиття мережевої моделі ТП на рівні (шари);
. рішення системи лінійних рівнянь звичайним методом послідовних наближень з урахуванням моделі:
В
Г -1 e i - безліч вершин графа G, що передують вершині ei.
При вирішенні завдання графічним способом на заданому графі визначаються вершини, які не мають предків і які утворюють перший шар. Потім видаляються вершини першого шару з інцидентними дугами і ребрами і визначаються вершини, які не мають предків і які утворюють другий шар. Операція п.2 повторюється багаторазово до повного розшарування графа. p align="justify"> Знаходження найкоротшого шляху на графі модифікованим методом полягає у вирішенні наступної системи рівнянь (по мінімальному критерію)
Модифікований метод розв'язання задачі зводиться до розв'язання системи:
В
Де k-номер наближення; r-число шарів мережі; n-номер кінцевої вершини мережі.
В
Ng-безліч вершин, розташованих у g-тому шарі. Очевидно, що для знаходження оптимального рішення достатньо (r-2) ітерації. br/>
.3 Рішення завдання за варіантом
Необхідно визначити оптимальний варіант конструкції конденсатора МБМ. Задачу потрібно вирішити за критерієм мінімальної технологічної собівартості:
,
де l - безліч дуг маршруту з вершини е1 у вершину Е45; L - безліч варіантів маршрутів з вершини e1 в e45,
У таблиці 1 представлені ваги дуг графа. br/>
Таблиця 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) + a41, 43 = 12 +6 = 18 = 42, V42 (1) = V44 (0) + a42, 44 = 12 +7 = 19
3. Друге наближення (k = 2)
= 22, V22 (2) = V38 (1) + a22, 38 = 19 +9 = 28 = 23, V23 (2) = V38 (1) + a23, 38 = 19 +5 = 24 = 24, V24 (2) = V37 (1) + a24, 37 = 18 +8 = 26 = 25, V25 (2) = V37 (1) + a25, 37 = 18 +3 = 21 = 26, V26 (2) = V38 (1) + a26, 38 = 19 +17 = 36 = 27, V27 (2) = V38 (1) + a27, 38 = 19 +13 = 32 = 28, V28 (2) = V38 (1) + a28, 38 = 19 +14 = 33 = 29, V29 (2) = V38 (1) + a29, 38 = 19 +3 = 22 i = 30, V30 (2) = min {V37 (1) + a30, 37; V38 (1) + a30, 38} ==...