Войти / Регистрация
Корзина

  • Ваша корзина пуста
Войти / Регистрация
Корзина

  • Ваша корзина пуста

Статья «МЕТОДЫ ТЕОРИИ ВЫПУКЛЫХ КОНУСОВ В ПРОБЛЕМЕ ДОПУСТИМОСТИ МНОГОПРОДУКТОВОГО ПОТОКА1), "Журнал вычислительной математики и математической физики"»

Авторы:
  • Гринберг Я.Р.1
стр. 834-842
Платно
1 Москва, ИППИ РАН
Ключевые слова:
  • многопродуктовый поток
  • критерий допустимости
  • многогранный в конце
  • многовершинный граф
Аннотация:
Проблема допустимости многопродуктового потока сведена к вопросу о прннадлежности многомерного вектора, определяемого параметрами сети, выпуклому многогранному конусу, определяемому множеством путей в сети. Показано, что данная форма представления проблемы допустимости есть другая форма критерия допустимости. Приведено доказательство достаточности этого критерия. Введено понятие эталонных векторов и сетей и описан метод решения с их помощью задачи допустимости для произвольной сети, представленной полным графом. Библ. 10.

Архивные статьи (2015 год и ранее) доступны для ознакомления бесплатно, для скачивания их необходимо приобрести. Для просмотра материалов необходимо зарегистрироваться и авторизоваться на сайте.

Чтобы приобрести доступ к материалу для юридического лица, пожалуйста, свяжитесь с администрацией портала с помощью формы обратной связи либо по электронному адресу libnauka@naukaran.com.  

Действия с материалами доступны только авторизованным пользователям.