试题详情
- 简答题表一和表二中分别给出两个运输问题的产销平衡表和单位运价表,试用伏格尔法直接给出近似最优解。 表一: 表二:
- (1)在表一中分别计算出各行和各列的次最小运费和最小运费的差额,填入该表的最右列和最下列。得到:
从行差额或者列差额中找出最大的,选择它所在的行或者列中的最小元素,上表中,第三列是最大差额列,此列中最小元素为1,由此可以确定产地2的产品应先供应给销售地3,得到下表:
同时将运价表第三列数字划去,得
对上表中的元素,计算各行和各列的次最小运费和最小运费的差额,填入该表的最右列和最下列,重复上面的步骤,直到求出初始解,最终结果是:
(2)表二分别计算出各行和各列的次最小运费和最小运费的差额,填入该表的最右列和最下列。从行差额或者列差额中找出最大的,选择它所在的行或者列中的最小元素。
最终得出原问题的初始解:
关注下方微信公众号,在线模考后查看
热门试题