用分支定界法求解一个极大化的整数规划问题时，任何一个可行整数解的目标函数值是该问题目标函数值的下界（）

用表格单纯形法求解线性规划问题时，任何时候，基变量对应的列都构成一个（）。 对偶单纯形法求解极大化线性规划时，如果不按照最小化比值的方法选取什么变量则在下一个解中至少有一个变量为正（ ） 在下列整数规划问题中，分支定界法和割平面法都可以采用的是 在大M法求解线性规划问题时，大M指一个足够大的正数。 下列问题中，哪一个不能用分治法求解（） 对于目标函数值求最小的整数规划，利用分支定界法求解，如果当前分支放松线性规划的最优值比已知最好解的目标函数值大，则该分支舍弃。 对于目标函数值求最小的整数规划，利用分支定界法求解，如果当前分支放松线性规划的最优值比已知最好解的目标函数值大，则该分支舍弃（） 用单纯形法求解线性规划时，不论极大化或者是极小化问题，均用最小比值原则确定出基变量：() 递归求解过程要把一个不能或不好直接求解的“大问题”随意分解为一个或几个“小问题”来解决。 用单纯形法求解线性规划时，不论是极大化或是极小化问题，均用最小比值原则确定出基变量，该说法（）。 教学设计是一个问题求解的过程。() 任何一个线性方程组都可以用克拉默法则求解._ 一个问题可用动态规划算法或贪心算法求解的关键特征是问题的（ ）。 一个初级绒毛干及其分支形成一个（），一个次级绒毛干及其分支形成一个（）。 用割平面法求解整数规划时，构造的割平面有可能切去相应线性规划问题的最优非整数解 假如一个线性规划问题含有5个变量和3个约束条件，则用动态规划求解时将划分为3个阶段，每个阶段的状态将由一个五维的向量组成 一个整数用科学记数法表示为8.010×105，则原数为（） 极大化线性规划，单纯形法计算中，如果不按照最小化比值的方法选取换出变量，则在下一个解中至少有一个变量为负，改变量为什么变量?() 中国大学MOOC: 用割平面法求解整数规划问题，构造的割平面有可能切去一些不属于最优解的整数解。 除了最后一个分支，switch语句要求每一个分支后加上一个break语句。