单项选择题如果有奇点，则中国邮路问题的最优解的充要条件是（）
A.每条边最多重复一次
B.对原图中每个初等圈来说，重重边长度和不超过圈长的一半。
C.上面两条件均是
D.以上说法都不对
您可能感兴趣的试卷
你可能感兴趣的试题
1.单项选择题欧拉道路是指（）
A.在任一图中，若存在一条道路，经过每边一次且仅一次，则称之为欧拉道路。
B.在连通图中，若存在一条道路，经过每边一次且仅一次，则称之为欧拉道路。
C.在任一图中，若存在一条道路，经过每边一次，则称之为欧拉道路。
D.在连通图中，若存在一条道路，经过每边至少一次，则称之为欧拉道路。
2.单项选择题一个居民住宅区的道路构成图是（）
A.树
B.不连通图
C.连通图
D.有向图
3.单项选择题关键路线问题的关键工序是指（）
A.最先开始的工序
B.最后结束的工序
C.最重要的工序
D.需要时间最长的工序
4.单项选择题关于网络计划技术的说法不正确的是（）
A.它需要分清哪项工作先作，哪项工作后做
B.它不是一种统筹方法
C.它的目的是缩短工期或降低成本
D.它需要找出关键工作
5.单项选择题关键路径法源于（）
A.惠普公司
B.杜邦公司
C.IBM公司
D.美国海军武器局
6.单项选择题可行解是满足约束条件和非负条件的决策变量的一组取值。该说法（）
A.正确
B.错误
C.不一定
D.无法判断
7.单项选择题对偶单纯形算法求解极大化线性规划时，如不按最小比值原则选取（）变量时则在下一个解中至少有一个基变量的检验数为正
A.换出变量
B.换入变量
C.非基变量
D.基变量
8.单项选择题对偶单纯形法迭代中的主元素一定是负元素，该说法（）
A.正确
B.错误
C.不一定
D.无法判断
9.单项选择题下面哪些不是线性规划问题的标准形式所具备的（）。
A.所有的变量必须是非负的
B.所有的约束条件（变量的非负约束除外）必须是等式
C.添加新变量时，可以不考虑变量的正负性
D.求目标函数的最小值
10.单项选择题关于线性规划的进基变量的选择，说法完全正确的是（）
A.检验数最小的应该是进基
B.检验数最大的应该是进基
C.单位变化量使目标函数改变最大的变量应该进基
D.目标函数中系数最大的变量应该进基
