如果有奇点，则中国邮路问题的最优解的充要条件是（）
下列解中可能成为最优解的有（）
用单纯形法求解线性规划问题时，判断当前解是否为最优解的标准为所有非基变量的检验数应为（）。
运输问题求解时，得到最优解的条件是数字格的检验数为零，空格的检验数全部（）
在线性规划问题的各种灵敏度分析中，（）的变化不能引起最优解的正则性变化。
若线性规划问题最优基中某个基变量的目标系数发生变化，则下列结论中不成立的有（）
线性规划的代数解法主要利用了代数消去法的原理，实现（）解的转换，寻找最优解
用割平面法求解整数规划时，构造的割平面可能割去一些不属于最优解的整数解。（ ）
分支定界法在处理整数规划问题时，借用线性规划单纯形法的基本思想，在求相应的线性模型解的同时，逐步加入对各变量的整数要求限制，从而把原整数规划问题通过分支迭代求出最优解
若线性规划问题最优基中某个基变量的目标系数发生变化，则( )
线性规划灵敏度分析应在()的基础上，分析系数的变化对最优解产生的影响。
用单纯形法求解线性规划问题时，判断是否为最优解的标准是：对极大化问题，检验数应为（);对极小化问题，检验数应为（)。
用割平面法求解整数规划时，构造的割平面有可能切去一些不属于最优解的整数解。（)
若线性规划问题的价值系数变化，引起了最优解的改变。应采用以下哪种方法求解新的最优解：
已知以下线性规划问题： 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时，最优解是否变化，如果变化，求新解。
3、能够应用解析方法、运筹学方法等求解最优解的决策问题是（）
对于标准形式的线性规划问题，一个基本可行解是最优解的条件是（)。
2、动态规划解题的步骤分为四步（1）分析最优解的结构 （2）建立递归关系（3）计算最优值（4）构造最优解。关于这四个步骤的内容描述不正确的是哪个？
【判断题】分枝定界法在处理整数规划时，借用线性规划单纯法的基本思想，在求相应的线性模型解的同时，逐步加入对各变量的整数要求限制，从而把原整数规划问题通过分枝迭代求出最优解。
已知下列线性规划问题 min f=5x1—5x2—13x3 约束条件：—x1+x2+3x3 ≤ 20 12x1+4x2+10x3 ≤ 100 x1,x2,x3≥0 将问题化为标准型之后求解，最优值为-100，最终单纯形表如下表所示 迭代 次数 基变量 cB x1 x2 x3 x4 x5 b -5 5 13 0 0 2 x2 5 -1 1 3 1 0 20 x5 0 16 0 -2 -4 1 20 cj-zj 0 0 -2 -5 0 （1）写出其最优基矩阵B及其逆矩阵B^（-1)； （2）当b2由100变为60时，最优解有什么变化？ （3）x1的系数列向量由（-1，12)T变为（0，5)T的时候，最优解有什么变化？ （4）增加一个约束条件x1+2x2+x3 ≤ 30最优解有什么变化？
若线性规划问题价值系数的变化，引起了最优解的改变。应采用以下哪种方法求解新的最优解（)
匈牙利法解题是根据指派问题最优解的性质提出来的，这两个基本性质是（）；（）
对运输问题判别解是否为最优解的两种检验（）的方法是和。
设计动态规划算法的步骤为：1）找出最优解的性质，并刻画其结构特征；2）递归的定义最优值；3）；4）计算最优值得到的信息，构造最优解（）
