[单选题]用割平面法求解整数规划时,构造的割平面只能切去()A.整数可行解B.整数解最优解C.非整数解D.无法确定
[填空题] 在用割平面法求解整数规划问题时,要求全部变量必须都为()
[填空题] 分枝定界法和割平面法的基础都是用()求解整数规划。
[单选题]用单纯形法求解线性规划问题时,若约束条件是等于或小于某确定数值,则应当在每个不等式中引入一个()A . 基变量B . 非基变量C . 松驰变量D . 剩余变量(大于等于)
[判断题] 用动态规划求解一般线性规划问题是将约束条件数作为阶段数,变量作为状态。()A . 正确B . 错误
[填空题] 如果原问题的某个变量无约束,则对偶问题中对应的约束条件应为()
[单选题]若某个约束方程中含有系数列向量为单位向量的变量,则该约束方程不必再引入()A . 松弛变量B . 剩余变量C . 人工变量D . 自由变量
[单选题]满足线性规划问题全部约束条件的解称为()A . 最优解B . 基本解C . 可行解D . 多重解
[多选题]求解约束条件为“=”型的线性规划、构造基本矩阵时,可用的变量有()A.人工变量B.松弛变量C.多余变量D.负变量E.稳态变量
[多选题]求解约束条件为“=”型的线性规划、构造基本矩阵时,可用的变量有()A.人工变量B.松弛变量C.多余变量D.负变量E.稳态变量