Детермінована задача, еквівалентна до двохетапної задачі СП.
Матеріал з Вікі ЦДУ
Версія від 20:54, 22 березня 2014; Гонтаренко Марія Олександрівна (обговорення • внесок)
Побудуємо детерміновану задачу, еквівалентну до двохетапної задачі стохастичного програмування. Розв'язком еквівалентної задачі є попередній план Неможливо розібрати вираз (невідома помилка): \ x . По складовим оптимального попереднього плану і реалізаціям параметрів умов будується задача другого етапу - задача лінійного програмування, розв'язок якої визначає необхідну компенсацію плану. Еквівалентна детермінована задача має вигляд Неможливо розібрати вираз (невідома помилка): \min_{x\in K}Q(x)
Дотепер ми вивчали область визначення Неможливо розібрати вираз (невідома помилка): \ K
попередніх планів двохетапної задачі. Дослідимо тепер цільовий функціонал Неможливо розібрати вираз (невідома помилка): \ Q(x) - показник якості попереднього плану.
Виразимо Неможливо розібрати вираз (невідома помилка): \ Q(x)
через статистичні характеристики параметрів умов задачі і доведемо, що детермінована задача, еквівалентна задачі СП, є задачею опуклого програмуваня.