【单选题】【消耗次数:1】
下列说明正确的是?
求解整数规划可以采用求解其相应的松驰问题,然后对其非整数值的解四舍五入的方法得到整数解
用分枝定界法求解一个极大化的整数规划问题,当得到多于一个可行解时,通常任取其中一个作为下界
用割平面法求解整数规划时,构造的割平面可能割去一些不属于最优解的整数解
分枝定界法可以求解混合整数规划
参考答案:
复制
纠错
相关题目
【判断题】 用割平面法求解整数规划时,构造的割平面有可能切去一些不属于最优解的整数解
①  正确
②  错误
【判断题】 分枝定界求解整数规划时,分枝问题的最优解不会优于原(上一级)问题的最优解
①  正确
②  错误
【判断题】 求解整数规划问题,可以通过先求解无整数约束的松弛问题最优解,然后对该最优解取整求得原整数规划的最优解
①  正确
②  错误
【判断题】 用分支定界法求解一个最大化的整数规划问题时,任何一个可行解的目标函数值都是该问题目标函数值的下界
①  正确
②  错误
【判断题】 分支定界法能求解混合整数规划问题.
①  正确
②  错误
【判断题】 分支定界法只能求解纯整数规划问题.
①  正确
②  错误
【判断题】 用割平面法求解纯整数规划时,要求包括松弛变量在内的所有变量必须取整数值
①  正确
②  错误
【单选题】 在求解整数规划问题时,不可能出现的是?
①  唯一最优解
②  无可行解
③  多重最优解
④  无穷多个最优解
【判断题】 求解整数规划的分支定界法在本质上属于一种过滤隐枚举方法
①  正确
②  错误
【判断题】 整数规划的可行解集合是离散型集合。()
①  正确
②  错误
【单选题】 不定方程 的一个整数解是[填空].
①  x=7,y=9
②  x=-7,y=11
③  x=23,y=4
随机题目
【多选题】 哈默和钱皮在《公司再造》一书中指的“3C”力量是()。
①  顾客
②  竞争
③  变革
④  文化
【单选题】 在()中,管理者处理信息并得到结论。
①  人际角色
②  信息角色
③  决策角色
【判断题】 幼儿科学游戏类型有感官游戏,操作游戏,情境性游戏和运动性游戏。
①  正确
②  错误
【判断题】 幼儿科学教育的目的是科学启蒙
①  正确
②  错误
【判断题】 观察活动是一种有计划、有目的、有组织、比较持久的高级知觉过程,是人类对客观世界的主动认识过程。
①  正确
②  错误
【判断题】 幼儿园开展科技教育,能够充分利用社区科技教育资源优势,依靠社会力量,通过多渠道、采取多种方式开展幼儿园的科技教育活动。
①  正确
②  错误
【判断题】 游戏是儿童生活的重要组成部分,通过游戏,儿童可以对生活中的自然、社会和人生产生一定的理解。
①  正确
②  错误
【判断题】 科学区域活动的自主性全部表现在探索过程中的自主。
①  正确
②  错误
【判断题】 陶行知在批评中国传统教育的基础上,接受了杜威的生活教育思想,主张“教育即生活”,教育是生活的过程,是为生活做准备。
①  正确
②  错误
【判断题】 建构性学习不强调情境对学习的意义,认为互动不是儿童建构知识的重要方式。
①  正确
②  错误