Практичне завдання

«Ознайомлення із задачами з оптимізації»

ХІД РОБОТИ
Задача 1. Підприємство випускає столи двох моделей: А і В. Для
випуску одного столу моделі А потрібно 3 одиниці сировини та 2 одиниці
машинного часу. Для випуску одного столу моделі В 4 одиниці сировини та 5
одиниць машинного часу. Прибуток від реалізації одного столу моделі А
складає 2 грошові одиниці, столу моделі В - 4 грошові одиниці. На
підприємстві на тиждень наявні 1700 одиниць сировини та 1600 одиниць
машинного часу. Визначити, яким повинен бути план виробництва на
тиждень, щоб підприємство отримало максимальний прибуток.
Розв’язання
По-перше, було створено математичну модель для цієї задачі, де x1 та
x2 – кількість столів моделі A та B відповідно:
( )
{ ( )

Нерівності (1) та (2) відображають систему обмеження ресурсів для

даного плану виробництва, нерівності вказують на невід’ємне
значення змінних x1 та x2, оскільки вони відображають кількість столів
(величину, яка не може бути від’ємною).
По-друге, користуючись алгоритмом, було заповнено відповідні
комірки робочої області ET початковими значеннями та формулами згідно
математичної моделі:

По-третє, відповідно алгоритму було заповнено параметри

розв’язувача:

ПР1.121.06
Змн. Арк. № докум. Підпис Дата
Розроб. Девдер І.В. Літ. Арк. Акрушів
Ознайомлення із
Перевір. Гіневська Н.М. 1 4
Реценз.
задачами з оптимізації
Н. Контр. БФКПЕП, П-322
Затверд.
 Як результат, ми отримали наступні значення змінних і цільової
функції:

Отже, за оптимального плану потрібно щотижнево виготовляти 300

столів моделі A та 200 столів моделы B. А максимальний прибуток
підприємства становитиме – 1400 грошових одиниць.
Задача 2. Кожна мати, готуючи їжу, прагне, щоб вона була не тільки
смачною, а й містила потрібні вітаміни і необхідну кількість калорій. Відомо
з рекомендацій лікарів, що за сніданком дитина має отримати не менше ніж 1
мг тіаміну (вітамін В₁),5 мг ніацину (вітамін В3) і 350 калорій. У матері є
крупи двох видів: А і Б. Вона може приготувати кашу з однієї з них або з їх

Арк.
ПР1.121.06 2
Змн. Арк. № докум. Підпис Дата
 суміші. На пакетах зазначено, що 1 столова ложка крупи 4 містить 0,1 мг
тіаміну, 1 мг ніацину і 30 калорій, а 1 столова ложка крупи Б — 0,25 мг
тіаміну, 0,25 мг ніацину і 40 калорій.
Мати підрахувала, що 1 столова ложка крупи А коштує 38 коп., а крупи
Б — 42 коп. Скільки столових ложок кожної крупи повинна взяти мати, щоб
задовольнити потреби у вітамінах та калоріях і зварити кашу за найменшу
вартість?
Розв’язання
По-перше, як і для першої умови завдання, необхідно було створити
математичну модель задачі, де x та y – кількість ложок крупи A та B
відповідно:
( )
( )
{
( )

По-друге, вводимо початкові значення для x та y у відповідні комірки

C2 і C3 та формули до комірок C5, C6, C7 згідно нерівностей, та формулу для
цільової функції у комірку C9:

По-третє, заповнюємо параметри Розв’язувача згідно алгоритму:

Арк.
ПР1.121.06 3
Змн. Арк. № докум. Підпис Дата
 Як результат, ми отримали наступні значення комірок змінних:

Отже, у результаті отримаємо, що мати повинна взяти 3.5 ложки крупи

A і приблизно 6 ложок крупи B для витримування оптимальної кількості
вітамінім та калорій і щоб каша мала найменшу вартість (390 коп.).
Висновок:
В процесі виконання практичної роботи в Ексель з використанням
Розв'язувача (Пошук рішення) було проведено аналіз і оптимізація складних
задач на основі математичних моделей. Використання інструментів
оптимізації дозволило знайти оптимальні рішення для поставлених завдань з
мінімізації чи максимізації цільових функцій при врахуванні обмежень.
Такий підхід дозволяє зменшити час, необхідний для пошуку оптимального
рішення, та підвищити точність результатів.

Лист
ПР1.121.06 4
Изм. Лист № докум. Подпись Дата