Аналіз лінійних моделей оптимізаційних задач

Аналіз лінійних моделей оптимізаційних задач спрямований на прийняття оптимального рішення. Лінійна оптимізаційна модель включає систему обмежень, цільову функцію, області допустимих рішень, критерії оптимальності.

Цільова функція в загальному вигляді складається з трьох елементів:

- змінних, що управляються;

- змінних, що не управляються;

- форми функції (види залежності між змінними).

Область допустимих рішень – це область, в межах якої здійснюється вибір рішень. В економічних задачах вона обмежена наявними ресурсами і умовами, які записуються у вигляді системи обмежень, що складаються із рівнянь.

Критерії оптимальності – це економічні показники, які визначають за допомогою цільової функції через інші економічні показники. Одному і тому ж критерію оптимальності можуть відповідати декілька різних, але еквівалентних цільових функцій. Моделі з однією і тією ж системою обмежень можуть мати різні критерії оптимальності й різні цільові функції.

Для здійснення аналізу лінійних моделей необхідно побудувати економіко-математичну модель методика розробки якої полягає в тому, щоб економічну сутність задачі представити математично, використовуючи різні символи, змінні й постійні величини, індекси та інші символи.

Всі умови задачі записують у вигляді рівнянь. Тому, в першу чергу, необхідно визначити систему змінних, які можуть для конкретної задачі висвітлювати вихідні значення економічних показників, наприклад, обсягу виробництва й реалізації продукції, кількість вантажу, який перевозиться постачальниками та інш.

Слід відзначити, що будь-яку оптимізаційну задачу лінійного програмування можна привести до задач лінійного програмування в канонічній формі (див. розділ 2.2). Для цього в загальному випадку необхідно зводити задачу максимізації до задачі мінімізації, переходити від обмежень нерівностей до обмежень рівнянь і замінювати змінні, які не підходять умовам невід’ємності.

Правила приведення оптимізаційної задачі лінійного програмування до канонічного вигляду полягає в наступному:

1) якщо в початковій задачі необхідно визначити максимум лінійної функції, то слід змінити знак і шукати мінімум цієї функції;

2) якщо в обмеженнях права частина негативна, то слід помножити це обмеження на -1;

3) якщо серед обмежень є нерівності, то шляхом введення додаткових від’ємних змінних вони перетворяться в рівняння;

4) якщо деяка змінна х_і не має обмежень за знаком, то вона замінюється (в цільовій функції і у всіх обмеженнях) різницею між двома новими від’ємними змінними.

Складність вирішення оптимізаційних задач лінійного програмування, побудови відповідних моделей та їх аналізу залежить:

- від виду функціональних залежностей, тобто від зв’язку функції з елементами рішення;

- від розмірності задачі, тобто від кількості елементів рішення;

- від виду і кількості обмежень, які накладаються на елементи рішень.

При аналізі лінійних оптимізаційних моделей важливим етапом є інтерпретація отриманих економічних результатів. Саме на цьому етапі проявляється кваліфікація спеціаліста з напряму «Економіка і підприємництво». Інтепритація полягає в тому, що на базі розробленої лінійної оптимізаційної моделі визначаються зв’язки між економічними показниками, оптимізаційні рішення економічних проблем, пропонуються управлінські рішення щодо трансформаційних процесів переходу на підприємстві від економіки стагнації або, взагалі, падіння до економіки розвитку.

Питання і завдання для самоконтролю до змістового модуля 2

Питання для самоконтролю:

1. У чому сутність задач лінійного програмування?

2. Які особливості задач лінійного програмування Ви можете виділити?

3. Розкрийте сутність симплексного методу?

4. Розкрийте алгоритм використання симплексного методу при вирішенні задач лінійного програмування.

5. Які методи використовують при вирішенні задач лінійного програмування.

6. Розкрийте змістовну постановку транспортної задачі.

7. Сформулюйте математичну модель транспортної задачі?

8. Встановіть особливості вирішення закритої транспортної задачі.

9. Охарактеризуйте алгоритм визначення початкового опорного плану в транспортній задачі методом північно-західного кута.

10. Визначте напрями формування оптимального опорного плану транспортної задачі?

11. Назвіть види транспортних задач і охарактеризуйте їх.

12. Охарактеризуйте поняття «достовірність».

13. Назвіть напрями оцінки достовірності.

14. По яких напрямах відбувається аналіз лінійних моделей оптимізаційних задач.

15. Охарактеризуйте область допустимих рішень і критерій оптимальності.

16. У чому полягає інтерпретація отриманих економічних результатів, отриманих на основі лінійних оптимізаційних моделей.

Завдання для самоконтролю:

1. Підприємство випускає протягом планового періоду два види продукції - столи і стільці. При їх виробництві використовують три види ресурсів. Дані по їх витратах на випуск одного виробу, запаси ресурсів, а також прибуток від реалізації одиниці продукції наведені в табл. 4.3.

Таблиця 4.3 - Дані по витратах на випуск одного виробу, запасів ресурсів, прибутку від реалізації одиниці продукції

	Стіл	Стільці	Запас ресурсів
Ресурс 1
Ресурс 2
Ресурс 3
Прибуток

Необхідно спланувати кількість вироблюваних столів і стільців таким чином, щоб при цих умовах виробництва прибуток був максимальним.

2. Припустимо, що в денний раціон тварин повинні входити поживні речовини двох видів у кількості, яка подана в табл. 4.4. Є можливість складати раціон з кормів двох видів, для яких задано змістопоживних речовин в одиниці корму і ціні однієї одиниці кожного з видів кормів.

Таблиця 4.4 - Дані про поживні речовини і вартість кормів на підприємстві

	Корм 1	Корм 2	Поживчі речовини в раціоні
Поживна речовина 1
Поживна речовина 2
Ціна корму

При задоволенні умов щодо необхідного вмісту поживних речовин в цьому раціоні необхідно досягти його мінімальної вартості.

3. Фірма виробляє дві моделі А і В збірних книжкових полиць. Їх виробництво обмежено наявністю сировини (високоякісних дощок) і часом машинної обробки. Для кожного виробу моделі А потрібні 2 м² дощок, а для моделі В - 5 м². Фірма може одержувати від своїх постачальників до 1300 м² дощок в тиждень. Для кожного виробу моделі А потрібно 15 хв. машинного часу, а для виробу моделі В - 30 хв. У тиждень можна використовувати 180 годин машинного часу. Скільки виробів кожної моделі слід випускати фірмі в тиждень, якщо кожний виріб моделі А приносить 4 грн. прибутку, а кожний виріб моделі В - 2 грн. прибутку?

4. Скласти оптимальний план перевезень цегли між трьома заводами і п’ятьма об’єктами будівництва, якщо відстані (в км) між заводами і об’єктами будівництва визначаються матрицею

,

Відомими є потужності заводів і об’єктів будівництва. Дані про потужність заводів і об’єктів будівництва студент вибирає із табл. 4.5 і 4.6 відповідно до його варіанта. Варіант вибирають за останньою цифрою номеру залікової книжки студента.

Таблиця 4.5 - Потужність цеглових заводів (тис. шт. за добу)

№ заводу	Варіант
	3,4	3,0	4,2	3,1	1,9	0,9	1,0	2,5	3,3	1,8
	2,3	1,5	1,3	4,2	2,6	4,3	3,1	3,5	3,9	4,3
	2,8	4,0	3,0	1,2	4,0	3,3	4,4	2,5	1,3	2,4

Таблиця 4.6 - Потужність об’єктів будівництва (тис. шт. за добу)

№ об’єктів будівництва	Варіант
	1,5	0,9	1,1	1,0	2,7	2,1	1,2	2,5	2,8	1,3
	1,6	2,5	1,3	3,0	1,5	2,3	1,9	2,0	1,9	0,6
	2,1	3,0	2,2	0,6	1,0	1,4	1,8	1,7	1,1	2,4
	1,7	0,7	3,1	1,9	3,0	1,2	1,5	0,9	0,7	3,0
	1,6	1,4	0,8	2,0	0,3	1,5	2,1	1,4	2,0	1,2

5. Скласти оптимальний план забудови мікрорайону міста, якщо відомо, що він повинен забудовуватися житловими будинками трьох серій. Характеристики житлових будинків кожної серії подані в табл. 4.7. З огляду на демографічний прогноз населення проектування мікрорайону, необхідно, щоб кількість квартир відповідала проектному завданню, що подано в табл. 4.8.

Дані про проектну кількість квартир вибирають із табл. 4.8 відповідно до варіанта студента. Варіант визначають за останньою цифрою залікової книжки студента.

Таблиця 4.7 - Склад квартир і кошторисна вартість житлових будинків різних серій (для всіх варіантів однакові)

Характеристика житлових будинків	Серія
Кількість квартир, усього
в тому числі на двох чоловік
на трьох чоловік
на чотирьох чоловік
Кошторисна вартість житлового будинку, тис. грн.

Таблиця 4.8 - Проектна кількість квартир у мікрорайоні на 2, 3 і 4 чоловіки

Склад сім’ї	Варіант
2 чол.
3 чол.
4 чол.

5. Встановіть достовірність розрахунків моделі:

, (4.10)

де - коефіцієнт оборотності матеріальних запасів;

- коефіцієнт оборотності дебіторської заборгованості.

на основі встановленої похибки. Вихідні статистичні дані визначених економічних показників наведені в табл. 4.9.

Таблиця 4.9 - Вихідні статистичні дані економічних показників моделі (4.10)