第六章运输合理化.pptVIP

表上作业法 一、表上作业法迭代步骤 1．按某种规则找出一个初始基可行解； 2．对现行解作最优性判断，即求各非基变量的检验数，判别是否达到最优解，如已是最优解，则停止计算，如不是最优解，则进行下一步骤； 3．在表上对初始方案进行改进，找出新的基可行解，再按第二步进行判别，直至找出最优解。 二、初始基本可行解的确定 例2：甲、乙两个煤矿供应A、B、C三个城市用煤，各煤矿产量及各城市需煤量、各煤矿到各城市的运输单价见表所示，求使总运输费用最少的调运方案。 例题有关信息表 例题 数学模型 最小元素法：从运价最小的格开始，在格内的标上允许取得的最大数。然后按运价从小到大顺序填数。若某行（列）的产量（销量）已满足，则把该行（列）的其他格划去。如此进行下去，直至得到一个基本可行解。 三、最优性检验 根据最小元素法求得运输问题的初始基可行解之后，按照表上作业法的第二步，下面需对这个解进行最优性判别，看它是否为本运输问题的最优解. 闭回路法 思路：要判定运输问题的初始基可行解是否为最优解，可仿照一般单纯形法，检验这个解的各非基变量（对应于运输表中的空格）的检验数。 检验数：运输问题中非基变量（对应于空格）的检验数定义为给某空格增加单位运量导致总费用的增加量。 如果有某空格（Ａi、Bj）的检验数为