Оптимизация распределения потоков в сети с потерями

Рассматривается задача об оптимальной передаче однородного потока от источника к стоку в условиях, когда на дугах потока возникают потери. В отличие от [1] допускается, что зависимость потерь от интенсивности потока может быть нелинейной. Это позволяет рассматривать, в частности, сети массового обслуживания, включающие элементы, ненадежность которых приводит к отказам. Для нелинейностей кусочно-линейного вида указан конечно-шаговый алгоритм распределения потока, обеспечивающий достижение минимума потерь (максимум выходного потока).