Загальна математична постановка задачі стохастичного програмування

Головною умовою побудови та використання детермінованих моделей є припущення про те, що всі початкові параметри задачі мають бути чітко визначеними. З погляду економіки така умова означає, що на етапі постановки задачі абсолютно точною є інформація стосовно всіх параметрів моделі. Однак загальновідомо, що економічні системи функціонують і розвиваються за умов невизначеності, тобто досить важко, а іноді і неможливо, мати точні значення деяких параметрів математичної моделі, особливо коли прогнозується розвиток процесів у майбутньому. Фактичні значення можуть суттєво відрізнятися від тих, які були взяті за основу при побудові математичних моделей та визначенні оптимальних планів, що породжує ризик прийнятих рішень. Невизначеність може бути різного ступеня залежно від того, яку інформацію ми маємо про досліджуваний процес чи явище. Якщо відомий розподіл відповідних параметрів, то для прийняття рішень використовують методи стохастичного програмування, суть яких полягає в тому, що відшукуючи оптимальне рішення , тобто значення керованих змінних, необхідно враховувати також вплив ряду випадкових чинників , керувати якими немає можливості. Наприклад, у разі планування діяльності сільськогосподарських підприємств є можливість точно передбачати площі посівів сільськогосподарських культур, рівні внесення добрив, поголів’я тварин (керовані змінні), але кінцевий результат діяльності у значній мірі залежить також від погодних умов, податкової та кредитної політики тощо (некеровані змінні).

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

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

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

,

,

.

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

,

,

, ,

де Ω – простір подій ω.

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

1) стохастичні коефіцієнти цільової функції та детерміновані обмеження;

2) детерміновані коефіцієнти цільової функції та стохастичні вільні члени і коефіцієнти системи обмежень;