第3题
A、A.纯整数规划问题
B、B.混合整数规划问题
C、C.单整数变量的整数规划问题
D、D.多整数变量的整数规划问题
第4题
A、纯整数规划和网络规划
B、混整数规划和动态规划
C、0-1规划和线性规划
D、分派问题和0-1规划
第6题
A、用分枝定界法求一个极大化的整数规划时,任何一个可行解的目标函数值是该问题目标函数值的下界
B、用分枝定界法求解一个极大化的整数规划时,当得到多余一个可行解时,通常可以任取一个作为下界值再进行比较和剪枝。
C、用割平面求纯整数规划时,要求包括松弛变量在内的全部变量必须取整数。
D、用割平面求整数规划时,构造的割平面有可能切去一些不属于最优解的整数解。
E、整数规划解的目标函数值一般优于其相应的线性规划问题的解的目标函数值
第7题
A、用割平面法求解整数规划时,构造的割平面有可能切去一些不属于最优解的整数解。
B、用割平面法求解纯整数规划时,要求包括松弛变量在内的全部变量必须取整数值。
C、用割平面法求解整数规划时,构造的割平面有可能切去相应线性规划问题的最优非整数解通过对线性规划问题的可行域进行有限次“切割”,整数规划问题的最优解最终有机会成为某个线性规划可行域的顶点,作为该线性规划的最优解而被解得。
D、整数规划问题的分枝定界法中,“分枝”的目的就是为了缩减整数规划问题最优解的搜索范围。
E、整数规划问题的分枝定界法中,“定界”的目的就是要限制整数规划问题最优解的取值范围。
第10题
A、A.如果模型中有变量要求取整数,那么该问题就是整数规划问题。
B、B.只要模型中有变量不要求取整数,那么该问题就不是整数规划问题。
C、C.整数规划问题可以是线性的,也可以是非线性的,一般默认是非线性的。
D、D.与离散变量有关的问题一般是整数规划问题。
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!