А. А. Миронов ,   В. И. Цурков Известия РАН. Теория и системы управления , 6 , 01.1999 , с. 99-106, язык: русский  Аннотация Пара векторов с упорядоченными по невозрастанию координатами называется экстремальной, если она задает единственную транспортную матрицу, состоящую из нулей и единиц, которая также называется экстремальной. Любая транспортная пара векторов с точностью до перестановки координат и с точностью до множителя может быть представлена в форме выпуклой линейной комбинации из экстремальных пар. На множествах экстремальных пар векторов и матриц одной размерности введены по две бинарные операции и построены метрики, относительно которых они являются изоморфными дистрибутивными решетками и изометрическими пространствами. Принцип двойственности для решеток применен в задачах линейного программирования.  Ключевые слова транспортная задача, экстремальные матрицы и векторы, метрика

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