- •Розділ 1. Предмет, особливості та сфери застосування математичного програмування в економіці. Класифікація задач
- •1.1. Предмет курсу «математичне програмування»
- •1.2. Найпростіша класифікація задач математичного програмування
- •1.3. Програма дисципліни «Оптимізаційні методи та моделі»
- •Тема 9. Задачі динамічного програмування
- •Тема 10. Моделі та методи стохастичного програмування
- •Тема 11. Елементи теорії ігор
- •Розділ 2. Загальна задача лінійного програмування та методи її розв’язування
- •2.1. Загальна математична модель лінійного програмування
- •2.2. Форми запису задач лп
- •2.3. Геометрична інтерпретація злп
- •2.4. Основні аналітичні властивості розв’язків задач лінійного програмування
- •2.5. Графічний метод розв’язування задач лінійного програмування
- •2.5.1. Основи графічного методу
- •2.5.2. Навчальні завдання. Розв’язування задач графічним методом
- •2.6. Симплексний метод розв’язування задач лп
- •2.6.1. Теоретичні відомості
- •2.6.2. Навчальні завдання розв’язування задач симплекс-методом
- •Розділ 3. Двоїстість у лінійному програмуванні
- •3.1. Поняття двоїстості. Правила побудови двоїстих задач
- •3.2. Теорема двоїстості
- •3.3. Навчальні завдання
- •Розділ 4. Економічна інтерпретація двоїстих задач. Аналіз оптимальних планів лінійних економіко-математичних моделей
- •4.1. Економічна інтерпретація двоїстої задачі
- •4.2. Навчальні завдання
- •Розділ 5. Транспортна задача
- •5.1. Постановка транспортної задачі
- •5.2. Метод потенціалів
- •5.3. Навчальні завдання
- •Розділ 6. Вибрані розділи математичного програмування
- •6.1. Цілочислове програмування
- •6.1.1. Постановка задачі
- •6.1.2. Метод Гоморі
- •6.1.3. Метод «віток і меж»
- •6.1.4. Приклади цілочислових економічних задач
- •6.2. Дробово-лінійне програмування
- •6.2.1. Постановка задачі та алгоритм розв’язування
- •6.2.2. Приклади дробово-лінійних задач
- •6.3. Нелінійне програмування
- •6.3.1. Постановка задачі
- •6.3.2. Труднощі розв’язування задач нелінійного програмування
- •6.3.3. Метод множників Лагранжа
- •6.3.4. Приклади задач нелінійного програмування
- •6.4. Динамічне програмування
- •6.4.1. Сутність динамічного програмування. Принципи оптимальності
- •6.4.2.Методикарозв’язування динамічних задач
- •6.4.3. Приклади розв’язування динамічних задач
- •6.5 Теорія ігор
- •6.5.1. Основні поняття теорії ігор
- •6.5.2. Зведення матричної гри до задачі лінійного програмування
- •6.6. Стохастичне програмування
- •6.6.1 Постановка задач і методи розв’язування
- •6.6.2. Приклади стохастичних економічних задач
6.6.2. Приклади стохастичних економічних задач
Задача 6.37.
Розв’язування. Функція збитків, що відповідає розв’язку х, має вигляд:
.
Тут — штраф за не задоволення попиту щодоj-го виду продукції; — витрати на зберіганняj-ї продукції. Для знаходження оптимального розв’язку цієї задачі необхідно знати функцію розподілу випадкової величини . Коли така функція розподілу невідома і знайти її неможливо, вважають, що випадкова величина розподілена рівномірно. При цьому необхідно пам’ятати, що саме таке припущення може призвести до неправильного прийняття рішення.
Задача 6.38.
Розв’язування. Нехай S — розмір активу, а x і y — розміри активів, які зберігаються відповідно у формі грошей та облігацій. Вважаємо, що через рік активи, вкладені в облігації, змінюються. За решти однакових умов облігацію, яка приносить більший процент прибутку на ринках цінних паперів, можна збути за більшу суму, ніж облігацію з меншим процентом. Позначимо тарозміри активів, які реалізуються через рік на одиницю активів, збережених відповідно у формі грошей та вкладених в облігації. Значення, ає випадковою величиною. Економіко-математична модель найбільш пріоритетного розподілу активу на гроші та облігації полягає в максимізації сподіваної корисності:
за умов
,
.
Звідси випливає, що коли , то активи потрібно вкладати в облігації та навпаки. Отже, питання щодо розподілу активу між грішми та облігаціями повністю вирішується на користь одного з цих видів заощаджень. Якщо, то однаково, який спосіб заощадження буде використано.
Задача 6.39.
Розв’язування. Нехай S — загальна сума грошових коштів певного власника; x — обсяг внеску до ощадного банку, y — до комерційного; a, b —процент нарахування відповідно в ощадному та комерційному банку; (1 – p) — імовірність ліквідації (банкрутства) комерційного банку. Джерелом невизначеності є повернення вкладу з комерційного банку.
За певного розподілу S на x і y можливі такі дві ситуації щодо отримання дивідендів:
—за умов успішного функціонування комерційного банку;
—у противному разі.
Економіко-математична модель набирає вигляду:
за умов
,
.
Задача 6.40.
Розв’язування. Нехай S — актив (капітал, майно тощо), власником якого є певна особа. Частку, що її бажано застрахувати, позначимо х. Страховий внесок, який сплачується страховій компанії, дорівнює rx, а в разі втрати активу клієнт одержує винагороду qx. Коли відома ймовірність p недоторканості активу клієнта, то економіко-математична модель визначення частки страхового активу набирає вигляду:
,
.
Тут легко врахувати також обсяги дивідендів.
Така модель може бути корисною для страхових компаній у разі визначення доцільних розмірів страхових внесків та страхових винагород, які зацікавили б клієнтів і були вигідними самій компанії.
Задача 6.41.
Розв’язування. Нехай q1 — питомі витрати коштів на вирощування цукрового буряку на одному гектарі; q2 — питомі приведенні витрати на створення одиниці потужності; d — частка виходу цукру з одиниці сировини; х — планова площа під цукровим буряком; y — планова потужність цукрового заводу.
Потрібно максимізувати приріст обсягу виробництва цукру за обмежених коштів. Економіко-математична модель набирає вигляду:
за умов
,
.
Задача 6.42.
Дані про поживність зерна, його вартість і мінімальні та максимальні потреби в поживних речовинах відбиває таблиця:
№п/п |
Зерно |
Поживні речовини |
Ціна, грн. | |||
Кормових одиниць, ц |
Перетравний протеїн, кг |
Лізин, кг |
Кальцій, кг | |||
1 |
Ячмінь, ц |
1,15 |
8,5 |
0,41 |
45 |
45 |
2 |
Кукурудза, ц |
1,33 |
7,3 |
0,21 |
40 |
40 |
3 |
Горох, ц |
1,18 |
19,2 |
1,42 |
0,2 |
50 |
4 |
Потреба в поживних речовинах, кг: | |||||
а) максимальна |
106 |
890 |
45 |
12 |
| |
б) мінімальна |
95,4 |
801 |
41 |
9 |
|
Потреба в поживних речовинах розподілена рівномірно.
Розробити економіко-математичну модель і знайти оптимальний розв’язок, який забезпечував би мінімальні витрати на закупівлю зерна і задовольняв мінімально допустимі потреби в усіх поживних речовинах з імовірністю .
Розв’язування. Нехай х1, х2, х3 — кількість, кг, ячменю, кукурудзи та гороху, які необхідно закупити.
Критерій оптимальності
за умов
,
,
,
,
де a, b, c, d — випадкові рівномірно розподілені величини.
Цю систему ймовірнісних обмежень запишемо детермінованими еквівалентами:
,
,
,
,
де a1, b1, c1, d1 — значення випадкових величин, що задовольняють відповідно умови:
і ;
і .
Визначимо параметри a1, b1, c1, d1. Із теорії ймовірностей відомо, що
.
Отже, маємо, або;,.
Звідси знаходимо: ;і.
Запишемо детермінований варіант економіко-математичної моделі купівлі фермером зерна, яке використовуватиметься для відгодівлі свиней:
за умов
,
,
,
,
, ,.
Розв’язавши цю задачу симплексним методом, дістанемо ;;. Оптимальні витрати становлять 3749 грн.
Задача 6.43.
№п/п |
Сфера діяльності |
Урожайність, ц/га |
Витрати кормів, корм. од. |
Ціна,грн. |
Собівартість,грн. |
1 2 3 |
Землеробство: вирощування озимої пшениці, га цукрових буряків, га кормових культур, га |
50 400 60 |
— — — |
70 2 — |
40 1,4 — |
4 |
Тваринництво — вирощування корів, голів |
4000 |
48 |
100 |
— |
Розв’язування. Відомо, що результати діяльності сільськогосподарських підприємств значною мірою залежать від погодних умов, попиту і пропозиції щодо їхньої продукції і т. ін.
Отже, сільськогосподарські підприємства функціонують і розвиваються в умовах невизначеності. Функції розподілу параметрів (урожайності сільськогосподарських культур, собівартості і цін на продукцію тощо) невідомі. Однак з доволі високою точністю можна визначити ці параметри для відповідних ситуацій. Виокремимо станів погоди. Для кожного з них на підставі статистичної інформації або експертними методами визначають відповідні техніко-економічні показники.
Нехай 1 — стан погоди, коли врожайність сільськогосподарських культур найнижча. Відповідно маємо: 2 — урожайність, вища за низьку, але нижча від середньої; 3 — середня врожайність; 4 — урожайність, вища від середньої, але нижча за найвищу; 5 — найвища врожайність. Згідно з цими даними маємо техніко-економічні показники, які наведено у поданій далі таблиці:
Позначимо х11, х12, х13, х14, х15 площу посіву, га, озимої пшениці за станів погоди відповідно 1, 2, 3, 4, 5. Аналогічно:
х21, х22, х23, х24, х25 — те саме щодо цукрового буряка, га;
х31, х32, х33, х34, х35 — те саме щодо кормових культур, га;
х41, х42, х43, х44, х45 — поголів’я корів залежно від зазначених станів погоди.
За критерій оптимальності візьмемо максимізацію прибутку.
Запишемо економіко-математичну модель з урахуванням розглянутих далі обмежень.
№ п/п |
Сфера діяльності |
Погодні | |||||||||||||||||||
Урожайність, ц/га |
Витрати кормів, корм. од. |
Ціна, грн. |
Собівартість, грн. |
Урожайність, ц/га |
Витрати кормів, корм. од. |
Ціна, грн. |
Собівартість, грн. | ||||||||||||||
1 |
Вирощування озимої пшениці, га |
30 |
— |
80 |
50 |
35 |
— |
75 |
45 | ||||||||||||
2 |
Виробництво побічної продукції з пшениці на корм, корм. од. |
6 |
— |
— |
16 |
7 |
— |
— |
15 | ||||||||||||
3 |
Вирощування цукрового буряка, га |
200 |
— |
5 |
4 |
250 |
— |
4,75 |
3,75 | ||||||||||||
4 |
Виробництво побічної продукції з кормового буряка, корм. од. |
20 |
— |
— |
14 |
22 |
— |
— |
13 | ||||||||||||
5 |
Вирощування кормових культур, га |
50 |
— |
— |
28 |
55 |
— |
— |
26 | ||||||||||||
6 |
Вирощування корів, голів |
40 |
45 |
80 |
451 |
40 |
45 |
75 |
43 | ||||||||||||
стани | |||||||||||||||||||||
Урожайність, ц/га |
Витрати кормів, корм. од. |
Ціна, грн. |
Собівартість, грн. |
Урожайність, ц/га |
Витрати кормів, корм. од. |
Ціна, грн. |
Собівартість, грн. |
Урожайність, ц/га |
Витрати кормів, корм. од. |
Ціна, грн. |
Собівартість, грн. | ||||||||||
40 |
— |
70 |
40 |
45 |
— |
65 |
35 |
50 |
— |
60 |
30 | ||||||||||
8 |
— |
— |
14 |
9 |
— |
— |
13 |
10 |
— |
— |
12 | ||||||||||
300 |
— |
4,5 |
3,5 |
350 |
— |
4,25 |
3,25 |
400 |
— |
4 |
3 | ||||||||||
24 |
— |
— |
12 |
26 |
— |
— |
11 |
28 |
— |
— |
10 | ||||||||||
60 |
— |
— |
24 |
65 |
— |
— |
22 |
70 |
— |
— |
20 | ||||||||||
40 |
45 |
70 |
41 |
40 |
45 |
65 |
39 |
40 |
45 |
60 |
37 |
1. Щодо використання ріллі для кожного -го стану погоди:
,
,
,
2. За сівозмінами (площа під кормовими культурами має бути не меншою, ніж під озимою пшеницею, а остання площа — не меншою, ніж під цукровим буряком).
,
,
,
,
,
,
,
,
,
.
3. Щодо забезпечення корів кормами:
,
,
,
,
.
4. За інерційністю посівних площ і кількістю корів. Ці показники мають бути стабільними для всіх станів погоди:
,
,
,
.
5. Змінні економіко-математичної моделі мають бути невід’ємними:
Запишемо критерій оптимальності. Прибуток обчислюється з урахуванням імовірності певного стану погоди. Наприклад, прибуток, отриманий від вирощування цукрового буряка в разі ситуації 4, буде такий:
Аналогічно обчислюємо решту коефіцієнтів цільової функції. Отримаємо:
.
Реалізувавши на ЕОМ цю економіко-математичну модель структури (поєднання) галузей, дістанемо стратегічний план. Залежно від погодних умов буде знайдено результати діяльності фермера. Після цього розробляється економіко-математична модель для оптимізації тактичного плану, тобто раціонального використання отриманих кормів, сільськогосподарської сировини тощо. Тактичний план може й значно відрізнятися від стратегічного, але стратегію змінювати не слід. Стратегічний план, як уже зазначалося, можна змінювати лише тоді, коли суттєво змінилися зовнішні або внутрішні умови (поліпшилася технологія виробництва, виникли нові перспективні види діяльності, змінилися ціни на ресурси чи продукцію тощо).
Отже, задача є багатоетапною. Перехід до дискретного варіанта дає змогу дістати умовно оптимальний (раціональний) план.
1 Без вартості кормів.