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

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


 
Login Print view Help 

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

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




Алгебраические и метрические свойства экстремальных пар векторов и матриц

 Аннотация

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

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

    транспортная задача, экстремальные матрицы и векторы, метрика
 


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


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