51、求解整数规划问题，可以通过先求解无整数约束的松弛问题最优解，然后对该最优解取整求得原整数规划的最优解。
51、求解整数规划问题，可以通过先求解无整数约束的松弛问题最优解，然后对该最优解取整求得原整数规划的最优解。
参考答案和解析
错误
相关考题：
采用动态规划策略求解问题的显著特征是满足最优性原理，其含义是______。A．当前所做出的决策不会影响后面的决策B．原问题的最优解包含其子问题的最优解C．问题可以找到最优解，但利用贪心法不能找到最优解D．每次决策必须是当前看来最优的决策才可以找到最优解A．B．C．D．
采用动态规划策略求解问题的显著特征是满足最优性原理，其含义是(52)。A．当前所做出的决策不会影响后面的决策B．原问题的最优解包含其子问题的最优解C．问题可以找到最优解，但利用贪心法不能找到最优解D．每次决策必须是当前看来最优的决策才可以找到最优解
下列整数规划说明不正确的是（）。A、求解整数规划可以采用求解其相应的松驰问题，然后对其非整数值的解四舍五入的方法得到整数解B、用分枝定界法求解一个极大化的整数规划问题，当得到多于一个可行解时，通常任取其中一个作为下界C、用割平面法求解整数规划时，构造的割平面可能割去一些不属于最优解的整数解D、用割平面法求解整数规划问题时，必须首先将原问题的非整数的约束系数及右端常数化为整数
采用动态规划策略求解问题的显著特征是满足最优性原理，其含义是（）。A、当前所作决策不会影响后面的决策B、原问题的最优解包含其子问题的最优解C、问题可以找到最优解，但利用贪心算法不能找到最优解D、每次决策必须是当前看来的最优决策才可以找到最优解
下列说法正确的是（）A、分支定界法在处理整数规划问题时，借用线性规划单纯形法的基本思想，在求相应的线性模型解的同时，逐步加入对各变量的整数要求限制，从而把原整数规划问题通过分支迭代求出最优解。B、用割平面法求解整数规划问题，构造的解割平面有可能切去一些不属于最优解的整数解。C、用分支定界发求解一个极大化的整数规划时，当得到多于一个可行解时，通常可任取其中一个作为下界，再进行比较剪支。D、整数规划问题的最优值优于其相应的线性规划问题的最优值。
多选题下列整数规划说明不正确的是（）。A求解整数规划可以采用求解其相应的松驰问题，然后对其非整数值的解四舍五入的方法得到整数解B用分枝定界法求解一个极大化的整数规划问题，当得到多于一个可行解时，通常任取其中一个作为下界C用割平面法求解整数规划时，构造的割平面可能割去一些不属于最优解的整数解D用割平面法求解整数规划问题时，必须首先将原问题的非整数的约束系数及右端常数化为整数
单选题采用动态规划策略求解问题的显著特征是满足最优性原理，其含义是（）。A当前所作决策不会影响后面的决策B原问题的最优解包含其子问题的最优解C问题可以找到最优解，但利用贪心算法不能找到最优解D每次决策必须是当前看来的最优决策才可以找到最优解
多选题在求解整数规划问题时，可能出现的是（）。A唯一最优解B无可行解C多重最佳解D无穷多个最优解