在下列整数规划问题中，分枝定界法和割平面法都可以采用的是（）。
对偶单纯形法解最小化线性规划问题时，每次迭代要求单纯形表中（）
运用单纯形法求解线性规划问题的步骤是什么？
用单纯形法求解线性规划问题时，判断当前解是否为最优解的标准为所有非基变量的检验数应为（）。
用单纯形法求解线性规划问题时，若约束条件是等于或小于某确定数值，则应当在每个不等式中引入一个（）
运输问题是特殊的线性规划问题，但为什么不用单纯形法求解。
单纯形法与图解法是线性规划问题常用的求解方法。
用分支定界法求解整数规划时，涉及到的关键技术有（ ）。
分支定界法和割平面法的基础都是用线性规划方法求解整数规划。
在下列整数规划问题中，分支定界法和割平面法都可以采用的是（ ）。
求解0-1规划的隐枚举法是分支定界法的特例。 （ ）
用分支定界法求解一个极大化的整数规划问题，当得到多于一个可行解时，通常可任取其中一个作为下界值，再进行比较剪枝。
1.在用单纯形法求解线性规划问题时，下列说法错误的是（）
【填空题】用分枝定界法求极大化的整数规划问题时，任何一个可行解的目标函数值是该问题目标函数值的 。
用单纯形法求解线性规划问题时，判断是否为最优解的标准是：对极大化问题，检验数应为（);对极小化问题，检验数应为（)。
试分别用分支定界法和割平面法求解下列整数规划模型。
14、分枝定界法只能用于纯整数规划问题的求解
分枝定界法在需要分枝时必须满足:一是分枝后的各子问题必须容易求解;二是各子问题解的集合必须覆盖原问题的解。（)
37、分支定界法求解整数规划要比单纯形法求解线性规划复杂得多。
【判断题】分枝定界法在处理整数规划时，借用线性规划单纯法的基本思想，在求相应的线性模型解的同时，逐步加入对各变量的整数要求限制，从而把原整数规划问题通过分枝迭代求出最优解。
用单纯形法求解下面的线性规划问题，并在平面上画出迭代点走过的路线。
利用单纯形法求解线性规划问题的过程中,非基变量的检验数永远为零.（）
对偶单纯形法在迭代过程中始终保持对偶解的可行性，使原规划的基本解由不可行逐步变为可行（)
任何线性规划问题都可以用单纯形法（含大M法和两阶段法)求解出来。（)
