перацій клітин. З цією метою для кожної вільної клітини складається окреслений цикл перерахунку (або замкнута ланцюг, коло, кільце, конту р і т.д.). Причому одна з вершин знаходиться у вільній від операції клітці, в тій, для якої визначається оцінка ? Ij . Всі інші вершини знаходяться в базисних клітинах, тобто клітинах, зайнятих операціями.
Вершини, в яких операції при перерозподілі збільшуються, відзначаються плюсом і називаються позитивними вершинами і, навпаки, вершини, в яких операції при перерозподілі зменшуються відзначаються мінусом і називаються негативними вершинами.
У циклі знаки по вершинах розставляють починаючи з вершини, що лежить у вільній клітці, для якої визначається ? ij . У неї записують знак плюс, потім знаки по вершинах чергуються: мінус, плюс, мінус, плюс і т. д., незалежно від того, розставляють Чи їх за годинниковою стрілкою або у зворотному напрямку. Таким чином, в циклі завжди налічується однакове число позитивних і негативних вершин.
Наступний етап вирішення завдання полягає в поліпшенні опорного плану.
Якщо при якомусь опорному плані виявляється кілька вільних клітин з негативними оцінками ? ij, то за один перехід до краще планом можна зайняти поставкою тільки одну клітку - ту, яка забезпечує найбільше зниження цільової функції. Поліпшення опорного плану відбувається до тих пір, поки всі оцінки вільних клітин не стануть позитивними, тобто цільова функція не опиниться мінімальною.
2. Практична реалізація задачі оптимального закріплення операцій за верстатами
2.1 Вербальна постановка задачі оптимального закріплення операцій за верстатами
У діяльності фірми вонікла необхідність прийняття управлінського рішення, саме: на п'яти токарних верстатах різних типів:
В· настільному токарному верстаті (1);
В· токарно-револьверному (2);
В· токарно-карусельних (3);
В· трубонарізний верстаті (4);
В· токарно-свердлильному верстаті (5);
можна виконувати п'ять операцій з обробки деталей:
В· обточування циліндричних, конічних і фасонних поверхонь (1);
В· расточку циліндричних, конічних і фасонних поверхонь (2);
В· нарізування різьблення (3);
