Аннотация:
Проблема допустимости многопродуктового потока сведена к вопросу о принадлежности многомерного вектора, определяемого параметрами сети, выпуклому многогранному конусу, определяемому множеством путей в сети. Показано, что данная форма представления проблемы допустимости есть другая форма критерия допустимости. Приведено доказательство достаточности этого критерия. Введено понятие эталонных векторов и сетей и описан метод решения с их помощью задачи допустимости для произвольной сети, представленной полным графом. Библ. 10.