DOC《运筹学》

A2的60吨, 运往B1点10吨, 运往B2点25吨, 运往B3点25吨;

A3的45吨, 运往B3点10吨, 运往B3点35吨. 初始方案没有考虑运费, 所以把运费用小的字体显示. 下面介绍最小运费法. ①在初始表格中找到运费最低的格子, 执行前面描述的操作: 中填写, 在填写原来的数字减去的结果, 与原先的数字用斜线隔开, 如果得0, 相应的行用标记完成. ②在更新后表格里循环执行上面的操作, 直到所有的格子填上. 如下图示. 为了显示清楚, 每个表格里把已经完成的行和列里不需要的数字略去了, 只保留已经获得的 调运数 . ③整理结果. (运费在最后的表格里暂时略去了). 下面介绍差值法(Vogel法). 最小运费法只考虑了局部运输费用最小, 并没有考虑整个运输问题, 可能会因为一个地方的节省, 造成其它地方费用增大. Vogel法的基本思想是利用最小费用与次小费用之间的差额, 其差额越大, 说明该行或者该列若不按照最小费用调运时, 费用的增加可能较为显著. 因而优先对差额最大处采用最小运费法调用. 具体步骤: 求出每行的行差额和每列的列差额, 行差额=行运费中次小减最小, 列差额=列次小减列最小. 行差额及列差额中分别找出最大差额, 行最大差额与列最大差额确定的单元格作为调运起点, 执行前面叙述的步骤: 中填写, 在填写原来的数字减去的结果, 与原先的数字用斜线隔开, 如果得0, 相应的行用标记完成. 对更新后的表执行(i), (ii), 直到完成所有的行和列. 下面是具体的计算过程. 注意, 每一次操作后, 行差额和列差额也得到更新. 对更新后的表格, 找出当前的最大行差额和最大列差额, 对它确定的单元格进行调运操作. 当前的行, ........