经典表上作业法.pptVIP

这样，利用单位产品变化（运输的单位费用）可计算出它们对目标函数的综合影响，其作用与线性规划单纯形方法中的检验数完全相同。故也称这个综合影响为该非基变量对应的检验数。上面计算的两个非基变量的检验数为 ?24 = -1，?22 = 1。闭回路方法原理就是通过寻找闭回路来找到非基变量的检验数。 .精品课件. 如果规定作为起始顶点的非基变量为第 1 个顶点，闭回路的其他顶点依次为第 2 个顶点、第 3 个顶点……，那么就有 ?ij = (闭回路上的奇数次顶点单位运费之和) - (闭回路上的偶数次顶点单位运费之和) 其中 ij 为非基变量的下角指标。 .精品课件. 按上述作法，可计算出表中的所有非基变量的检验数，把它们填入相应位置的方括号内，如下图所示。 销地 产地 B1 B2 B3 B4 产量 A1 3 [1] 11 [2] 3 4 10 3 7 A2 1 3 9 [1] 2 1 8 [-1] 4 A3 7 [10] 4 6 10 [12] 5 3 9 销量 3 6 5 6 20(产销平衡) 初始基本可行解及检验数 .精品课件. 显然，当所有非基变量的检验数均大于或等于零时，现行的调运方案就是最优方案，因为此时对现行方案作