一般运输多面体的极值点

运输矩阵是 $m\times n$ 非负矩阵，其行和与列和等于或受控于上方给定的整数向量 $R$ 和 $C$。这些矩阵属于一个凸多面体，其极值点先前已被刻画。本文考虑了一个更一般的非负运输矩阵集合，其行和受两个非负整数向量 $R_{min}$ 和 $R_{max}$ 约束，列和受两个非负整数向量 $C_{min}$ 和 $C_{max}$ 约束。结果表明，该集合也是一个凸多面体，并对其极值点进行了完整刻画。