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

数学

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

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

正确答案:①计算出各行和各列的次最小运费和最小运费的差额,填入该表的最右列和最下列。
②从行差额或者列差额中找出最大的,选择它所在的行或者列中的最小元素,丙列中的最小元素为3,由此可以确定产地2的产品应先供应丙的需要,而产地2的产量等于丙地的销量,故在(2,丙)处填入0,同时将运价表中的丙列和第二行的数字划去,得到:

③对上表中的元素分别计算各行和各列的次最小运费和最小运费的差额,填入该标的最右列和最下行,重复步骤①②,直到求出初始解为止。得到下表:

使用位势法进行检验:
①上表中,数字格处填入单位运价并增加一行一列,在列中填入ui(i=1,2,3),在行中填入vj(j=1,2,3,4),先令ui+vi=c(ij(i,j∈B,B为基,下同)来确定ui和vi,得到下表:

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

微信扫一扫手机做题