武汉科技大学2004矿业运筹学答案考研试题研究生入学考试试题考研真题
● 摘要
武汉科技大学
2004年硕士研究生入学考试试题
（参考答案）
课程名称：矿 业 运 筹 学
一. 判断题。（共30分，每小题3分）
1. 非线性规划问题相对线性规划问题而言，其函数较复杂，但求其最优解的基本原理同线性规划一样。
错
2. 图解法同单纯形法虽然求解形式不同，但从几何上理解，两者是一致的。 对
3. 线性规划问题的每一个基可解对应可行域的一个顶点，如果线性规划问题存在最优解，则最优解一定对应可行域边界上的一个点。
对
4. 一旦一个人工变量在迭代中变为非基变量后，该变量及相应列的数字可以从单纯形表中删除，而不影响计算结果。
对
5. 对于一个有n 个变量、m 个约束条件的标准型线性规划问题，其可行域的
m 顶点恰好为 C n 个。
错
6. 整数规划问题通常指整数线性规划问题，所以其整数最优解可通过松弛的线性规划问题的最优解取整而得到。
错
7. 非线性规划问题的可行域不一定是凸集，即使是凸集，其顶点也可能不是有限的。
对
8. 动态规划建模时，选择状态变量和决策变量很重要，一般在选择状态变量时，要求其满足无后效性。
对
9. 用单纯形法求解标准型式（min z 型）的线性规划问题时，检验数σj ≤0 对应的非基变量x j 都可以被选作为入基变量。
对
10. 若 X 1、X 2分别是某线性规划问题的最优解，则X =λ1X 1+λ2X 2也是该线性规划问题的最优解，其中 λ1, λ2为正的实数。
错
1