题目
A.2
B.3
C.4
D.5
第6题
A.原问题中目标函数求max S转化为对偶问题中的目标函数为求min Z
B.原问题中约束条件的系数矩阵A转化为对偶问题中约束条件的转置系数矩阵
C.原问题中约束条件有m个转化为对偶问题中约束条件也有m个
D.原问题中决策变量有n个转化为对偶问题中的对偶变量有n个
E.原问题中约束条件为"≥"("≤" ,=)转化为对偶问题中的对偶变量"≤"("≥",无限制)
第9题
A.当其解空间树是n叉树时,其显约束条件是任一行只能安排一个皇后,其隐约束条件是任一列和任一(正反)对角线只能安排一个皇后。
B.当其解空间树是排列树时,其显约束条件是任一行或任一列只能安排一个皇后,其隐约束条件是任一(正反)对角线只能安排一个皇后。
C.算法搜索至叶子结点时,就找到一种新的皇后安排方案
D.两种不同解空间树的算法效率比较,排列树的时间耗费比n叉树要高
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!