Самостійна робота 3 на тему Технологія оптимізації, оптимальний бізнес-план, план по продукції
« НазадСамостійна робота №3Тема роботи: Технологія оптимізації, оптимальний бізнес-план, план по продукції. Мета роботи: Навчитися складати оптимальний план виробництва продукції з врахуванням обмеженого забезпечення матеріальними ресурсами. Засвоїти методику і технологію оптимізації планів в ТП Excel за допомогою програми Поиск решения.
ТЕОРЕТИЧНІ ВІДОМОСТІ Визначення проблеми: На виробничому підприємстві „Електроприлад” склад готової продукції пустує. В цей же час цехи заповнені незавершеною продукцією. Немає реалізації, прибутку, зарплати, розвитку. Був складений план виробництва, в якому не були враховані обсяги запасів матеріалів і комплектуючих на складах і обмежені можливості постачальників вузлів і деталей. Проблема: менеджери і економісти розробили план виробництва продукції без врахування ресурсів, інакше запасів матеріалів і комплектуючих на складах і можливостей постачальників. Мета виробництва – максимально можливий прибуток. Потрібно визначити: планову кількість продукції і прибуток. Коефіцієнт зменшення віддачі відображає ефективність росту продажу за рахунок росту затрат на рекламу та інші витрати в системі маркетингу і збуту. Математична модель Уведемо позначення: i - номер рядка, ресурсу; j - номер стовпчика, продукту; Xj – планова кількість j-го продукту; Рj – прибуток на одиницю j-го продукту; Ві – обмежений запас і-го ресурсу на складі; Rij – норма витрату і-го ресурсу на одиницю j-го продукту; Сі – планова сума витрату і-го ресурсу по всім продуктам. В загальному вигляді дана модель економіко-математичної постановки задачі буде мати наступний вигляд: Ci=Rij*Xj, Цільова функція (максимізувати прибуток) Р=Pj*Xj max при обмеженнях Ci <= Ві та невід’ємній кількості продуктів Xj>=0.
Настройка економіко-математичної моделі Для обробки таблиці в ТП Excel оптимізатором необхідно визвати діалогове вікно Поиск решения і налаштувати економіко-математичну модель. Різниця економіко-математичної постановки задачі оптимізації в табличному процесорі Excel від традиційної економіко-математичної постановки в тому, що в формулах задаються не символьні позначення змінних і параметрів, а координати клітин таблиці в яких знаходяться ці змінні. ТП Excel дозволяє вписувати в формули символьні імена клітин, але програма Поиск решения в 70% випадків імена не сприймає. Тому необхідно використовувати посилання на клітини. Розглянемо деякі елементи вікна Поиск решения. Кнопка Равной призначена для вибору варіанта оптимізації значення цільової клітини (максимізація, мінімізація або підбір заданого числа). В даному прикладі для максимізації прибутку потрібно натиснути кнопку максимальному значению. Поле Изменяя ячейки слугує для вказівки клітин, значення яких змінюються в процесі пошуку рішення до того часу, поки не будуть виконані накладені обмеження і умова оптимізації значення клітини, вказаної в полі Установить целевую ячейку. В поле Изменяя ячейки уводяться імена або адреси клітин. В даному прикладі потрібно вказати діапазон клітин $D$9:$F$9, який містить вихідні значення плану випуску продукції. Клітини, в яких змінюються значення повинні бути зв’язані з цільовою клітиною. Поле Предположить використовується для автоматичного пошуку клітин, які впливають на формулу, посилання на яку задана в полі Установить целевую ячейку. Результат пошуку відображується в полі Изменяя ячейку. Команда Добавить призначена для відображення діалогового вікна Добавить ограничение. Команда Изменить слугує для відображення діалогового вікна Изменить ограничение. Команда Выполнить слугує для запуску пошуку рішення поставленої задачі. Команда Закрыть призначена для виходу з вікна діалогу без запуску пошуку рішення поставленої задачі. При цьому зберігаються установки, які зроблені у вікнах діалогу після натиснення на кнопку Параметры, Добавить, Изменить або Удалить. Кнопка Параметры слугує для відображення діалогового вікна Параметры поиск решения, в якому можна завантажити або зберегти модель, яку оптимізуємо і вказати передбачувані варіанти пошуку рішення. Кнопка Восстановить слугує для очищення полів вікна діалогу і поновлення значень параметрів пошуку рішень, які використовуються по замовченню.
ЗАВДАННЯ ТА ПОРЯДОК ВИКОНАННЯ 1. За допомогою ТП Excel скласти план по номенклатурі згідно таблиці 5.1. Найменування продукції розташовані в рядку 8. В рядку 9 розташовані клітини плану виробництва. Вихідними даними для розрахунків є норми витрат комплектуючих на виробництво одного виробу. Вони задаються матрицею D11:F15/ 2. Ввести формули табличної моделі, що показані у таблиці 5.2. Прибуток по кожному типу виробів обчислюється в рядку 17. Планові затрати комплектуючих на виробництво всіх типів виробів обчислюються у стовпчику С як сума добутку планової кількості продуктів на питомі норми затрат комплектуючих. В колонці С (планові витрати комплектуючих) введені формули обчислення суми добутку норм витрат ресурсів на планову кількість продукції. В рядку 17 (Прибуток по видам виробів) числа 75, 50, 35 означають прибуток на одиницю продукції, яка перемножується на кількість виробів по плану і корегується піднесенням до степеню коефіцієнта зменшення прибутку з клітини Н15. В рядку 18 знаходиться сума прибутку по всій продукції з рядка 17. 3. Викликати вікно Поиск решения і заповнити йог як показано на рис 5.1 Поле Установить целевую ячейку слугує для вказівки цільової клітини, значення якої необхідно максимізувати, мінімізувати або встановити рівним заданому числу. Ця клітина повинна містити формулу. В даному прикладі це клітина $D$18 (Прибуток). 4. Заповніть обмеження. Діалогові вікна Изменить та Добавить маютьоднаковий вигляд, рис.5.2 5. Перевірьте параметри Поиска решения у діалоговому вікні Параметры поиска решения, рис. 5.3. У вікні встановлюються обмеження на час рішення задач, вибираються алгоритми, задається точність рішення, надається можливість для збереження варіантів моделі. Поле Максимальное время слугує для обмеження часу, пошуку рішення задачі. Поле Предельное число итераций слугує для управління часом рішення задачі, шляхом обмеження числа проміжних обчислень. Час і число проміжних обчислень задаються в секундах і не перевищують 32 767. Значення 100, які використовується по замовченню, підходить для рішення більшості простих задач. Поле Относительная погрешность слугує для вказівки точності, з якою визначається відповідність клітини цільовому значенню або наближенню до вказаних меж. Поле повинно містити число з інтервалу від 0 до 1. Чим менше число, тим вище точність результатів. Поле Допустимое отклонение слугує для вказівки допуску на відхилення від оптимального рішення. При введенні більшого допуску пошук рішення закінчується швидше. Поле Сходимость результатів рішення застосовується тільки до нелінійних задач. Коли відносна зміна значення в цільовій клітині за останні 5 ітерацій стає менше числа, вказаного в полі Сходимость, пошукприпиняється. Чим менше значення у полі Сходимость, тим вище точність результатів. Прапорець Линейная модель слугує для прискорення пошуку рішення лінійної задачі оптимізації або лінійної апроксимації нелінійної задачі. Прапорець Неотрицательные значения дозволяє встановити нульову нижню межу для тих впливових клітин, для яких вона не була вказана в полі Ограничение діалогового вікна Добавление ограничений. Прапорець Автоматическое масштабирование слугує для вмикання автоматичної нормалізації вхідних і вихідних значень, які якісно відрізняються по величині, наприклад максимізація прибутку в процентному відношенні до вкладень, які обчислюються в мільйонах гривень. Прапорець Показывать результаты итераций надає можливість призупинити пошук рішення для перегляду результатів окремих ітерацій. 6. Викликати команду Сохранить модель викликає на екран діалогове вікно Сохранить модель, в якому можна задати посилання на область клітин призначену для зберігання моделі оптимізації (рис.5.4). У вікні Сохранить модель в полі Задайте область модели уведіть посилання на верхню клітину стовпчика, в якому буде розміщена модель оптимізації. Діалогове вікно Загрузить модель використовується для вказівки посилання на область моделі оптимізації, яку необхідно завантажити. Посилання повинно адресувати область моделі повністю, недостатньо вказати адресу тільки першої клітини. 7. У вікні Поиск решения натиснути кнопку Выполнить. У рядку повідомлень з’являється повідомлення Постановка задачи ..., що вказує на початок роботи програми. По закінченню розрахунків з’являється діалогове вікно Результаты поиска решения (рис.5.5). Поле Тип отчета задає тип звіту, який записується на окремий лист книги. Звіт Результаты використовується для створення звіту, який складається з цільової клітини в списку впливових клітин моделі, їх вхідних і кінцевих значень, а також формул обмежень і додаткових відомостей про накладенні обмеження. Звіт Устойчивость використовується для створення звіту, який містить відомості про чутливість рішення до малих змін в формулі моделі або в формулах обмежень. В звіт по нелінійним моделям включаються обмежені затрати, фіктивні ціни, а також діапазони обмежень. Звіт Пределы використо-вується для створення звіту, який складається з цільової клітини і списку впливових клітин моделі, їх значень, а також нижніх і верхніх обмежень. 8. Змінити значення в клітині G15 на 1,0 (прибуток не залежить від об’єму виробництва і повторно запустити процес пошуку рішення, знайдене раніше рішення буде іншим. Дана зміна робить задачу лінійною. У вікні параметрів можна включити прапорець лінійної моделі. 9. Збережіть результати на сервері 10. Зробіть висновки і проаналізуйте рішення. 11. Оформіть звіт і дайте відповіді на контролні питання
Контрольні питання 1. Поясніть що таке Целевая ячейка? 2. Поясніть призначення елементів та полів вікна Поиска решения:
3. Дайте пояснення понять:
З повагою ІЦ "KURSOVIKS"! |