Стохастическая транспортная задача

из "Математические методы управления в условиях неполной информации "

При естественном предположении q( - - q +)5г 0 имеем f, (yj) 0. А это означает, что fo(yi), а вместе с ней и Q(x, у) — выпуклые вниз функции yj. [c.36]
Для решения этой задачи в работе [66] разработан специальный алгоритм. [c.37]
Предположим, что спрос Ь в /-м пункте потребления принимает значения bjk с вероятностями pjk(k=l,. .., Sj). Пусть по-прежнему 9J и 7/+)— штраф за дефицит и издержки хранения единицы продукта. [c.37]
Введем вспомогательные переменные Uj/t и Vjh, равные соответственно величине дефицита (и избыточного продукта) в /-м пункте потребления при реализации fe-ro варианта спроса, т. е. при b3 = bjk. [c.37]
По аналогии с приведенными моделями могут быть исследованы постановки стохастических транспортных задач, в которых случайными являются объемы производства аг = аг((о), и более общие модели, в которых не могут быть заранее предсказаны как объемы производства, так и спрос в пунктах потребления. Известны только статистические характеристики соответствующих случайных величин. Анализ всех этих. моделей сводится к решению задач выпуклого или линейного программирования в зависимости от того, имеем ли мы дело с непрерывно или дискретно распределенными случайными параметрами условий задачи. [c.38]

Вернуться к основной статье