运输问题中,调运方案的调整应在检验数为()负值的点所在的闭回路内进行。
A.任意值
B.最大值
C.绝对值最大
D.绝对值最小
A.任意值
B.最大值
C.绝对值最大
D.绝对值最小
第2题
A.该运输问题中基变量数一般为m+n-1
B.调运方案中有数字的格应为m+n-1个
C.在用最小元素法给出初始方案时,方案表中每填一个数,划去单位运价表中的一行或一列,此时往往出现需要补“0”的情况
D.可以采用闭回路法确定初始调运方案
第4题
对于运输问题的一个基可行解(即对于一个已知的调运方案),在运价表中,把基变量的对应运价都画上圈,然后反复施行对一行或一列加上或减去适当的数,使带圈的运价全部化为零.试证明:这时表中其他各数反号便是相应的检验数(此题又提供了一种求检验数的方法,称之为加减法).
第7题
A、空格闭合回路:在已得到的初始调运方案表上,从任一空格出发沿水平或垂直方向前进,遇到分配数字格或继续前进,或作90°转向前进,最后回到该空格,形成一条闭合回路,称为该空格的闭合回路
B、若全部空格检验数均大于等于0,则表明调运方案已经达到最优
C、空格闭合回路:在已得到的初始调运方案表上,从任一空格出发沿水平或垂直方向前进,遇到分配数字格即作90°转向前进,如最后回到该空格,形成一条闭合回路,则称为该空格的闭合回路;如不能回到该空格,则该空格无闭合回路。
D、若全部空格检验数均小于等于0,则表明调运方案已经达到最优
第8题
节约算法的核心思想就是将物资调运问题中存在的两个回路(0,…,i,…,0)和(0,…,j,…,0)合并为一个回路(0,…,i,j,…,0)。
第9题
A.位势法不需要求空格闭合回路
B.位势法求出的检验数虽然与闭合回路法不同,但同样可用于对调运方案进行检验
C.位势法也需要求闭合回路,但与闭合回路法求出的闭合回路不同
D.位势法求出的空格检验数与闭合回路法完全相同
第10题
A.如调运方案已给出,但单位运价表上尚有一元素未划掉,这时要将产销平衡表上与其相对应处的空格处保留为空格,并作为空格对待
B.在闭合回路中调整运量,如遇到两个或以上奇数拐点处具有相同的最小运量值,则保留所有空格,并全部作为空格对待
C.在闭合回路中调整运量,如遇到两个或以上奇数拐点处具有相同的最小运量值,则保留其中一个为空格,其余空格处填写“0”,并作为有效数字格对待
D.如调运方案已给出,但单位运价表上尚有一元素未划掉,这时要在产销平衡表上与其相对应处的空格内填写“0”,并作为有效数字格对待
第11题
A.空格为m+n-1个
B.分配数字格为m+n-1个
C.分配数字格不可能组成闭合回路
D.空格不可能组成闭合回路