Одноетапні стохастичні задачі з лінійними розв’язувальними правилами. Р-модель.

Матеріал з Вікі ЦДУ

(різн.) ← Попередня версія • Поточна версія (різн.) • Новіша версія → (різн.)
Перейти до: навігація, пошук

До задачі опуклого програмування може бути зведена і Р-модель

Неможливо розібрати вираз (невідома помилка): \ P(cx\ge c^0 x^0) \rightarrow max , (1.16)

Неможливо розібрати вираз (невідома помилка): \ P \left( \sum_{j=1}^na_{ij}x_j \le b_i \right) \ge p_i, i=1,..,m , (1.17)

Неможливо розібрати вираз (невідома помилка): \ x=Db . (1.18)

Введемо випадкову змінну

Неможливо розібрати вираз (невідома помилка): \ \eta=\frac{cDb-\bar{c}D\bar{b}}{\sqrt{M(cDb-\bar{c}D\bar{b})^2}} .

Будемо розглядати тільки задачі, в яких Неможливо розібрати вираз (невідома помилка): \ \eta

розподілена нормально. До них відносяться, зокрема, задачі вигляду (1.16) -(1.18), у яких компоненти Неможливо розібрати вираз (невідома помилка): \ b_i 
вектора b отримують систему нормально розподілених випадкових величин, а вектор c детермінований. Легко бачити, що 

Неможливо розібрати вираз (невідома помилка): \ \bar{\eta}=0, \sigma_{\eta}^2=\overline{\eta^2}=1 ,

і,