更多"复合整数规划"的相关试题:
[多项选择]下列整数规划说明不正确的是()。
A. 求解整数规划可以采用求解其相应的松驰问题,然后对其非整数值的解四舍五入的方法得到整数解
B. 用分枝定界法求解一个极大化的整数规划问题,当得到多于一个可行解时,通常任取其中一个作为下界
C. 用割平面法求解整数规划时,构造的割平面可能割去一些不属于最优解的整数解
D. 用割平面法求解整数规划问题时,必须首先将原问题的非整数的约束系数及右端常数化为整数
[单项选择]整数规划问题中,变量的取值可能是()。
A. 整数
B. 0或1
C. 大于零的非整数
D. 以上三种都可能
[多项选择]在求解整数规划问题时,可能出现的是()。
A. 唯一最优解
B. 无可行解
C. 多重最佳解
D. 无穷多个最优解
[多项选择]对于某一整数规划可能涉及到的解题内容为()
A. 求其松弛问题
B. 在其松弛问题中增加一个约束方程
C. 应用单形或图解法
D. 割去部分非整数解
E. 多次切割
[单项选择]下列方法中,不能用于求解整数规划的是()。
A. 隐枚举法
B. 踏石法
C. 割平面法
D. 匈牙利法
[单项选择]下列各方法中,不能用于求解整数规划的是()。
A. 隐枚举法
B. 踏石法
C. 割平面法
D. 匈牙利法
[单项选择]在下列整数规划问题中,分枝定界法和割平面法都可以采用的是()。
A. 纯整数规划
B. 混合整数规划
C. 0—1规划
D. 线性规划
[单项选择]将十进制整数转化为二进制整数,通常采用()
A. 乘2取整法
B. 加2取整法
C. 除2取余法
D. 减2取余法
[判断题]每个十进制整数都可以精确的转换为二进制整数形式。
[单项选择]()表示整数的方法是计算机中存储整数最常用的方法
A. 二进制补码
B. 无符号整数
C. 二进制反码
D. 用符号和绝对值
[单项选择]自然数、正整数和整数这三个数概念中,()的范围最大。
A. 自然数
B. 正整数
C. 整数