Стохастична транспортна задача. Дискретний розподіл попиту.
Нехай тепер попит Неможливо розібрати вираз (невідома помилка): \ b_j(w)
розподілений дискретно. В цьому випадку детермінований еквівалент стохастичної транспортної задачі виявляється задачею лінійного програмування.
Припустимо, що попит Неможливо розібрати вираз (невідома помилка): \ b_j
в j-му пункті споживані приймає значення Неможливо розібрати вираз (невідома помилка): \ b_{jk} з ймовірностями Неможливо розібрати вираз (невідома помилка): \ p_{jk} Неможливо розібрати вираз (невідома помилка): \ (k=1,...,s_j)
. Нехай Неможливо розібрати вираз (невідома помилка): \ q^{(-)}_j
і Неможливо розібрати вираз (невідома помилка): \ q^{(+)}_j - штраф за дефіцит і витрати зберігання одиниці продукту.
Введемо допоміжні зміні Неможливо розібрати вираз (невідома помилка): \ u_{jk}
і Неможливо розібрати вираз (невідома помилка): \ v_{jk}
, рівні відповідні величини дефіциту (і надлишкового продукту) в j-м пункті споживання при реалізації k-го варіанту попиту, тобто при Неможливо розібрати вираз (невідома помилка): \ b_j=b_{jk} .
Цільова функція стохастичної транспортної задачі – математичне сподівання сумарних витрат – записується у вигляді Неможливо розібрати вираз (невідома помилка): \ \sum^{n}_{j=1} \left \{\sum^{m}_{i=1} {c_{ij}x_{ij}} + q^{(-)}_j \sum^{s_j}_{k=1} {p_{jk}u_{jk}} + q^{(+)}_j \sum^{s_j}_{k=1} {p_{jk}v_{jk}} \right \}