(单选题)
求解运输问题时,每一空格的闭回路上“顶点”的个数一定是()。
A4个
B偶数个
C奇数个
D不确定
正确答案
答案解析
略
相似试题
(判断题)
按最小元素法给出的初始基可行解,从每一空格出发可以找出而且仅能找出唯一的闭回路。()
(单选题)
用表上作业法求解运输问题当出现退化时,在相应的空格中一定要填一个(),以表示此格为数字格。
(填空题)
若调运方案中的某一空格的检验数为1,则在该空格的闭回路上调整单位运置而使运费增加()
(填空题)
在表上作业法所得到的调运方案中,从某空格出发的闭回路的转角点所对应的变量必为()
(单选题)
运输问题求解时,得到最优解的条件是数字格的检验数为零,空格的检验数全部()
(单选题)
在寻找某一空格的闭回路时,若遇到基格,则可以选择,但下列说法中不正确的是()。
(填空题)
在改进一个要求运输费用最低的运输方案时,闭合回路法是从一个改进指数为绝对值最大的负数所在的空格开始回路,在这条闭合回路上只允许有()空格。
(填空题)
在改进一个要求运输费用最低的运输方案(图)时,闭合回路法是从一个改进指数(检验数)为绝对值最大的负数所在的空格开始,寻求一条闭合回路,在这条闭合回路上只允许有()空格。
(单选题)
运输问题中,调运方案的调整应在检验数为()负值的点所在的闭回路内进行。