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

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

 Аннотация

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

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

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

Home page
Наш адрес:
119991 ГСП-1 Москва В-71, Ленинский просп., 14
Телефон: 938-0309 (Справ. бюро)
Факс: (495)954-3320 (Лен.пр.,14), (495)938-1844 (Лен.пр.,32а)
Назад