中国地质大学网教06603运筹学试题

• A.进基列系数非正

• B.有两个相同的最小比值

• C.用大M法求解时,最优解中还有非零的人工变量

• D.可行域无界

 查看答案  开始考试

• A.树的生成法

• B.求最大流法

• C.求最小生成树法

• D.求最短路法

 查看答案  开始考试

• A.枚举法

• B.隐枚举法

• C.分枝定界法

• D.以上都不对

 查看答案  开始考试

• A.基

• B.可行解

• C.初始基本可行解

• D.最优解

 查看答案  开始考试

• A.正偏差变量取正值,负偏差变量取负值;

• B.目标函数可以是min,也可以求max;

• C.目标函数中的优先级P1,P2,P3之间表明数量上的重要性差别,如P1比P2级重要10倍或20倍等;

• D.模型可以含系统约束(刚性约束),也可以不包含.

 查看答案  开始考试

• A.最大流量等于最大割量

• B.最大流量等于最小割量

• C.任意流量不小于最小割量

• D.最大流量不小于任意割量

 查看答案  开始考试

• A.可行解

• B.非可行解

• C.待改进解

• D.最优解

 查看答案  开始考试

• A.最优表中存在常数项为零

• B.可行解集合有界

• C.最优表中存在非基变量的检验数为零

• D.最优表中非基变量检验数全部为零

 查看答案  开始考试

• A.动态规划分为线性动态规划和非线性动态规划;

• B.对于一个动态规划问题,应用顺推法和逆推法可能会得到不同的最优解;

• C.在用动态规划解题时,定义状态时应保证各个阶段中所做的决策的相互独立性;

• D.动态规划计算中的“维数障碍"主要是由问题中阶段数的急剧增加而引起的.

 查看答案  开始考试

• A.大于0

• B.小于0

• C.等于0

• D.以上三种都可能

 查看答案  开始考试

• A.最大值问题的目标是各分支的上界

• B.最大值问题的目标是各分支的下界

• C.最小值问题的目标是各分支的上界

• D.以上都不对

 查看答案  开始考试

• A.极限值报告

• B.敏感性报告

• C.运算结果报告

 查看答案  开始考试