运输问题线性规划模型 minz=2X1+3x12+5X13+4x21+7x2+8x23 s.t. Xu+X12+X 35 x21+x22+X23=25 供应地约束 10 2 +x22 30 需求地约束 +x23=20 12X12,X13,X21,X2X23≥0 由于前m个供应地约束和后n个需求地约束是线性相关的 ,因此运输问题系数矩阵的秩<m+η。可以证明,运输问题系 数矩阵的秩为m+n-1。即运输问题有m+n-1个基变量,mn (m+n-1)个非基变量。例如以上问题m=2,n=3,基变量为2 3-1=4个,非基变量为6-4=2个。 返回x , x , x , x , x , x 0 x x 20 x x 30 x x 10 x x x 25 s.t. x x x 35 min z 2x 3x 5x 4x 7x 8x 11 12 13 21 22 23 13 23 12 22 11 21 21 22 23 11 12 13 11 12 13 21 22 23                    运输问题线性规划模型 供 应 地 约 束 需 求 地 约 束 由于前m个供应地约束和后n个需求地约束是线性相关的 ，因此运输问题系数矩阵的秩<m+n。可以证明，运输问题系 数矩阵的秩为m+n-1。即运输问题有m+n-1个基变量，mn- (m+n-1)个非基变量。例如以上问题m=2，n=3，基变量为2 ＋3－1＝4个，非基变量为6－4＝2个。 返回