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

数学

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

用表上作业法求给出运输问题的最优解(M是任意大正数)

正确答案:此问题是一个产销不平衡的问题,产大于销。增加一个假象销售地己,令单位运价为0。销量为40。这样就达到了产销平衡。
用伏格尔法求初始解:
①计算出各行和各列的次最小运费和最小运费的差额,填入该表的最右列和最下行。
②从行差额或者列差额中找出最大的,选择它所在的行或者列中的最小元素,同时划掉所在列或行的元素。
③对上表中的元素分别计算各行和各列的次最小运费和最小运费的差额,填入该标的最右列和最下行,重复步骤①②,直到求出初始解为止。
并用位势法进行检验:

由上表可以看出,所有的非基变量检验数≥0,此问题达到最优解。
又因为σ31=0,此问题有无穷多最优解。
总运费min z=5520
答案解析:
进入题库查看解析

微信扫一扫手机做题