Российская академия наук    
     
   

Общая информация


 
Login Print view Help 

Поиск атрибутный
  Организаций
  Персон

Структура учреждений РАН




Экстремальные матрицы в моделях транспортного типа

 Аннотация

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

 Ключевые слова

    транспортный многогранник, транспортные модели, экстремальные матрицы и вектора
 


Последние изменения: 20.02.2001


119991 Москва, Ленинский просп., 14
Телефон: (495) 938-0309 (Справ. бюро); Факс: (495) 954-3320 (Лен.пр.14), (495) 938-1844 (Лен.пр,32а)
На главную страницу
В начало страницы
© РАН 2007