整数规划解的目标函数值一般不优于其相应的线性规划问题的解的目标函数值。
A、正确;
B、错误
发布时间：2024-12-28 16:52:05
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：正确
相关试题
- 1.整数规划解的目标函数值一般不优于其相应的线性规划问题的解的目标函数值。
- 2.如果求整数规划问题对应的松弛问题得到的不是一个整数解，则最优整数解不会更优于所得到的松弛问题的目标函数值。因此，松弛问题的目标函数值必是整数规划目标函数值的一个界。最小化问题为（ ）。
- 3.如果一个线性规划问题目标函数值无界，那么它的对偶问题要么是没有可行解，要么是目标函数值无界。（ ）
- 4.对偶问题无可行解时，其原问题的目标函数值无界。（ ）
- 5.求最小值问题的目标函数值是各分支函数值的下界。
- 6.求最小值问题的目标函数值是各分枝函数值的下界A.正确B.错误
- 7.分支限界法的求解目标是找出满足约束条件的一个解或是在满足约束条件的解中找出使用某一目标函数值达到极大或极小的解( )
- 8.94分支限界法的求解目标是找出满足约束条件的一个解或是在满足约束条件的解中找出使用某一目标函数值达到极大或极小的解（ ）
- 9.两阶段法的第一阶段，若经过迭代不能使目标函数值为0，说明（ ）。A．原问题有多个可行解B．原问题无可行解C．原问题解无界D．解的情况无法确定
- 10.求解最大值问题时，整数规划的最优解与其对应的线性规划的最优解之间的关系是：
