第四章-运筹学运输问题PPT课件.pptVIP

第2节 表上作业法 2、小结 当运输问题的产地和销地很多时，空格的数目很大，采用位势法计算检验数简便 第2节 表上作业法 （三）确定换入和换出变量，找出新的基可行解，直至求出最优解 方法：闭回路调整法 1、基本思想 在初始产销平衡表中，选取检验数为负的所有空格中的最小者作为换入格，以对应空格为出发点画出闭回路，在经过的数字格中选择（-1）的最小者，对应的数字格为换出格，然后对闭回路上各顶点的数据进行调整，得到另一个更好的基可行解。 第2节 表上作业法 2、求解步骤 第一，确定换入格。在初始产销平衡表上，最小的负检验数所在的空格为换入格，（有两个或两个以上的最小者，则任选其一），并以此空格为出发点，作一闭回路。 第二，确定换出格：选择闭回路上标记为‘-1’的数字格中的最小者，记做θ，则该数字格为换出格。 第三，调整：将闭回路上标记为‘+1’的数字格‘加θ’，标记为‘-1’的数字格‘减θ’，得到新的基可行解。 第四，采用闭回路法或位势法求空格的检验数，若所有检验数都‘≥0’，则获得最优解；否则重复第一～第三，直至求出最优解。 第2节 表上作业法 最优解 检验数表 z*=85 销售点 加工厂 B1 B2