0000.
рис.3.19. Цільові, змінні значення і обмеження
У «В1» вводимо напис «Змінні», наступний рядок це ім'я наших змінних. В осередках «В3: M3» вводимо значення змінних, тобто наші. Це можуть бути довільні числа, припустимо, запишемо нулі, далі вони будуть оптимізуватися.
Комірку «A5» назвемо «Цільові», в сусідні осередки записуємо значення змінних першої цільової функції, яка ми хочемо максимізувати. У «Р5», вводимо «= B5 * $ B $ 3 + C5 * $ C $ 3 + D5 * $ D $ 3 + E5 * $ E $ 3 + F5 * $ F $ 3 + G5 * $ G $ 3 + H5 * $ H $ 3 + I5 * $ I $ 3 + J5 * $ J $ 3 + K5 * $ K $ 3 + L5 * $ L $ 3 + M5 * $ M $ 3 », або«=СУММПРОИЗВ (B3: M3; B5: M5) ». Таким чином, ми задали перше цільову функцію.
Осередок «А8» називатиметься «Обмеження». Ліві частини обмежень розпишемо від «B9: M18», праві частини знаходяться в діапазоні від «P9: P18». В осередку «О9» вводимо формулу «= B9 * $ B $ 3 + C9 * $ C $ 3 + D9 * $ D $ 3 + E9 * $ E $ 3 + F9 * $ F $ 3 + G9 * $ G $ 3 + H9 * $ H $ 3 + I9 * $ I $ 3 + J9 * $ J $ 3 + K9 * $ K $ 3 + L9 * $ L $ 3 + M9 * $ M $ 3 », номери стовпців і номери рядків ряду змінних зафіксовано, далі скористаємося автозаповненням, щоб заповнити осередку« O10:O18 ».
Попередні дії завершені. Викликаємо надбудову «Пошук рішення», «P5» - це наша цільова функція.
рис.3.20. Параметри пошуку рішення
У зв'язку з тим, що функція максимізує, ми ставимо прапорець у полі навпроти напису «Максимум». Змінюємо осередку змінних $ B $ 3: $ M $ 3. Додаємо наступні обмеження:
. $ B $ 3: $ M $ 3? 0
. $ O $ 16: $ O $ 18? $ P $ 16: $ P $ 18
. $ O $ 9: $ O $ 15? $ P $ 9: $ P $ 15
Вибираємо «Пошук рішення лінійних задач симплекс-методом». Запускаємо рішення і зберігаємо знайдене рішення. Тепер ми можемо побачити такі результати:
рис.3.21. Визначення розмір поступка
На наступному етапі оптимізуємо другий цільову функцію, для цього, нам необхідно ввести поступок у розмірі 20000. Тепер, значення першої цільової функції може бути не менш, ніж 2637985 (2637985=2657985-20000).
Починаючи з «B6: M6» ми записуємо значення змінних другого цільової функції, яка мінімізується. У «Р6», вводимо саму функцію
«= B6 * $ B $ 3 + C6 * $ C $ 3 + D6 * $ D $ 3 + E6 * $ E $ 3 + F6 * $ F $ 3 + G6 * $ G $ 3 + H6 * $ H $ 3 + I6 * $ I $ 3 + J6 * $ J $ 3 + K6 * $ K $ 3 + L6 * $ L $ 3 + M6 * $ M $ 3 », або«=СУММПРОИЗВ (B3: M3; B6: M6) ».
Знову викликаємо надбудову «Пошук рішення», колишні дані залишилися введеними.
Міняємо посилання на цільову функцію, тепер це буде комірка «Р6». Так, як друга цільова мінімізується, то ставимо прапорець у полі навпроти напису «Мінімум». Вводимо додаткове обмеження, пов'язане з поступкою за першим критерієм «Р5» «?» «С21».
ріс.3.22. Параметри пошуку рішення
Вибираємо «Пошук рішення лінійних задач симплекс-методом». Запускаємо рішення і зберігаємо знайдене рішення. Тепер ми можемо побачити остаточні результати:
рис.3.23. Остаточний результат рішення за методом послідовних поступок
Згідно з методом послідовних поступок, оптимальний план виробництва, за даних умов, полягає в тому, що продукцію друге, другий і одинадцятий видів необхідно проводити в обсязі 135, 198 і 160 одиниць відповідно , а продукції першого, 3-ого, четверта, п'ята, сьома, дев'ята, десята і дванадцятим видів не варто випускати у виробництво. При цьому забезпечується максимальна виручка в розмірі 32110,65? і розмір мінімальної собівартості ресурсу у розмірі 24104,22?.
3.3.2 Метод головного критерію
В якості головного критерію беремо перші цільову функцію
.
А другу критерію
перетворюємо в обмеження, при цьому, задамо контрольне значення - функція повинна бути менше або дорівнює 27936. Ми взяли це число з рішення за допомогою пакету MATLAB.
Тепер, наша задача має наступний вигляд:
+10? 61500
+ 30 + 30 + 25 + 50 + 5 + 20 + 90 + 100 + 40 + 30 + 30? 776000
+ 5 + 10 + 25 + 10 + 5 + 10 + 50 + 45 + 40 + 20 + 20? 368000
+ 10 + 60 + 60 + 15 + 80 + 20 + 20 + 10 + 10 + 5? 521 000
+ 5 + 10 + 20 + 10 + 5 + 10 + 30 + 10 + 5 + 5 + 15? 2145000
+ 5 + 5 + 10? 49500
+ 50 + 25 + 20 + 10? 256000
У «В1» вводимо напис «Змінні», наступний рядок це ім'я наших змінних. В осередках «В3: M3» вводимо значення змінних, тобто наші. Це можуть бути довіл...
