多做题,通过考试没问题!

数学

睦霖题库>大学试题(理学)>数学

表一和表二中分别给出两个运输问题的产销平衡表和单位运价表,试用伏格尔法直接给出近似最优解。 表一: 表二:

正确答案:(1)在表一中分别计算出各行和各列的次最小运费和最小运费的差额,填入该表的最右列和最下列。得到:

从行差额或者列差额中找出最大的,选择它所在的行或者列中的最小元素,上表中,第三列是最大差额列,此列中最小元素为1,由此可以确定产地2的产品应先供应给销售地3,得到下表:

同时将运价表第三列数字划去,得

对上表中的元素,计算各行和各列的次最小运费和最小运费的差额,填入该表的最右列和最下列,重复上面的步骤,直到求出初始解,最终结果是:

(2)表二分别计算出各行和各列的次最小运费和最小运费的差额,填入该表的最右列和最下列。从行差额或者列差额中找出最大的,选择它所在的行或者列中的最小元素。
最终得出原问题的初始解:
答案解析:
进入题库查看解析

微信扫一扫手机做题