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