Умови розв’язуваності задачі другого етапу.
Матеріал з Вікі ЦДУ
Версія від 11:50, 23 березня 2014; Вернигора Анна (обговорення • внесок)
Перепишемо двоетапну задачу стохастичного лінійного програмування в такій формі:
Неможливо розібрати вираз (невідома помилка): \min_{\ x}M_{w}{(cx+P(x,A,b))} (1.1)
Неможливо розібрати вираз (невідома помилка): \ {A^{(1)}{x}=b^{(1)}} (1.2)
Неможливо розібрати вираз (невідома помилка): x \geqslant 0 (1.3)
де
Неможливо розібрати вираз (невідома помилка): P(x, A, b)=\min_{\ y}q(y) (1.4)
Неможливо розібрати вираз (невідома помилка): \ {By=b-Ax} (1.5)
Неможливо розібрати вираз (невідома помилка): y \geqslant 0 (1.6)
Встановимо умови розв'язності задачі (1.4)-(1.6) другого етапу. Має місце наступна умова обмеженості знизу цільового функціоналу.