Extremal Matrices in Models of Transportation Type

摘要

A class of pairs of vectors is considered. Each pair of this class defines a unique binary matrix. These pairs of vectors and matrices are said to be extremal. It is demonstrated that any transportation pair of vectors and any transportation matrix may be represented in the form of a convex linear combination of extremal (standard) elements.