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