Детермінована задача, еквівалентна до двохетапної задачі СП.

Матеріал з Вікі ЦДУ
Перейти до: навігація, пошук

Побудуємо детерміновану задачу, еквівалентну до двохетапної задачі стохастичного програмування. Розв'язком еквівалентної задачі є попередній план Неможливо розібрати вираз (невідома помилка): \ x . По складовим оптимального попереднього плану і реалізаціям параметрів умов будується задача другого етапу - задача лінійного програмування, розв'язок якої визначає необхідну компенсацію плану. Еквівалентна детермінована задача має вигляд Неможливо розібрати вираз (невідома помилка): \min_{x\in K}Q(x)


Дотепер ми вивчали область визначення Неможливо розібрати вираз (невідома помилка): \ K

попередніх планів двохетапної задачі. Дослідимо тепер цільовий функціонал Неможливо розібрати вираз (невідома помилка): \ Q(x) 
- показник якості попереднього плану. 

Виразимо Неможливо розібрати вираз (невідома помилка): \ Q(x)

через статистичні характеристики параметрів умов задачі і доведемо, що детермінована задача, еквівалентна задачі СП, є задачею опуклого програмуваня.