випадку тимчасово виключають з розгляду рядок, що містить заповнену клітку, і вважають, що таблиця умов має на один рядок менше при незмінній кількості стовпців і при відповідній зміні потреби в операції верстата, у стовпці якого знаходиться заповнюється клітка. p align="justify"> Після того як пророблені т + п - 2 описаних вище кроків, отримують завдання з однією операцією і одним верстатом. При цьому залишиться вільною тільки одна клітина. Заповнивши цю клітку, тим самим роблять (п + т - 1) - й крок і отримують шуканий опорний план. Слід зауважити, що на деякому кроці (але не на останньому) може виявитися, що потреби в операції дорівнюють можливостям верстата. У цьому випадку також тимчасово виключають з розгляду чи стовпець, або рядок (щось одне). Таким чином, або наявність операції, або потреби верстата вважають рівними нулю. Цей нуль записують у чергову заповнювану клітку. Зазначені вище умови гарантують отримання п + т - 1 зайнятих клітин, в яких стоять компоненти опорного плану, що є вихідною умовою для перевірки останнього на оптимальність і знаходження оптимального плану.
Перейдемо до характеристики кожного з методів знаходження оптимального плану закріплення операцій за верстатами:
А) Метод північно - західного кута .
При знаходженні опорного плану задачі методом північно-західного кута на кожному кроці розглядають першу з решти операцій і перший з решти верстатів. Заповнення клітин таблиці умов починається з лівої верхньої клітини для невідомого Х 11 (В«північно-західний кут ") і закінчується кліткою для невідомого х тп , т. е. йде як би по діагоналі таблиці.
Б) Метод мінімального елемента.
У методі північно-західного кута на кожному кроці потреби першого з решти верстатів задовольнялися за рахунок першої з решти операцій. Очевидно, вибір верстатів та операцій доцільно проводити, орієнтуючись на продуктивність, а саме: на кожному кроці слід вибирати якусь клітку, що відповідає мінімальної продуктивності (якщо таких клітин кілька, то слід вибрати будь-яку з них), і розглянути верстати та операції відповідають обраної клітці. Суть методу мінімального елемента і полягає у виборі клітини з мінімальною продуктивністю. Слід зазначити, що цей метод, як правило, дозволяє знайти опорний план завдання, при якому загальний час роботи менше, ніж загальний час, знайдене для даної задачі за допомогою методу північно-західного кута. Тому найбільш доцільно опорний план даної задачі знаходити методом мінімального еле...
