Управление в сетях с заданной степенью неопределенности дуг

Статья посвящена некоторым задачам оптимизации на стохастических сетях. При довольно сильных ограничениях на сеть получены теоремы существования и единственности минимального пути и максимального потока, рассмотрена также задача построения потока, минимизирующего функцию штрафа специального вида.