多项选择题
为减少计算量,求解0-1规划问题时可采取的措施是()
A.求解最小问题时,可从最小点依次带入,直至求出可行解即为最优解
B.增加过滤条件
C.求最大值问题时,可从最大点依次带入,直至求出可行解即为最优解
D.目标函数按系数大小顺序排列
点击查看答案
相关考题
-
单项选择题
指派问题不属于()
A.线性规划问题
B.整数规划问题
C.0-1规划
D.混合整数规划 -
单项选择题
运输问题中,中转站的收货量与发货量之间的关系是()
A.无关系
B.收货量大于发货量
C.收货量小于发货量
D.收货量等于发货量 -
单项选择题
应用表上作业法求解运输问题时,取得最优解的判别条件是()
A.基变量检验数小于等于0
B.基变量检验数大于等于0
C.非基变量检验数大于等于0
D.非基变量检验数小于等于0
