【单选题】【消耗次数:1】
下列说明正确的是?
求解整数规划可以采用求解其相应的松驰问题,然后对其非整数值的解四舍五入的方法得到整数解
用分枝定界法求解一个极大化的整数规划问题,当得到多于一个可行解时,通常任取其中一个作为下界
用割平面法求解整数规划时,构造的割平面可能割去一些不属于最优解的整数解
分枝定界法可以求解混合整数规划
参考答案:
复制
纠错
相关题目
【判断题】 用割平面法求解整数规划时,构造的割平面有可能切去一些不属于最优解的整数解
①  正确
②  错误
【判断题】 分枝定界求解整数规划时,分枝问题的最优解不会优于原(上一级)问题的最优解
①  正确
②  错误
【判断题】 求解整数规划问题,可以通过先求解无整数约束的松弛问题最优解,然后对该最优解取整求得原整数规划的最优解
①  正确
②  错误
【判断题】 用分支定界法求解一个最大化的整数规划问题时,任何一个可行解的目标函数值都是该问题目标函数值的下界
①  正确
②  错误
【判断题】 分支定界法能求解混合整数规划问题.
①  正确
②  错误
【判断题】 分支定界法只能求解纯整数规划问题.
①  正确
②  错误
【判断题】 用割平面法求解纯整数规划时,要求包括松弛变量在内的所有变量必须取整数值
①  正确
②  错误
【单选题】 在求解整数规划问题时,不可能出现的是?
①  唯一最优解
②  无可行解
③  多重最优解
④  无穷多个最优解
【判断题】 求解整数规划的分支定界法在本质上属于一种过滤隐枚举方法
①  正确
②  错误
【判断题】 整数规划的可行解集合是离散型集合。()
①  正确
②  错误
【单选题】 不定方程 的一个整数解是[填空].
①  x=7,y=9
②  x=-7,y=11
③  x=23,y=4
随机题目
【单选题】 下列不属于《环境噪声污染防治法》调整的是?
①  汽车鸣笛
②  建筑施工
③  闪电雷鸣
④  KTV歌声
【单选题】 《环境保护法》规定:“一切单位和个人都有环境保护的义务。”此种义务其实是指?
①  关心和保护环境的一般义务
②  即是义务也是环境权利的一种体现
③  忍受一定限度环境污染的特别义务
④  忍受自然损害的特别义务
【判断题】 我国《水污染防治法》规定,国家实行水环境保护目标责任制和考核评价制度,将水环境保护目标完成情况作为对地方人民政府及其负责人考核评价的内容。
①  正确
②  错误
【判断题】 单位和个人投资进行防沙治沙的,免征各种税收。
①  正确
②  错误
【判断题】 作为协调发展原则理论基础的是协调发展论。
①  正确
②  错误
【判断题】 中国管辖海域外造成中国管辖海域污染的不属于我国《海洋环境保护法》适用范围。
①  正确
②  错误
【判断题】 禁止在城市市区进行产生扬尘污染的活动。
①  正确
②  错误
【判断题】 企业对产品进行合理包装,包装的材质、结构和成本应当与内装产品的质量、规格和成本相适应,减少包装性废物的产生,不得进行过度包装。这种规定属于强制性规范。
①  正确
②  错误
【判断题】 某区将体育馆装修改建成娱乐中心对外营业,根据我国《环境噪声污染防治办法》的规定,该娱乐中心发出的噪声属于社会生活噪声。
①  正确
②  错误
【判断题】 2003年,国家发改委规划在怒江干流上建设2库13级的水电站,此举引起了重大争议。一些环保学者认为,怒江水电开发可能给怒江流域沿岸的生态环境带来灾难性的影响,在把这些重大不利环境影响讨论清楚之前,怒江的开发应当慎之又慎,上述观点体现了环境法的预防原则。
①  正确
②  错误