单项选择题一般讲,在给出的初始调运方案中,最接近最优解的是()
A.西北角法
B.最小元素法
C.差值法
D.位势法
您可能感兴趣的试卷
你可能感兴趣的试题
1.单项选择题所有物资调运问题,应用表上作业法最后均能找到一个()
A.可行解
B.非可行解
C.待改进解
D.最优解
2.单项选择题输问题中分配运量的格所对应的变量为()
A.基变量
B.非基变量
C.松弛变量
D.剩余变量
3.单项选择题当供应量大于需求量,欲化为平衡问题,可虚设一需求点,并令其相应运价为()
A.0
B.所有运价中最小值
C.所有运价中最大值
D.最大与最小运量之差
4.单项选择题闭回路是一条封闭折线,每一条边都是()
A.水平
B.垂直
C.水平+垂直
D.水平或垂直
5.单项选择题表上作业法中初始方案均为()
A.可行解
B.非可行解
C.待改进解
D.最优解
6.单项选择题表上作业法的基本思想和步骤与单纯形法类似,那么基变量所在格为()
A.有单位运费格
B.无单位运费格
C.有分配数格
D.无分配数格
7.单项选择题运输问题的初始方案中,没有分配运量的格所对应的变量为()
A.基变量
B.非基变量
C.松弛变量
D.剩余变量
8.单项选择题在表上作业法求解运输问题中,非基变量的检验数()。
A.大于0
B.小于0
C.等于0
D.以上三种都可能
9.单项选择题若运输问题的单位运价表的某一行元素分别加上一个常数k,最优调运方案将()。
A.发生变化
B.不发生变化
C.A、B都有可能
10.单项选择题在运输问题中,可以作为表上作业法的初始基可行解的调运方案应满足的条件是()。
A.含有m+n—1个基变量
B.基变量不构成闭回路
C.含有m+n一1个基变量且不构成闭回路
D.含有m+n一1个非零的基变量且不构成闭回