运输问题是一类具有特殊结构的线性规划问题。运输问题求解方法之一是伏格尔法。其计算步骤是:(1)计算每列次小运价与最小运价之差;(2)找出各个次小运价与最小运价之差最大的那一列;
(3)在这列中,选择运价最低的那条运输途径,并保证给予最大的运输量,如果需求地没有被完全满足,在要考虑其他运价,直至最后完全满足其需求量;
(4)从剩余的其他次小运价与最小运价中
<尚大教育,教育至上,人才为大:sdedu.cc>
运输问题是一类具有特殊结构的线性规划问题。运输问题求解方法之一是伏格尔法。其计算步骤是:(1)计算每列次小运价与最小运价之差;(2)找出各个次小运价与最小运价之差最大的那一列;
(3)在这列中,选择运价最低的那条运输途径,并保证给予最大的运输量,如果需求地没有被完全满足,在要考虑其他运价,直至最后完全满足其需求量;
(4)从剩余的其他次小运价与最小运价中,选择第二小的列,重复(3),直至所有列都被处理;(5)把各个运输量与其对应的运价相乘,并求和,就是某运输问题的总运费。
按照上述步骤,上述运输分配过程如下表格所示。

总运费为 4×4+2×12+5×28+4×28+9×8+6×16=460。
<尚大教育,教育至上,人才为大:sdedu.cc>