单纯形法所求线性规划的最优解（）是可行域的顶点。
下列有关对偶单纯形法的说法正确的是（）。
对偶单纯形法解最小化线性规划问题时，每次迭代要求单纯形表中（）
贪心法用于求解某目标函数在一定约束条件的最优解。它是从一个可行解（满足约束条件，但未必能使目标函数最优）出发，逐步改进解，以求得最优解的思想方法。但使用贪心法未必一定能够找到最优解。
单纯形法求解时，若求得的基础解满足非负要求，则该基础解为（）。
对偶单纯形法的最小比值规则是为了保证（）
从一个到另一个基可行解的变换，在几何意义上，是从（）的顶点到另一个顶点。
单纯形法的求解步骤可以分为：确定初始可行基、最优解检验、（）、基变换和旋转运算。
单纯形法的求解步骤？
对偶单纯形法是直接解对偶问题的一种方法。（1.0分）
分支定界法在处理整数规划问题时，借用线性规划单纯形法的基本思想，在求相应的线性模型解的同时，逐步加入对各变量的整数要求限制，从而把原整数规划问题通过分支迭代求出最优解
对偶单纯形法的最小比值规则是为了保证（ ）。
对偶单纯性法解最小化线性规划问题时，每次迭代要求单纯性表中（）
单纯形法中，如果选择了进基变量时，无法找到一个离开的基变量，则计算终止。此题为判断题(对，错)。
对单纯形法的原理进行推导。
已知以下线性规划问题： max z=2x1-x2+x3 x1+x2+x3＜=6 -x1+2x2 ＜=4 xj＞=0 1)用单纯形法求解以上线性规划问题，并写出对偶变量的值； 2）当目标函数变为max z=2x1+3x2+x3时，线性规划问题最优解是否发生变化，如果变化求新解； 3）当右端常数项变为（3,4）T时，最优解为多少？ 4）当增加一个约束条件 -x1+2x3＞=2时，最优解是否变化，如果变化，求新解。
【单选题】表上作业法的基本思想和步骤与单纯形法类似，因而初始调运方案的给出就相当于找到一个 （）
14、在对偶单纯形法迭代中，若某bi＜0，且所有的aij≥0（j=1，2，…n)，则原问题______。
单纯形法计算中，如果不按最小比值规划选出基变量，则在下一个解中至少有一个基变量的值为负。（)
在单纯形法计算过程中，在单纯形表的检验数行的数可能出现正数、0或者负数（)
对于标准形式的线性规划问题，在单纯形法计算过程中，确定换出变量的原则是选择（)的基变量出基。
【判断题】分枝定界法在处理整数规划时，借用线性规划单纯法的基本思想，在求相应的线性模型解的同时，逐步加入对各变量的整数要求限制，从而把原整数规划问题通过分枝迭代求出最优解。
用单纯形法求解下面的线性规划问题，并在平面上画出迭代点走过的路线。
对偶单纯形法在迭代过程中始终保持对偶解的可行性，使原规划的基本解由不可行逐步变为可行（)
