 |
|
для вирішення задач виробництва
Пошук рішення
Використання функції
“ПОИСК РЕШЕНИЯ”
для вирішення задач виробництва
Розглянемо можливості функції “ПОИСК РЕШЕНИЯ” на конкретному прикладі.
За підсумками поточного року виробництво відображуеться такими показниками
Постановка завдання
1. Припустимо, що на наступний рік є можливість використати на виробництво суму в 500000 грн.
Тобто завдання полягає у тому, щоб розрахувати кількість виробів кожного виду, таким чином щоб сумарні витрати на їх виробництво не перевищували 500000 грн.
Створимо нескладну математичну модель, яка буде формалізувати нашу мету і ті обмеження, які ми маємо при її досягненні.
Позначимо кількість кожного виду продукції, що ми виробляємо, через змінну Х.
Тобто:
Х1 - крісла, Х4 - столи,
Х2 - стільці, Х5 - полиці,
Х3 - табуретки, Х6 - карнизи
Тоді функція цілі буде мати наступний вид:
300Х1 + 200Х2 + 100Х3 + 250Х4 + 80Х5 + 75Х6 <= 500000
2. На шляху досягнення нашої мети є деякі обмеження:
1. виробничі потужності не дозволяють випускати у сумі більш ніж 2500 одиниць виробів;
тобто:
Х1 + Х2 + Х3 + Х4 + Х5 + Х6 <= 2500
2. виробляються готові вироби, а не комплектуючи до них:
тобто: Хі = ціле
3. ми не маємо права порушувати асортимент виробів, тобто виробництво кожного виробу не може бути рівним нулю.
Х1, Х2, Х3, Х4, Х5, Х6 >= 1
Почнемо вирішувати ці задачу:
1. для більшої зрозумілості того що відбувається, зробимо копію нашої таблиці на цей же аркуш Excel
2. Починаємо працювати з функцією “ПОИСК РЕШЕНИЯ”
1. встановлюємо табличний курсор у клітинку D23
2. кликаємо мишкою по команді “Сервис” а потім по опції “Поиск решения” – з’явиться вікно “Поиск решения”
1.
2. починаємо вводити у відповідні місця цього вікна цільову функцію та обмеження нашої задачі.
На цьому рисунку можна побачити, що введена адреса клітинки, де буде вираховуватися значення цільової функції ($D$23), а також задане значення (500000), якого ця функція повинна достигнути; крім того позначено діапазон клітинок, значення в яких можна змінювати при пошуку рішення ($B$16:$B$21).
Далі будемо вводити обмеження нашої задачі:
1. обмеження на сумарне виробництво продукції (2500);
2. обмеження на асортимент (>=1);
3. обмеження на ціле значення змінних (= ціле).
Для введення кожного обмеження необхідно кликнути мишкою по кнопці “Добавить” біля вікна “Ограничения”
З’явиться вікно “Добавление ограничения” в яке і будемо вводити перше обмеження
Після введення даних, кликнути мишкою по кнопці ОК.
Знов клікнути мишкою по кнопці “Добавить” і у вікні, що з’явиться ввести наступне обмеження:
Після введення даних, кликнути мишкою по кнопці ОК.
Знов клікнути мишкою по кнопці “Добавить” і у вікні, що з’явиться ввести наступне обмеження:
Після введення даних, кликнути мишкою по кнопці ОК.
Введення обмежень закінчено.
Для того щоб задача була вирішена, необхідно кликнути мишкою по кнопці “Выполнить”
Можливі два варіанти завершення “Поиск решения”: рішення буде знайдено і з’явиться вікно “Результаты поиска решения”, в якому ми обираємо опцію “Сохранить найденое решение” та обираємо у вікні “Тип отчета” опцію “Результаты”, після чого кликнути мишкою по кнопці ОК.
Якщо рішення не буде знайдено і тоді у вікні “Результаты поиска решения” буде написано, що рішення не знайдено (у цьому випадку необхідно перевірити правильність введення цільової функції та обмежень або, якщо рішення не знайдено при правильному введенні даних, треба створити іншу математичну модель і вирішувати задачу по новим даним).
Можна побачити, що у таблиці, де ми шукали рішення, з’явились значення, які підтверджують що задача вирішена. Крім того, з метою можливого подальшого аналізу отриманого рішення, нам надано окремий аркуш з назвою “Отчет по результатам 1”, зміст якого наступний:
Роботу виконала
студентка групи № 2
Кушнір Анна Ігорівна