遠输间题 x1lx12∴xlnx21x22…x2 L 糸数矩阵由0和1组成,每列有且只有2个1。即变量 x的余数向量P中只有第i个和第m+个为1 糸数矩阵的秩为m+n-1 √任何运輪问题至少有一个最优解x11 x12 … x1n x21 x22 … x2n … xm1 xm1 … xmn u1 1 1 … 1 u2 1 1 … 1 … … um 1 1 … 1 v1 1 1 1 v2 1 1 1 … … … … vn 1 1 1 ü 系数矩阵由0和1组成，每列有且只有2个1。即变量 xij的系数向量Pij中只有第i个和第m+j个为1。 ü 系数矩阵的秩为m+n-1 ü 任何运输问题至少有一个最优解