【单选题】【消耗次数:1】
下列说明正确的是?
求解整数规划可以采用求解其相应的松驰问题,然后对其非整数值的解四舍五入的方法得到整数解
用分枝定界法求解一个极大化的整数规划问题,当得到多于一个可行解时,通常任取其中一个作为下界
用割平面法求解整数规划时,构造的割平面可能割去一些不属于最优解的整数解
分枝定界法可以求解混合整数规划
参考答案:
复制
纠错
相关题目
【判断题】 用割平面法求解整数规划时,构造的割平面有可能切去一些不属于最优解的整数解
①  正确
②  错误
【判断题】 分枝定界求解整数规划时,分枝问题的最优解不会优于原(上一级)问题的最优解
①  正确
②  错误
【判断题】 求解整数规划问题,可以通过先求解无整数约束的松弛问题最优解,然后对该最优解取整求得原整数规划的最优解
①  正确
②  错误
【判断题】 用分支定界法求解一个最大化的整数规划问题时,任何一个可行解的目标函数值都是该问题目标函数值的下界
①  正确
②  错误
【判断题】 分支定界法能求解混合整数规划问题.
①  正确
②  错误
【判断题】 分支定界法只能求解纯整数规划问题.
①  正确
②  错误
【判断题】 用割平面法求解纯整数规划时,要求包括松弛变量在内的所有变量必须取整数值
①  正确
②  错误
【单选题】 在求解整数规划问题时,不可能出现的是?
①  唯一最优解
②  无可行解
③  多重最优解
④  无穷多个最优解
【判断题】 求解整数规划的分支定界法在本质上属于一种过滤隐枚举方法
①  正确
②  错误
【判断题】 整数规划的可行解集合是离散型集合。()
①  正确
②  错误
【单选题】 不定方程 的一个整数解是[填空].
①  x=7,y=9
②  x=-7,y=11
③  x=23,y=4
随机题目
【单选题】 以消费流行的时间长短为分类依据,消费流行划分不包括( )
①  短期消费流行
②  中期消费流行
③  长期消费流行
④  中短期消费流行
【单选题】 下列关于消费性别与消费行为的叙述错误的是( )
①  女性消费者购买频率低,购买金额大
②  女性消费者普遍形成精打细算、勤俭持家的美德
③  在家庭消费上,女性可谓绝对地当家做主
④  女性消费者普遍具有较强的求美心理
【单选题】 参照群体的概念最早是由美国哪位社会学家提出的( )
①  斯莫尔
②  霍曼斯
③  罗伯特·帕克
④  海曼
【单选题】 消费者对于品牌的精神诉求,可以分为品牌的象征意义和情感意义两类。该说法( )
①  正确
②  错误
【判断题】 从目前互联网使用的年龄结构上看,电子商务的使用群体都在青少年和中年,特别是青少年。该说法( )
①  正确
②  错误
【单选题】 贝壳等人认为,消费者对自然资源的保护行为可以分为3种基本类型:即削减行为、保养行为和效率行为。该说法( )
①  正确
②  错误
【单选题】 语言中的( )不同会使语言传达的效果、感情色彩和感受都会不同。
①  停顿
②  手势
③  音量
④  重音
【单选题】 对于交际沟通来讲语言由()两类元素构成
①  口头语言和书面语言
②  有声语言和无声语言
③  纯语言和辅助性语言
【单选题】 ()是成功社交的捷径,使我们彰显魅力、笼络人心的好方法。
①  演讲
②  聆听
③  幽默
【单选题】 ()是聆听的消极极行为。
①  微笑
②  点头
③  身体前倾
④  频繁看表