Задача СП: P-модель з імов. обмеж. з нормально розподіленими коефіц. цільвої функції, випадк. матрицею коефіц. обмежень. Детер. еквів. Приклад

Еквівалентна детермінована задача несуттєво ускладнюється, якщо замінити показник якості розв'язку стохастичної задачі і замість максимізації Неможливо розібрати вираз (невідома помилка): M(cx)

вимагати мінімізації порогу Неможливо розібрати вираз (невідома помилка): k
за умови, що

Неможливо розібрати вираз (невідома помилка): P(\sum^{n}_{j=1}{c_{j}x_{j}}\leqslant k)= \alpha_{0}.