Лабораторная работа Оптимизационный анализ с помощью надстройки Поиск решения
Оптимізаційний аналіз припускає|передбачати| пошук оптимального значення цільової|цільовий| функції. Здійснюється командою Сервис – Поиск решения|розв'язання,вирішення,розв'язування|.
Спочатку необхідно переконатися, що команда Поиск решения доступна на даному комп'ютері і присутня в меню Сервис. Якщо немає, то її необхідно встановити додатково командою Сервис – Надстройки|надбудова| – Поиск решения |розв'язання,вирішення,розв'язування|. Можливо, при цьому буде потрібним настановний компакт-диск з|із| Microsoft Office. У разі|в разі| утруднень|скрута| слід звернутися|обернутися| до системного адміністратора.
Підготовчий етап
Провести аналіз поставленого завдання|задача|:
а) визначити і проаналізувати початкові|вихідний| дані (зазвичай|звично| представлені|уявлені| у вигляді таблиці);
б) визначити цільову|цільовий| функцію і проаналізувати формулу її розрахунку;
в) визначити обмеження, що витікають з|із| умов завдання|задача| і формули, за якими вони задаються.
Найчастіше оптимізаційні завдання|задача| є завданнями|задача| лінійного програмування, в яких і цільова|цільовий| функція, і обмеження можуть включати в свій склад невідомі змінні Х у вигляді суми:
(1)
або у вигляді суми добутків|добуток|:
, (2)
де аi – задані коефіцієнти;
г) визначити обмеження, що витікають із|із| здорового глузду (наприклад, кількість перевезень|перевезення| в транспортних завданнях|задача|, кількість виготовлених деталей і тому подібне повинні бути цілими і не менше 0). В завданнях|задача| про призначення невідомими можуть бути величини, що приймають тільки|лише| два значення («так» чи «ні|або ні|», 0 або 1), тобто логічні величини.
На робочому листі|аркуш| Excel побудувати|спорудити| таблицю з|із| початковими|вихідний| даними і для зручності подальшої|дальший| роботи і аналізу бажано відформатувати її (виділити кольором|цвіт| заголовки і області даних).
Визначити діапазон осередків|чарунка,вічко,комірка|, в якому будуть розміщені невідомі. Якщо невідомі величини є одновимірним|одномірний| вектором (масивом), то іноді|інколи| їх можна «прив'язати» до первинної|вихідний| таблиці, додавши|добавивши| до неї необхідний рядок або стовпець. Якщо невідомі величини є двовимірним вектором (масивом), то діапазон з|із| невідомими краще побудувати|спорудити| на новому місці|місце-миля|. Найчастіше при цьому досить скопіювати на нове місце|місце-миля| початкову|вихідний| таблицю і відредагувати її (змінити|зрадити| назву|назва|, обнулити діапазон з|із| початковими|вихідний| даними – на цьому місці будуть розміщені шукані невідомі). І у першому|перший|, і в другому випадку також доцільно виділити кольором|цвіт| діапазон осередків|чарунка,вічко,комірка| з|із| невідомими.
Додати|добавити| діапазон осередків|чарунка,вічко,комірка| з|із| обмеженнями (іноді|інколи| осередки|чарунка,вічко,комірка| можна додати|добавити| безпосередньо до таблиці у вигляді додаткових рядків і стовпців), і ввести|запровадити| в ці осередки|чарунка,вічко,комірка| формули з|із| обмеженнями. Для введення формул вигляду|вид| (2) в Excel можна скористатися стандартною функцією СУММПРОИЗВ (дХ; дА) з|із| категорії математичних функцій, де дХ; дА – діапазони осередків|чарунка,вічко,комірка|, в яких зберігаються невідомі величини Хі та задані величини А. Необхідно відформатувати осередки|чарунка,вічко,комірка| з|із| обмеженнями.
Вибрати осередок|чарунка,вічко,комірка| для цільової|цільовий| функції, ввести|запровадити| в нього необхідну формулу (тут також зручно використовувати функцію виду СУММПРОИЗВ (дХ; дА) і відформатувати осередок|чарунка,вічко,комірка| (дати заголовок, зробити заливку і інше).