2008 年湖北武汉科技大学矿业运筹学考研真题
1.(10 分)某配矿问题的线性规划问题为∶
试将其化为标准型。
2.(10 分)用图解法求解
3.(10 分)写出线性规划问题∶
的对偶规划。
4.(15 分)用表格单纯形法求解
5.(15 分)用大 M 法求解∶
6.(15 分)用对偶单纯形法求解线性规划问题∶
7.(15 分)用黄金分割法求解∶f(x)=x2-6x+2 的极小点。寻优区间为[0.10],只要求达
代一步。
8.(20 分)试建立求解问题∶
的动态规划模型(不必求解)。
9.(20 分)在图中用双标号法求从 v1 到其它顶点的最短路和最短距离,并指出对 v2 来说,
哪些顶点是不可达的。弧边数字是该弧的长度。
10.(20 分)某矿山要制定下年度产品的生产计划,根据市场调查和市场预测的结果,得到
该产品市场销路好,中、差三种自然状态的概率分别为 03、05、0.2 矿山采用高、中、低产
量生产可能得到收益值也可以计算出来,见下表。现在要求通过决策分析,合理地确定生产
量,使企业获得的收益最大。