(单选题)
在解运输问题时,若已求得各个空格的改进路线和检验数,则选择调整格的原则是()。
A在所有空格中,挑选值最小的正检验数所在的空格作为调整格
B在所有空格中,挑选绝对值最小的正检验数所在的空格作为调整格
C在所有空格中,挑选为正值且最大的检验数所在的空格作为调整格
D在所有空格中,挑选绝对值最小的负检验数所在的空格作为调整格
正确答案
答案解析
略
相似试题
(单选题)
总运输费用最小的运输问题,若已得最优运输方案,则其中所有空格的改进指数()
(填空题)
运输问题中空格的改进指数,就是指沿改进路线货物作一个单位的改变时,总运输费用的改变量,该值也称该空格的()。
(填空题)
在改进一个要求运输费用最低的运输方案时,闭合回路法是从一个改进指数为绝对值最大的负数所在的空格开始回路,在这条闭合回路上只允许有()空格。
(填空题)
在改进一个要求运输费用最低的运输方案(图)时,闭合回路法是从一个改进指数(检验数)为绝对值最大的负数所在的空格开始,寻求一条闭合回路,在这条闭合回路上只允许有()空格。
(单选题)
求解运输问题时,每一空格的闭回路上“顶点”的个数一定是()。
(单选题)
运输问题求解时,得到最优解的条件是数字格的检验数为零,空格的检验数全部()
(单选题)
用表上作业法求解运输问题当出现退化时,在相应的空格中一定要填一个(),以表示此格为数字格。
(单选题)
设某运输方案中第2行的行向位势为R,第2列的列向位势为K,第2行第2列空格的运费为C,则该格的改进指数为()
(判断题)
若已求得网络最大流,已标号节点的集合和未标号节点的集合给出了网络的最小割集。