回溯法的效率依赖于下列哪些因素()
A.满足显约束的值的个数
B.计算约束函数的时间
C.计算限界函数的时间
D.确定解空间的时间
A.满足显约束的值的个数
B.计算约束函数的时间
C.计算限界函数的时间
D.确定解空间的时间
第2题
A.显约束决定了一个扩展结点可展开的分支个数及每个分支的取值
B.隐约束是解空间树的剪枝条件,是在搜索时剪掉不满足隐约束的分支,避免无效搜索
C.隐约束包含约束函数和限界函数。对于子集树,约束函数对0分支剪枝,限界函数对1分支剪枝。
D.对解空间树是n叉树或者排列树来说,回溯法搜索时对每个分支的剪枝条件(函数)是完全相同的。
第4题
A.(1) (3) (4)
B.(1)(2)(3)
C.(1)(2)(4)
D.(2)(3)(4)
第5题
A.线性规划的目标函数由决策变量构成,目标规划的目标函数由偏差变量构成
B.线性规划模型不包含目标约束,目标规划模型不包含系统约束
C.线性规划求最优解,目标规划求满意解
D.线性规划模型只有系统约束,目标规划模型可以有系统约束和目标约束
第9题
A.LINGO程序可以求解没有目标的约束
B.LINGO程序每次都可以给出所有最优解
C.LINGO程序可以求解没有约束的目标函数
D.一些模型要打开全局求解选项卡才能求全局最优解
第10题
A.M函数依赖于N
B.M不函数依赖于任何N的任何真子集
C.M函数依赖于N,并且M不函数依赖于任何N的任何真子集
D.其它几个选项都不对
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!