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

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


 
Login Print view Help 

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

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




Extremal Matrices in Models of Transportation Type

 Аннотация

    A class of pairs of vectors is considered. Each pair of this class defines a unique binary matrix.
    These pairs of vectors and matrices are said to be extremal. It is shown that any transportation pair of
    vectors and any transportation matrix may be represented in the form of a convex linear combination of extre-
    mal (standard) elements.

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

    transportation polyhedron, transportation models, extremal matrices and vectors
 


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


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