简答题
试用表上作业法求解下面运输问题的最优解。（要求用行列差值法给初始解，用位势法求检验数。）
正确答案
（1）这是一个产销平衡的运输问题，用行列差值法给初始解：
（2）用位势法求检验数：
对基变量，检验数：Rij=Cij-（ui+vj）=0，并令u1=0，求出行列位势，如下表。
各非基变量的检验数分别为：R12=4-（3+0）=1，R23=7-（3+2）=2，即基变量的检验数都大于0，当前方案为最优调运方案，括号中数值为相应的调运量。
最小运费Z=6×1+2×3+8×2+5×3＝43。
（2）用位势法求检验数：
对基变量，检验数：Rij=Cij-（ui+vj）=0，并令u1=0，求出行列位势，如下表。
各非基变量的检验数分别为：R12=4-（3+0）=1，R23=7-（3+2）=2，即基变量的检验数都大于0，当前方案为最优调运方案，括号中数值为相应的调运量。
最小运费Z=6×1+2×3+8×2+5×3＝43。
答案解析
略
相似试题
用表上作业法求下列运输问题的最优解：
简答题查看答案
已知运输问题的产销平衡表与单位运价表如下表所示。 试用表上作业法求出最优解。
简答题查看答案
用表上作业法求给出运输问题的最优解（M是任意大正数）
简答题查看答案
用表上作业法求给出运输问题的最优解（M是任意大正数）
简答题查看答案
如下表所示，已知运输问题的产销量与单位运价，用表上作业法求各题的最优解及最小运费。
简答题查看答案
分别用西北角法、最低费用法和运费差额法，求下面运输问题（见表）的初始可行解，并计算其目标函数。 以最低费用法所得的解为初始基础可性解，用表上作业法（踏石法）求出最优解。
简答题查看答案
已知运输问题的产销量与单位运价如下表所示，用表上作业法求最优解及最小运费。
简答题查看答案
已知线性规划： （1）用单纯形法求解该线性规划问题的最优解和最优值； （2）写出线性规划的对偶问题； （3）求解对偶问题的最优解和最优值。
简答题查看答案
在应用匈牙利法求解任务分配问题时，如果从效率矩阵中每行元素分别减去一个常数，所得新的效率矩阵的任务分配问题的最优解（）原问题的最优解。
单选题查看答案