Побудова математичної моделі, реалізація її за допомогою «Пошук

рішення» Microsoft Excel.

Приклад задачі, яку можна привести в математичній постановці до задачі лінійного програмування
Приклад. Підприємство отримує 2 види напівфабрикатів: 56 тис. т крекінгу-бензину і
42 тис. т бензину прямої перегонки в тиждень. В результаті змішування цих компонентів у
різних пропорціях утворюється 2 марки товарних бензинів : бензин А-92 (2:2) і А-95 (3:1).
Вартість 1 т бензину А-92 дорівнює 6 тис. грн., вартість 1 т бензину А-95 дорівнює 7 тис.
грн.
Керівництво підприємства цікавить обґрунтування доцільності роботи з метою
отримання максимального доходу від продажу вироблених товарних бензинів. Вивчення
ринку збуту за попередні роки показало, що добовий попит на бензини цих марок
перевищував 1 тис. т
Ситуацію можна охарактеризувати наступним чином.
Підприємству необхідно визначити добові обсяги виробництва кожного з бензинів, які
максимізують дохід від реалізації продукції, з урахуванням обмежень на попит і витрати
вихідних продуктів.
Формування математичної моделі процесу підготовки товарного бензину
Так як потрібно визначити обсяги виробництва кожної марки бензину, змінними в
моделі є:
Х1 − добовий обсяг виробництва бензину А-92 (тис. тон)

Х2 − добовий обсяг виробництва бензину А-95 (тис. тон)

Так як вартість 1 т бензину А-92 дорівнює 6 тис. грн., добовий дохід від її продажу
становитиме 6 тис. грн. А дохід від реалізації Х1 тонн бензину А-92 складе 6* Х1 тис. грн.
на добу. Аналогічно дохід від реалізації Х2 тонн бензину А-95 складе 7*Х2 тис. грн. на добу.
При допущенні незалежності обсягів збуту кожного з бензинів загальний дохід дорівнює
сумі двох доданків — доходу від продажу бензину А-92 і доходу від продажу бензину А-95.
Позначивши загальний дохід (тис. грн.) через F, можна дати наступну математичну
формулювання цільової функції: визначити (припустимі) значення Х1 і Х2 , які забезпечують
максимальну величину загального доходу
F=6*Х1 +7*Х2 .
Обмеження. При розв'язанні розглядуваної задачі повинні бути враховані обмеження
на витрати вихідних продуктів і попит на виготовлені марки бензинів.

Обмеження на витрати вихідних продуктів можна записати наступним чином:

Витрата ресурсів Запас ресурсів

Витрата вихідного продукту Максимально можливий
для виробництва обох видів ≤ запас даного вихідного
бензинів продукту

Це призводить до наступних обмежень:

2Х1 + 3Х2 ≤ 8
2Х1 + Х2 ≤ 6
Обмеження на величину попиту на продукцію має вигляд :
Попит на бензини А-92 і А-95 >1 тис. тон/добу. Математично це обмеження
записується наступним чином:
Х1 + Х2 ≥ 1.
За змістом задачі компоненти плану виробництва невідємні:
Х1 , Х2 ≥ 0
Отже, математичну модель можна записати наступним чином:
Визначити добові обсяги виробництва (Х1 та Х2 ) бензинів А-92 і А-95 (в тис. тон), при яких
досягається max.
F=6Х1 + 7Х2 (цільова функція) при

2Х1 + 3Х2 ≤ 8
2Х1 + Х2 ≤ 6
(обмеження)
Х1 + Х2 ≥ 1
{ Х1 , Х2 ≥ 0

Дана модель є лінійною тому, що всі вхідні в неї функції (обмеження й цільова функція)
лінійні. Значить, будемо вирішувати задачу лінійного програмування (ЛП).
Реалізація математичної моделі за допомогою «Пошук рішення» Microsoft Excel
1. Введення даних прикладу 1 в таблицю EXCEL (рис.1.).

Рис.1. Введення даних в таблицю EXCEL

На рис. «А-92» позначає автомобільний бензин з октановим числом 92, «А-95»

позначає автомобільний бензин з октановим числом 95.
Для змінних задачі Х1 і Х2 відведені клітинки ВЗ і СЗ(жовта заливка). Ці комірки
називаються робочими або змінними осередками. У змінні клітинки нічого не заноситься і в
результаті рішення задачі в цих комірках буде оптимальні значення змінних.
2. В комірку D4(зелена) вводиться формула для обчислення цільової функції задачі (доходу)
𝑍 = 6𝑋1 + 7𝑋2 . Щоб зробити це треба виконати наступні дії:
1) курсор в D4;
2) курсор на кнопку 𝑓𝑥 (майстер функцій);
3) У вікні вибрати "Математичні" і "СУММПРОИЗВ"

Рис.2. Вибір функції "СУММПРОИЗВ"

 4) У вікні майстра функцій натиснути Далі>, у вікні (рис.3.3) в полі “масив 1"
ввести (протягуючи курсор миші по клітинках) адреси змінних клітинок ВЗ:СЗ. У полі
"масив 2" вводяться адреси комірок В4:С4, після натиснути «Готово»(ОК)

Рис.3. Синтаксис функції "СУММПРОИЗВ"

3. В комірку D7 вводиться формула для обчислення витраченого кількості

продукту А: 2𝑋1 +3𝑋2 ,(рис.4 а) а в комірку D8 вводиться формула для витраченого кількості
продукту B: 2𝑋1 + 𝑋2 ,(рис.4 b) Обидві формули вводяться аналогічно цільової функції
(підпункти1)-4)вище). В комірку D9 вводиться формула для обчислення попиту : 𝑋1 + 𝑋2
(рис.4 c)

Рис.4. Програмування формул комірок D7-D9 обчислення обмежень задачі

Перевірити результати введення можна наступним чином: при установці курсора в

клітинку D4 в рядку введення повинно з'явитися:”=СУММПРОИЗВ(ВЗ:СЗ ; В4:С4)”; у
комірку D7: “=СУММПРОИЗВ(ВЗ:СЗ ; В7:C7)"; у комірку D8: “=СУММПРОИЗВ(ВЗ:СЗ ;
В8:С8)”, у комірку D9: “=СУММПРОИЗВ(ВЗ:СЗ ; В9:С9)”

Остаточно після введення формул і даних екран має вигляд:

Рис.5. Результати введення даних та формул в таблицю EXCEL

4. Робота у вікні “Пошук рішення"

У меню "Сервіс" вибираємо процедуру "Пошук рішення"(попередньо має бути
налаштована)
У вікні (рис.6) потрібно встановити адресу клітинки D4, значення цільової комірки:
максимальне, адреси змінних клітинок ВЗ:СЗ.

Рис.6. Діалогове вікно "Пошук рішення"

Щоб ввести обмеження задачі, натиснути кнопку «Додати». У діалоговому (рис.7)

вікні зліва ввести адресу D7 (витрачене кількість продукту А), потім вибрати знак ≤ і в
правій частині кількість продукту А на складі, рівне 3 (або адресу комірки Е7).

Рис.7. Діалогове вікно "Введення обмежень"

Після введення натиснути кнопку «Додати» і аналогічно ввести друге обмеження: D8 ≤ Е8 і

трете обмеження D9 ≥ Е9 . Знову натиснути кнопку «Додати» і ввести обмеження: ВЗ:СЗ ≥ 0
(відповідне обмеження 𝑥1, 𝑥2 ≥ 0). Після введення останнього обмеження натиснути ОК.
Після введення обмежень вікно «Пошуку рішень має» буде мати вигляд (рис. 8):

Рис.8. Вигляд вікна із введеними параметрами "Пошуку рішення"

5. Налаштування параметрів розв'язання задачі.

У вікні «Пошук рішення» натиснути «Параметри» у вікні (рис. 9) встановити прапорець у
пункті «Лінійна модель». У цьому випадку при вирішенні задачі буде використовуватися
симплекс - метод. Інші значення можна залишити без зміни. Після натиснути кнопку OK.

Рис.9. Налаштування параметрів

Для вирішення завдання у вікні «Пошук рішення» натиснути кнопку «Виконати». Якщо
рішення знайдено, з'явиться вікно (рис.3.10)

Рис.10. Налаштування параметрів збереження результатів

Для перегляду результатів вибираємо тип звіту: «Результати» і натискаємо кнопку ОК. В
ньому наводяться результати пошуку.

Рис.11. Звіт про результати розрахунку

Звіт складаеться з трьох таблиць:

• В таблиці 1 наводяться дані о функції цілі.
• В таблиці 2 наводяться дані о значеннях змінних задачі.
• В таблиці 3 показані результати пошука для обмежень задачі.
Таким чином, обидва ресурси дефіцитні (відповідні обмеження називаються зв'язаними).
З цих таблиць видно, що в оптимальному рішенні:
випуск бензину А92 = 2,5 тис .тон;
випуск бензину А95 = 1 тис. тон;
при цьому дохід складає 22 млн. грн;
І допоміжна інформація стосовно виконання обмежень:
розхід ресурсу А = 8 тис. тон;
розхід ресурсу B = 6 тис. тон;
пропозиція , що відповідає попиту 3,5 тис. тон;
Заповнюється результатами і первісна таблиця EXCEL, отриманими при вирішенні(рис. 12).
 Рис.12. Результати розрахунку на початковому листі EXCEL

Такі ж самі результати отримано як і в «Звіт про результати розрахунку», що був

сформований на окремому листі.