- •1. Класифікація задач математичного програмування
- •2. Стохастичне програмування та його види
- •3. Загальна математична постановка задачі стохастичного програмування
- •4. Особливості математичної постановки задач стохастичного програмування
- •5. Методи розв’язування стохастичних задач
- •6. Одноетапні задачі стохастичного програмування
- •7. Двохетапні задачі стохастичного програмування
- •8. Приклади економічних задач стохастичного програмування
8. Приклади економічних задач стохастичного програмування
Приклад 1.Індивіди можуть тримати своє багатство у вигляді грошей та облігацій. Оскільки гроші — це актив, що використовується як засіб обігу, то вони не приносять прибутку у вигляді процентів. Облігації — це цінні папери, що дають їх власникові певний дохід. Логічно допустити, що індивідууми мають зберігати своє багатство у вигляді облігацій. Однак це не так, оскільки процентна ставка і ринкова вартість облігацій наперед точно не відомі , тобто існує невизначеність. Необхідно визначити оптимальний розподіл активу на гроші та облігації.
Розв’язання.
Нехай
S
— загальна величина активу, а х
та y —
величини активів, які зберігаються
відповідно у формі грошей та облігацій.
Вважаємо, що через рік активи, вкладені
в облігації, змінюються. За решти
однакових умов облігацію, яка приносить
більший процент прибутку, на ринках
цінних паперів можна продати за більшу
суму, ніж облігацію з меншим процентом.
Позначимо через ξ
та
η
величини активів, які реалізуються
через рік на одиницю активів, відповідно
збережених у формі грошей та вкладених
в облігації. Величина
,
а η
є випадковою величиною. Економіко-математична
задача найвигіднішого розподілу активу
на гроші та облігації полягає у
максимізації сподіваної корисності:
,
за умов:
;
.
Звідси
випливає, що, коли
,
то активи потрібно вкладати в облігації,
а в протилежному разі — навпаки. Отже,
питання щодо розподілу активу між грішми
та облігаціями повністю вирішується
на користь одного з цих видів заощаджень.
Якщо
,
то однаково, який спосіб заощадження
буде використано.
Приклад 2. Розглянемо в загальному вигляді найпростішу стохастичну задачу з визначення оптимального плану виробництва.
Необхідно спланувати виробництво однорідної продукції, попит на яку випадковий.
Розв’язання.
Позначимо через Х обсяги виробництва продукції, через ω — попит на неї, а через С — витрати на виробництво одиниці продукції.
Оскільки
попит на продукцію випадковий, то за
будь-яких значень Х
можливе або її перевиробництво, або
дефіцит. Позначимо надлишок продукції
через
,
дефіцит — через
,
а питомі витрати, що пов’язані зі
зберіганням надлишку продукції та
компенсацією дефіциту, — відповідно
через
та
.
Завдання полягає в знаходженні Х,
що мінімізує математичне сподівання
витрат, які пов’язані з виробництвом,
надлишком та дефіцитом продукції.
Математична модель задачі матиме вигляд:
,
де
,
,
.
Очевидно,
що коли розв’язок вибрати за середнім
значенням попиту
,
то при
та
(що, як правило, виконується) отримуємо
тривіальну відповідь:
.
Список використаної літератури
Конспект лекцій з дисципліни «Дослідження операцій».
Наконечний С. І., Савіна С. С. «Математичне програмування: Навч. посіб.» — К.: КНЕУ, 2003. — 452 с.
Жильцов О.Б. «Математичне програмування (з елементами інформаційних технологій): Навч. Посіб. для студ. вищ. навч. закл.» / за ред. О.О. Юнькової. –К.: МАУП, 2006. – 184 с.
Толок В.О., Киричевський В.В., Волкова Т.Д. «Курс математики для економістів. Навч. посіб. в трьох частинах». Ч. 1. – К.: Наук. Думка, 2002. – 336 с.
«Використання методів математичного програмування при прийнятті рішень» [електронний ресурс] – режим доступу: http://lib.lntu.info/books/fb/mm/2010/10-136/page8.html
«Общая характеристика задач стохастического программирования» [електронний ресурс] – режим доступу: http://iasa.org.ua/lections/iso/8/8.1.htm.
«Двухэтапные задчи стохастического программрования» [електронний ресурс] – режим доступу: http://iasa.org.ua/lections/iso/8/8.2.htm.
