Главная Прочие дисциплины Книги Математичне програмування - Наконечний С.І.

Математичне програмування - Наконечний С.І.

10.4. Одноетапні задачі стохастичного програмування

Розглянемо лінійну одноетапну задачу стохастичного програмування в такій постановці: визначити план Х, для якого

,

,

,

де вектор коефіцієнтів при змінних у цільовій функції , матриця коефіцієнтів при змінних у системі обмежень , а також вектор є випадковими величинами; ω — випадковий параметр, Ω — множина значень ω, що з’являються з певною ймовірністю. Нехай — нормально розподілена випадкова величина з математичним сподіванням і дисперсією , а і — нормально розподілені випадкові величини з математичними сподіваннями відповідно та і дисперсіями .

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

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

.

Позначимо: . Тоді останню нерівність зведемо до вигляду:

, звідки .

Підставивши в цю нерівність значення і , отримаємо:

.

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

за умов:

.

Таку задачу можна розв’язати одним з відомих методів розв’язування задач нелінійного програмування, наприклад, методом множників Лагранжа.

Розглянемо одноетапну задачу стохастичного програмування, що задана Р-моделлю. Отже, маємо задачу виду:

за умов:

;

,

.

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

Допустимо, що випадкова величина — нормально розподілена з математичним сподіванням і кореляційною матрицею , де . Тоді вираз буде випадковою величиною, що також нормально розподілена з математичним сподіванням та дисперсією . Отже, (з попередніх викладок) можна записати:

.

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

,

,

,

відповідає детермінований еквівалент:

за умов:

.

Остання задача являє собою задачу опуклого програмування. Для її розв’язування можна застосувати теорему Куна—Таккера, або один з інших методів розв’язування задач нелінійного програмування.

Фермер має змогу купити три види зерна та готувати з нього різні суміші для виробництва свинини. У табл. 10.5 містяться дані про поживність зерна, його вартість і мінімальні та максимальні потреби у поживних речовинах. Потреба у поживних речовинах розподілена рівномірно на зазначених інтервалах від мінімально можливого до максимального рівня для кожної і-ої поживної речовини .

Таблиця 10.5

Вміст поживних речовин в 1 ц зерна та потреба у поживних речовинах

Зерно	Поживна речовина				Ціна, грн
	кормові одиниці, ц	перетравний протеїн, кг	лізин, кг	кальцій, кг
Ячмінь, ц	1,15	8,5	0,41	0,2	45
Кукурудза, ц	1,33	7,3	0,21	0,05	40
Горох, ц	1,18	19,2	1,42	0,2	50
Потреба у поживних речовинах:
а) максимальна (maxi)	106	890	45	12	—
б) мінімальна (mini)	95,4	801	41	9	—

Необхідно розробити економіко-математичну модель і знайти оптимальний розв’язок, який забезпечував би мінімальні витрати на закупівлю зерна за умов задоволення мінімально допустимих потреб у всіх поживних речовинах з ймовірністю

Розв’язання. Нехай — відповідно обсяги ячменю, кукурудзи і гороху, які необхідно закупити.

Критерій оптимальності:

за умов:

,

де — відповідно потреби кормових одиниць, перетравного протеїну, лізину та кальцію (випадкові, рівномірно розподілені величини).

Цю систему ймовірнісних обмежень запишемо детермінованими еквівалентами, тобто:

де — відповідно значення випадкових величин, що задовольняють умови:

і

і

Визначимо параметри З теорії ймовірностей відомо, що:

.

Отже, маємо: Звідси: або тому

Відповідно отримаємо:

Запишемо детермінований варіант економіко-математичної моделі купівлі фермером зерна, яке буде використано для відгодівлі свиней:

за умов:

Розв’язавши цю задачу симплексним методом, отримаємо: , , . Оптимальні витрати дорівнюють 3749 гривням.