问答题X 纠错
此问题是一个产销不平衡的问题,产大于销。增加一个假象销售地己,令单位运价为0。销量为40。这样就达到了产销平衡。
用伏格尔法求初始解:
①计算出各行和各列的次最小运费和最小运费的差额,填入该表的最右列和最下行。
②从行差额或者列差额中找出最大的,选择它所在的行或者列中的最小元素,同时划掉所在列或行的元素。
③对上表中的元素分别计算各行和各列的次最小运费和最小运费的差额,填入该标的最右列和最下行,重复步骤①②,直到求出初始解为止。
并用位势法进行检验:
由上表可以看出,所有的非基变量检验数≥0,此问题达到最优解。
又因为σ31=0,此问题有无穷多最优解。
总运费min z=5520
你可能喜欢
问答题
用表上作业法求给出运输问题的最优解(M是任意大正数)
问答题
用表上作业法求给出运输问题的最优解(M是任意大正数)
问答题
用表上作业法求给出运输问题的最优解(M是任意大正数)。
问答题
表一和表二中分别给出两个运输问题的产销平衡表和单位运价表,试用伏格尔法直接给出近似最优解。
表一:
表二:
问答题
判断表中给出的调运方案能否作为用表上作业法求解时的最初解?为什么?
表一:
表二:
问答题
写出如下线性规划问题的对偶问题,并利用弱对偶性说明z的最大值不大于1。
原问题的对偶问题为:
由于(0,1,0)是上述对偶问题的可行解,由弱对偶性可知,对原问题的任一可行解
问答题
问答题
试用表上作业法求解下面运输问题的最优解。(要求用行列差值法给初始解,用位势法求检验数。)