【单选题】【消耗次数:1】
下列说明正确的是?
求解整数规划可以采用求解其相应的松驰问题,然后对其非整数值的解四舍五入的方法得到整数解
用分枝定界法求解一个极大化的整数规划问题,当得到多于一个可行解时,通常任取其中一个作为下界
用割平面法求解整数规划时,构造的割平面可能割去一些不属于最优解的整数解
分枝定界法可以求解混合整数规划
参考答案:
复制
纠错
相关题目
【判断题】 用割平面法求解整数规划时,构造的割平面有可能切去一些不属于最优解的整数解
①  正确
②  错误
【判断题】 分枝定界求解整数规划时,分枝问题的最优解不会优于原(上一级)问题的最优解
①  正确
②  错误
【判断题】 求解整数规划问题,可以通过先求解无整数约束的松弛问题最优解,然后对该最优解取整求得原整数规划的最优解
①  正确
②  错误
【判断题】 用分支定界法求解一个最大化的整数规划问题时,任何一个可行解的目标函数值都是该问题目标函数值的下界
①  正确
②  错误
【判断题】 分支定界法能求解混合整数规划问题.
①  正确
②  错误
【判断题】 分支定界法只能求解纯整数规划问题.
①  正确
②  错误
【判断题】 用割平面法求解纯整数规划时,要求包括松弛变量在内的所有变量必须取整数值
①  正确
②  错误
【单选题】 在求解整数规划问题时,不可能出现的是?
①  唯一最优解
②  无可行解
③  多重最优解
④  无穷多个最优解
【判断题】 求解整数规划的分支定界法在本质上属于一种过滤隐枚举方法
①  正确
②  错误
【判断题】 整数规划的可行解集合是离散型集合。()
①  正确
②  错误
【单选题】 不定方程 的一个整数解是[填空].
①  x=7,y=9
②  x=-7,y=11
③  x=23,y=4
随机题目
【单选题】 由一个水平角和一条水平距离测设一个点位的方法是( )。
①  直角坐标法
②  极坐标法
③  角度交会法
④  距离交会法
【单选题】 对某一边长观测四个测回,其结果分别为:123.041m、123.045m、123.040m、123.038m,则其观测值中误差为( )m。
①  ±0.001
②  ±0.002
③  ±0.003
④  ±0.004
【单选题】 1:2000地形图的比例尺精度为( )。
①  0.05m
②  0.1m
③  0.2m
④  0.5m
【单选题】 对某一边长观测四个测回,观测中误差为士2cm,则算术平均值的中误差为( )。
①  ±0.5cm
②  ±lcm
③  ±4cm
④  ±8cm
【单选题】 水准点高程为24.397米,测设高程为25.000米的室内地坪。设水准点上读数为1.445米,则室内地坪处的读数为( )米。
①  1.042
②  0.842
③  0.642
④  1.048
【单选题】 导线的形式不包含以下哪一种( )。
①  附合导线
②  闭合导线
③  支导线
④  螺旋导线
【单选题】 在地形图上有高程分别为26m、27m、28m、29m、30m、31m、32m等高线,则需加粗的等高线为( )m。
①  26.31
②  27.32
③  29
④  30
【判断题】 地面点位的空间位置是由水平角和竖直角决定的。( )
①  正确
②  错误
【判断题】 在不宜到达的场地适于用交会法测设点位。( )
①  正确
②  错误
【判断题】 图根控制网是直接用于地形测图的控制网。( )
①  正确
②  错误