【单选题】【消耗次数:1】
下列说明正确的是?
求解整数规划可以采用求解其相应的松驰问题,然后对其非整数值的解四舍五入的方法得到整数解
用分枝定界法求解一个极大化的整数规划问题,当得到多于一个可行解时,通常任取其中一个作为下界
用割平面法求解整数规划时,构造的割平面可能割去一些不属于最优解的整数解
分枝定界法可以求解混合整数规划
参考答案:
复制
纠错
➡️如需代学继续教育,联系微信:yizhituziang

相关题目
【判断题】 用割平面法求解整数规划时,构造的割平面有可能切去一些不属于最优解的整数解
①  正确
②  错误
【判断题】 分枝定界求解整数规划时,分枝问题的最优解不会优于原(上一级)问题的最优解
①  正确
②  错误
【判断题】 求解整数规划问题,可以通过先求解无整数约束的松弛问题最优解,然后对该最优解取整求得原整数规划的最优解
①  正确
②  错误
【判断题】 用分支定界法求解一个最大化的整数规划问题时,任何一个可行解的目标函数值都是该问题目标函数值的下界
①  正确
②  错误
【判断题】 分支定界法能求解混合整数规划问题.
①  正确
②  错误
【判断题】 分支定界法只能求解纯整数规划问题.
①  正确
②  错误
【判断题】 用割平面法求解纯整数规划时,要求包括松弛变量在内的所有变量必须取整数值
①  正确
②  错误
【单选题】 在求解整数规划问题时,不可能出现的是?
①  唯一最优解
②  无可行解
③  多重最优解
④  无穷多个最优解
【判断题】 求解整数规划的分支定界法在本质上属于一种过滤隐枚举方法
①  正确
②  错误
【判断题】 整数规划的可行解集合是离散型集合。()
①  正确
②  错误
【单选题】 不定方程 的一个整数解是[填空].
①  x=7,y=9
②  x=-7,y=11
③  x=23,y=4
随机题目
【单选题】 在Windows 7中,计算机利用____与用户进行信息交换。
①  菜单
②  工具栏
③  对话框
④  应用程序
【单选题】 在Windows 7的各个版本中,支持的功能最少的是
①  家庭普通版
②  家庭高级版
③  专业版
④  旗舰版
【单选题】 Windows 7的“开始”菜单集中了Windows7的很多功能,则下列对其描述较准确的是____。
①  “开始”菜单就是计算机启动时所打开的所有程序的列表
②  “开始”菜单是用户运行Windows应用程序的入口
③  “开始”菜单是当前系统中的所有文件
④  “开始”菜单代表系统中的所有可执行文件
【单选题】 目前使用最多的鼠标,按其工作原理分类是(   )
①  机械式
②  光电式
③  激光式
④  光机式
【单选题】 下列颜色中,( )不是液晶显示器的基色。
① 
② 
③ 
④  绿
【单选题】 ( )是脚本病毒的一种,主要是感染Office系列的办公软件。
①  引导型病毒
②  电子邮件病毒
③  混合型病毒
④  宏病毒
【单选题】 计算机发展经历四个阶段,其中不是四个阶段的是()
①  第一代是以电子管元器件为标志的
②  第二代是以晶体管元器件为标志的
③  第三代是以中小规模集成电路为标志的
④  第四代是以微规模的电路为标志的元器件
【单选题】 DDR4内存标准数据位宽为:( )
①  8
②  16
③  32
④  64
【单选题】 当前主流显卡接口采用(  )
①  PCI-e 1.0
②  PCI-e 2.0
③  PCI-e 3.0
④  PCI-e 4.0
【单选题】 声卡外部接口中Mic in是指:
①  线性输入
②  话筒输入
③  线性输出
④  音箱输出