) = 6 - 3 = 3;
? * = 2.
Збільшення потоку, що проходить через цей шлях на 2, призводить до насичення дуг (1,4) і (5,7) (малюнок 6).
В
Малюнок 6 - Граф ТП з насиченими дугами (1,4) і (5,7)
Розглянемо наступний шлях, який не містить насичених дуг: (1, 3, 2, 8, 9).
? (1,3) = 8 - 4 = 4;
? (3, 2) = 6 - 4 = 2;
? ( 2,8) = 9 - 5 = 3;
? (8,9) = 7 - 6 = 1;
? * = 1.
Збільшення потоку, що проходить через цей шлях на 1, призводить до насичення дуги (8,9) (малюнок 7).
В
Малюнок 7 - Граф ТП з насиченою дугою (8,9)
Розглянемо шлях (1, 3, 2, 8, 7, 9) і за теоремою 2 збільшимо потік до максимального:
? (1,3) = 8 - 5 = 3;
? (3,2) = 6 - 5 = 1;
? (2,8) = 9 - 6 = 3;
? (4,9) = 2> 0;
? (7,9) = 6 - 5 = 1;
? * = 1.
Збільшення потоку сонаправленнимі дуг і зменшення потоку зустрічних дуг призводить до насичення дуг (3,2) і (7,9) (малюнок 8).
В
Рисунок 8 - Граф ТП з максимальним потоком
Так як неможливо помітити останню вершину, можна зробити висновок, що потік, зображений на малюнку 8 є максимальним, тому що не можна знайти ще один шлях, який доходив би до кінцевої вершини і не містив би насичених дуг. p align="justify"> Підмножини непомічених вершин А = {9} відповідає розріз {(7,9), (8,9)} c пропускною здатністю рівної 6 +7 = 13.
Таким чином, мінімальним розрізом даної мережі є вузьке місце лінії, і, отже, реальна продуктивність обладнання вузького місця визначає максимальний потік і вихід придатних приладів з лінії. p align="justify"> 4. Дослідження завдання маршрутної оптимізації на прикладі технології виготовлення друкованих плат
.1 Технологічне забезпечення оптимальності керуючих програм
Під технологічним забезпеченням оптимальності керуючих програм розуміється розробка такого організаційно-технічного рішення, яке забезпечило б одержання максимального ефекту в процесі експлуатації обладнання з числовим програмним управлінням (ЧПУ). p align="justify"> Наочним прикладом одним із завдань, що вирішуються при технологічному забезпеченні керуючих програм, є мінімізація холостого пробігу виконавчого механізму (ІП). Такі холості переходи, я...
