Page 44 - 197_

Таблиця 5.2 - Одностороння таблиця рішень для задачі
вибору верстату
D 60 300 320 800
M - 1,5 2 6 1,5 2 6 8 2 8
L - - 110 110 - 110 200 110 200 110 200 - 200
K тр - - 1 1 - 1 - 1/3 3 3 3 - 3

Таблицю доцільно мінімізувати - зменшити число позицій
(стовпчиків), що мають однакові рішення (таблиця 5.3).

Таблиця 5.3 - Мінімізована таблиця рішень

D 60 300 320 800
M - 1,5 6 1,5 2 2 8 2 8

L - - 110 - 11 20 200 - 200
0 0
K тр - - 1 - 1 - 3 - 3

В таблиці 5.3 стрілками показана послідовність її
проходження під час вибору типового рішення для набору
початкових даних U={315; 7; 80}.

Алгоритм пошуку (виявлення) типового рішення (рисунок
5.4) зводиться до перегляду таблиці рішень, починаючи з
першого рядка зліва направо та перевірки умови: значення

відповідного початкового параметра менші за характеристичне
значення в таблиці (U <x ). Якщо умова виконується, то перехід
i
ij
вниз на сусідній рядок аж до останнього – кодів рішень. Якщо
умова на нижчих рядках не виконується, то повернення на
перший. Цей алгоритм універсальний, тобто може бути
використаний для пошуку ТР з будь-якої односторонньої
таблиці рішень для будь-якої задачі.

Для прикладу прослідкуємо виконання алгоритму – шлях
проходження таблиці для конкретних початкових даних
U={315; 7; 80}; тут х – адреса матриці
іj
Х  Х  Х  Х  Х  Х  Х  Х  Х 
12
16
26
13
11
24
14
25
15
Х  Х  Х  Х (К =3).
тр
27
17
47
37
Якщо потрібні характеристики цього рішення, то за кодом
3 довідкової таблиці їх виводять на друк (в технологічний
документ).

44