ільше 1,2 ден. од./т. Закупівля ресурсу за ціною, що перевищує його цінність, означає, що витрати підприємства на закупівлю ресурсу перевищують прибуток від його використання.
6. ПЕРЕВІРКА ОПТИМАЛЬНОГО РІШЕННЯ У СЕРЕДОВИЩІ MS EXCEL З ВИКОРИСТАННЯМ програмнного надбудови В«ПОШУК РІШЕННЯ В»(ПАКЕТВ« SOLVER В»)
Для вирішення оптимізаційних задач в середовищі MS Excel використовується інструмент В«Пошук рішенняВ» (пункт меню В«Дані Пошук рішенняВ»).
Для вирішення завдання необхідно виконати наступні етапи:
Гј Внести вихідні дані;
Гј Визначити комірки, в які буде поміщений кінцевий результат (змінювані комірки);
Гј Внести в певну комірку формулу для розрахунку цільової функції;
Гј Внести до осередку формули для розрахунку обмежень.
У результаті виходить наступне:
В
Гј Викликати надбудову В«Пошук рішенняВ» і, визначивши для неї основні параметри, визначити рішення:
В
Після того, як будуть заповнені всі основні форми, натискаємо кнопку В«ВиконатиВ», після чого з'явиться діалогове вікно В«Результати пошуку рішеньВ». Рішення завдання виглядає наступним чином:
В
1.Для повторного рішення задачі оптимізації слід видалити вміст комірок з елементами рішення і скинути отримані результати (клавіша В«DeleteВ»).
2.Фрагмент робочого листа MS Excel з результатами вирішення задачі оптимізації зберігається і переноситься в документ MS Word (наприклад, за допомогою команд В«Ctrl & PrintScreenВ» в середовищі MS Excel і "Вставити" в документі MS Word або за допомогою команд В«КопіюватиВ» та В«ВставитиВ», розташованих на панелі інструментів у всіх додатках пакета MS Office).
Оптимальне рішення, отримане за допомогою двоетапного методу, збігається з рішенням, отриманим в середовищі MS Excel з допомогою програмної надбудови В«Пошук рішенняВ».
7. ПРИКЛАДИ ПОСТАНОВОК, ФОРМАЛІЗАЦІЇ І РІШЕННЯ ПЕРСПЕКТИВНИХ оптимізаційних УПРАВЛІНСЬКИХ ЗАВДАНЬ
Одним з методів вирішення завдань лінійного програмування є графічний метод, застосовуваний для вирішення тих завдань, в яких є тільки дві змінні, оскільки в таких випадках мається можливість графічно зобразити область допустимих рішень (ОДР).
Примітка. Графічний метод може застосовуватися також для вирішення завдань з будь-якою кількістю змінних, якщо можливо висловити всі змінні завдання через які-небудь дві змінні.
ОДР - це безліч значень змінних X1, X2, ..., Xn, задовольняють обмеженням задачі. Для завдань з двома змінними ОДР являє собою безліч точок (X1; X2), тобто деяку область на площині (зазвичай - багатокутник). Для завдань з трьома змінними ОДР являє собою багатогранник в просторі, для задач з великою кількістю змінних - деяку область багатовимірного простору. Можна довести, що екстремум (мінімум або максимум) цільової функції завжди досягається в одній з кутових точок ОДР. Іншими словами, оптимальне рішення завжди знах...
