运输问题表上作业法.pptxVIP

1;表上作业法是一类比较特殊的单纯形法。它必须首先确定一个初始方案，也就是找出一个基可行解，然后根据判别准则来检查这个初始方案是不是最优的，如果不是最优的，那么对初始方案加以改进，直到找出最优方案。; 确定初始方案 (初始基本可行解);表上作业法步骤： 1、找出初始可行解，用最小元素法、西北角法与伏格尔法。 2、求出各非基变量的检验数，判别是否达到最优解。如果是停止计算，否则转入下一步。 3、改进当前的基本可行解(确定换入、换出变量)，用闭合回路法与位势法调整; 4、重复2、3步骤，直到找到最优解为止。; 1、分别使用最小元素法和西北角法求出初始方案。 最小元素法的基本思想是“就近供应” ； 西北角法则不考虑运距（或运价），每次都选剩余表格的左上角（即西北角）元素作为基变量，其它过程与最小元素法相同 ； 伏格法尔法每次从当前运价表上，计算各行各列中两个最小运价之差值（行差值hi，列差值kj），优先取最大差值的行或列中最小的格来确定运输关系，直到求出初始方案； ; ;;;;;;;;;伏格尔法的基本步骤：;表4-1;选出差额的最大值5，选择它所在B2中最小元素4，可确定A3的产品先供应给B2，及把B2的销量6全部给A3B2。同时将运价表B2列数字划去。;分别计算出各行和各列的最小元素和次最小元素的差额,?并填入该表的最右列(R2)和最下行(C2),?其中最大者为3，所在