аводимо по рядках:
383X0600
Таблиця вже приведена по рядках і стовпцях.
В
r = 232
Знайдемо збільшення оцінок:
В
Найбільші значення вийшли рівними у дуг (3,8) і (6,3). Таким чином, ці обидві дуги можна віднести до намічати гамильтоновой контуру, отримуючи оптимальний гамільтонів контур (1,5,6,4,2,6,3,8,1) довжиною 232. Побудуємо дерево разбиений (малюнок 10):
В
Рисунок 10 - Дерево рішень
У ході побудови дерева деякі неконечную вершини (зокрема вершина, відповідна не включені дуги (5,7) отримували оцінки кращі, ніж вершини в інших гілках дерева). Для них також було вироблено оцінювання довжини гамільтонового контуру, розрахунок наводиться нижче. br/>
Після другого кроку отримали наступну матрицю (дуга (5,7) не включається в контур, а навпаки, забороняється):
Наведемо отриману матрицю по рядках:
Наведемо отриману матрицю по стовпцях:
= 218 +10 = 228
В
Максимальне збільшення оцінки, рівне 40, має дуга (2,7), але вона не відповідає обраному напрямку обходу за годинниковою стрілкою. Наступне максимальне значення оцінки, рівне 16, має дуга (7,5), але вона також не відповідає обраним напрямом обходу. Включаємо до рішення дугу (6,3). Викреслюємо з матриці 6 рядок і 3 стовпець. br/>
Отримуємо матрицю, в якій накладена заборона на дугу (3,6):
= 228 +61 = 289
Так як оцінка r виходить більше, ніж значення r = 232, подальше продовження цієї гілки дерева не потрібно.
Накладемо заборону на дугу (6,3), отримаємо таку матрицю:
= 218 +13 +3 = 234
До оцінки r додатково додається
Так як оцінка r виходить більше, ніж значення r = 232, подальше продовження цієї гілки дерева не потрібно.
Робоче креслення оптимального маршруту переміщення виконавчого механізму на друкованій платі зображений на малюнку 11:
В
Малюнок 11 - Робочий креслення плати
В результаті розрахована оптимальна керуюча програма свердлильного верстата, яка дозволить істотно збільшити швидкість обслуговування друкованих плат, що, у свою чергу, збільшить продуктивність технологічного процесу і знизить знос використовуваного обладнання.
Висновок
У процесі виконання роботи були вивчені основні методи оптимізації технологічного процесу на виробництві.
При виконанні першого завдання була визначена послідовність технологічних операцій, що забезпечує отримання оптимального варіанту конструкції конденсатора МБМ, застосований і вивчений модифікований метод послідовних наближень.
При виконанні другого завдання було зроблено розрахунок величин запусків на технологічні операції ТП ...
