ify"> 3 = 0 4 Іюнь820 770780 730740 690700 270270u 4 = -10 Спрос100200180300Потенціал спросаv 1 = 780v 2 = 740v 3 = 700v 4 = 710
Отримали елементи рішення
Х * 12 = 50, Х * 21 = 50, Х * 22 = 130, Х * 32 = 70, Х * 33 = 180, Х * 34 = 30, Х * 44 = 270.
В отриманому плані все псевдостоімость не перевищують вартості виробництва рюкзаків, що свідчить про оптимальність вже отриманого рішення, якому відповідає знайдене вище мінімальне значення цільової функції, рівне 551100 руб.
Таким чином, рішення даної задачі методом найменшого елемента збігається з її оптимальним рішенням, що було визначено за допомогою методу потенціалів.
6.Упорядоченіе послідовності запуску n деталей на m верстатах
Визначити оптимальну послідовність (порядок запуску в обробку шести деталей на чотирьох верстатах графічним методом). Витрати часу на обробку деталей, у хвилинах, наведені в таблиці 6.1. br/>
Таблиця 6.1 - Витрати часу на обробку деталей
СтанкіЗатрати часу на обробку деталей1234561910812106210795131131110128713481161443Трудоемкость обработкі383835393433
Після визначення порядку запуску слід зробити висновок про ефективність В«роботиВ» правил, за якими проводилося впорядкування.
У цьому завданню ми використовуємо правила, що базується на ідеї
програмування Джонсона. p align="justify"> Правило 1. Обробляти раніше ті деталі, у яких час обробки на першому верстаті мінімальне. За цим правилом отримуємо наступну послідовність запуску деталей в обробку
? 3? 1? 2? 5? 4;
? 3? 1? 5? 2? 4. br/>
Правило 2. Обробляти ті деталі раніше, у яких час обробки на останньому верстаті максимальне. За цим правилом отримуємо наступну послідовність запуску деталей в обробку
4? 2? 1? 3? 5? 6.
Правило 3. Обробляти раніше ті деталі, для яких В...
