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

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


 
Login Print view Help 

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

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




Метод выпуклых линейных комбинаций и принцип двойственности решеток в задачах транспортного типа

 Аннотация

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

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

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


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


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