【单选题】
在求解整数规划问题时,不可能出现的是?
【单选题】
关于图论中图的概念,以下叙述正确的是?
【单选题】
为化为标准形式而引入的松弛变量在目标函数中的系数应为?
【单选题】
如果一个线性规划问题有n个变量,m个约束方程(mn),系数矩阵的秩为m,则基可行解的个数最多为?
【单选题】
若某个bk≤0, 化为标准形式时原不等式?
【单选题】
线性规划模型中增加一个约束条件,可行域的范围一般将?
【单选题】
下列说明正确的是?
①
求解整数规划可以采用求解其相应的松驰问题,然后对其非整数值的解四舍五入的方法得到整数解
②
用分枝定界法求解一个极大化的整数规划问题,当得到多于一个可行解时,通常任取其中一个作为下界
③
用割平面法求解整数规划时,构造的割平面可能割去一些不属于最优解的整数解