= 6, V6 (4) = min {V14 (3) + a6, 14, V15 (3) + a6, 15, V16 (3) + a6, 16, V17 (3) + a6, 17, (3) + a6, 18, V19 (3) + a6, 19} = min {(34 +6), ( 39 +7), (25 +16),
(45 +18), (52 +7), (20 +3)} = min {40, 46, 41, 63, 59, 23} = 23 = 7, V7 (4) = min {V20 ( 3) + a7, 20, V21 (3) + a7, 21} =
= min {(27 +16), (28 +4)} = min {43, 32} = 32
Таблиця 2. Значення оптимального шляху від еi до Е45
align = "justify"> Таблиця 3. Номери проміжних вершин L45 до оптимального шляху від е1 до Е45
302427k = 4458911131921232626242629 302427k = 568911131921232626242629 302427
. П'яте наближення (k = 5)
= 1, V1 (5) = min {V2 (4) + a1, 2, V3 (4) + a1, 3, V4 (4) + a1, 4, V5 (4) + a1, 5, V6 (4) + a1, 6,7 (4) + a1, 7} = min {(39 +7), (48 +3), (47 +3), (44 +5),
(23 +7), (32 +3)} = min {46, 51, 50, 49, 30, 35} = 30
За даними таблиці 3 при k = 5, V1 (5) = 30 знаходимо оптимальний маршрут в MMD, який проходить через стани (вершини) (e1, e6, e19, e34, e39, e44, e45) і відзначимо його на графі (малюнок 1).
Отримуємо, що для досягнення оптимальної технологічної собівартості перелік вузлових реалізацій при складанні конденсатора повинен виглядати наступним чином:
) базова деталь - секція;
) до секції припаяні струмові висновки;
) на секцію в зборі з струмовими висновками підмотати паперова стрічка;
) на висновки секції в зборі встановлений набір прокладок;
) пакет конденсатора в зборі з елементами ущільнювачів встановлений в корпус з денцем;
) корпус зібраного конденсатора завальцован;
) отримано готовий виріб.
В
Рисунок 1 - Мережева модель безлічі допустимих варіантів
2. РОЗРАХУНОК запуску на ТЕХНОЛОГІЧНІ ОПЕРАЦІЇ НА ОСНОВІ ВИКОРИСТАННЯ ЛІНІЙНИХ СТОХАСТИЧНИХ МЕРЕЖ
.1 Поняття лінійної стохастичною мережі
Одним з важливих етапів технологічного проектування електронних обчислювальних засобів є розрахунок запусків на кожну операцію технологічного процесу відповідно до плану випуску придатних виробів за певний проміжок часу (годину, зміну, місяць, рік).
Запуск на операцію (лінію) - кількість виробів (партій), що надходить на технологічну операцію для обробки в одиницю часу (годину, зміну, місяць, рік).
Випуск з операції (лінії) - кількість виробів (партій), що виходять з операції після обробки в одиницю часу. Розрахунок запусків зазвичай проводиться за коефіцієнтами виходу придатних виробів з урахуванням лінійної залежності випуску від запуску. p align="justify"> Метод розрахунку запусків грунтується на використанні лінійних стохастичних мереж для опису (завдання математичних моделей) продуктивних систем і технологічних процесів. Такі лінійні стохастичні (імовірнісні) моделі дозв...