|
Методы теории выпуклых конусов в проблеме допустимости многопродуктового потока
Я. Р. Гринберг 127051 Москва, Большой Каретный пер., 19, стр. 1, ИППИ РАН
Аннотация:
Проблема допустимости многопродуктового потока сведена к вопросу о принадлежности многомерного вектора, определяемого параметрами сети, выпуклому многогранному конусу, определяемому множеством путей в сети. Показано, что данная форма представления проблемы допустимости есть другая форма критерия допустимости. Приведено доказательство достаточности этого критерия. Введено понятие эталонных векторов и сетей и описан метод решения с их помощью задачи допустимости для произвольной сети, представленной полным графом. Библ. 10.
Ключевые слова:
многопродуктовый поток, критерий допустимости, многогранный в конце, многовершинный граф.
Поступила в редакцию: 14.02.2017 Исправленный вариант: 13.07.2017
Образец цитирования:
Я. Р. Гринберг, “Методы теории выпуклых конусов в проблеме допустимости многопродуктового потока”, Ж. вычисл. матем. и матем. физ., 58:5 (2018), 834–842; Comput. Math. Math. Phys., 58:5 (2018), 803–812
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf10740 https://www.mathnet.ru/rus/zvmmf/v58/i5/p834
|
Статистика просмотров: |
Страница аннотации: | 145 | Список литературы: | 32 |
|