分枝定界求解整数规划时,分枝问题的最优解不会优于原(上一级)问题的最优解

答案查看网，轻松搜题/搜资源

【判断题】【消耗次数：1】

① 正确

② 错误

参考答案：

复制

纠错

相关题目

【判断题】求解整数规划问题，可以通过先求解无整数约束的松弛问题最优解，然后对该最优解取整求得原整数规划的最优解

① 正确

② 错误

查看完整题目与答案

【判断题】互为对偶问题，原问题有最优解，对偶问题可能无最优解。（）

① 正确

② 错误

查看完整题目与答案

【判断题】对偶问题具有无界解，则原问题无最优解。（）

① 正确

② 错误

查看完整题目与答案

【判断题】若线性规划的原问题有无穷多个最优解，则其对偶问题也一定具有无穷多最优解

① 正确

② 错误

查看完整题目与答案

【判断题】用割平面法求解整数规划时，构造的割平面有可能切去一些不属于最优解的整数解

① 正确

② 错误

查看完整题目与答案

【判断题】原问题及其对偶问题均具有可行解，则两者均具有最优解.

① 正确

② 错误

查看完整题目与答案

【判断题】如果线性规划问题问题存在最优解，则最优解一定对应可行域边界上的一个点

① 正确

② 错误

查看完整题目与答案

【判断题】若线性规划问题有两个最优解,则它一定有无穷多个最优解

① 正确

② 错误

查看完整题目与答案

【判断题】线性规划的最优解一定是基本最优解。（）

① 正确

② 错误

查看完整题目与答案

【判断题】凸规划的局部最优解一定是全局最优解.

① 正确

② 错误

查看完整题目与答案

随机题目

【简答题】文学接受中人们对一个时代诗歌的评价，实质上是对这个时代[填空]的一种认识和把握。

查看完整题目与答案

【简答题】 8.?可怜身上衣正单，[填空]。

查看完整题目与答案

【简答题】 [填空]，雄鸡一声天下白。

查看完整题目与答案

【简答题】唐初批评家的意见，从地域角度看，是[填空]。

查看完整题目与答案

【简答题】长风破浪会有时，[填空]。

查看完整题目与答案

【简答题】影响唐诗刚健特质形成的两大因素是[填空]和民族。

查看完整题目与答案

【简答题】身无彩凤双飞翼，[填空]。

查看完整题目与答案

【单选题】 The train ____by the time Mr. Black arrived.

① leaving

② had left

③ left

④ having left

查看完整题目与答案

【单选题】 3.—____ I put my coat here? —Sorry, you ____.

① May--mustnt

② Do--dont

③ Can--neednt

④ May--cant

查看完整题目与答案

【单选题】 You must clean the classroom, ____ you?

① needn’t

② mustn’t

③ can’t

④ don’t

查看完整题目与答案