¥010010故r(A)=m+n一1所以运输问题有m+n一1个基变量。为了在mn个变量中找出m+n一1个变量作为一组基变量,就是要在A中找出m+n-1个线性无关的列向量
0 0 0 0 0 . 0 0 0 1 0 0 0 0 . 0 0 . 0 0 0 0 . 0 1 0 0 0 0 . 1 . . . . . . . . . 0 0 0 1 . 0 0 . . 0 1 . 1 . 1 1 . 1 故r(A)=m+n-1所以运输问题有m+n-1个基变量。 为了在mn个变量中找出m+n-1个变量作为一组基变量,就 是要在A中找出m+n-1个线性无关的列向量
假设2个产地,3个销地,则:2340X11X12- X13,X2X236X220002行00000000113行00车001001中任意阶子式等于零,取第1行到4行与X13,X23,X11,X122+3』(共2+3-1列)组成的4阶子式对应的列
2 行 3 行 0 0 1 0 0 1 0 1 0 0 1 0 1 0 0 1 0 0 0 0 0 1 1 1 1 1 1 0 0 0 , , , , , 11 12 13 21 22 23 x x x x x x 假设2个产地,3个销地,则: 1 中任意 2+3 阶子式等于零,取第1行到4行与 对应的列(共2+3-1列)组成的4阶子式 13 23 11 12 x , x , x , x 3 4 2 0 0 0 1 0 0 1 0 0 1 0 0 1 0 1 1
第二节运输问题的表上作业法由上节介绍运输问题的数学模型及其约束方程组的系数矩阵结构的特殊性,本节将由此给出运输问题的比单纯形法更为简便的求解方法表上作业法
第二节 运输问题的 表上作业法 由上节介绍运输问题的数学模型 及其约束方程组的系数矩阵结构的 特殊性,本节将由此给出运输问题 的比单纯形法更为简便的求解方法 ——表上作业法
表上作业法是单纯形法在求解运输问题的一种简便方法单纯形法与表上作业法的关系:(1)找出初始基可行解表上给出m+n-1个数字格(2)求各非基变量的检验数计算表中空格检验数(3)判断是否最优解判断方法相同
表上作业法是单纯形法在求解运输问题 的一种简便方法。 单纯形法与表上作业法的关系: (1)找出初始基可行解 (2)求各非基变量的检验数 (3)判断是否最优解 计算表中空格检验数 表上给出m+n-1个数字格 判断方法相同
是停止最优解否换基:(4)确定换入变量和换出变量找出新的基可行解。表上调整(闭回路调整)(5) 重复(2) 、(3)直至求出最优解(运输问题必有最优解)
换基: (4)确定换入变量和换出变量找出新的 基可行解。 (5)重复(2)、(3)直至求出最优解。 表上调整(闭回路调整) (运输问题必有最优解) 最优解 ? 停止 是 否