运筹学试卷(b)2007-11-12.docVIP

中国矿业大学2007～2008学年第一学期 《 运筹学 》试卷（B）卷 考试时间：120 分钟 考试方式：闭卷 班级 姓名 学号 题　号 一 二 三 四 五 六 七 八 总分 得　分 阅卷人 一、判断正误（正确的在括号内打“√”，错误的打“×”，每小题4分，共20分） 1. 若线性规划问题有最优解，则最优解一定可在可行域的顶点上找到。 （ ） 2. 线 性 规 划 的 基 可 行 解 对 应 其 可 行 域 的 顶 点。 （ ） 3. 根据对偶问题的性质,，当原问题为无界觧时，，其对偶问题无可行解；反之，当对 偶问题无可行解时，其原问题具有无界解。 （ ） 树是其同阶连通图中边数最少的。 （ ） 用割平面法求解纯整数规划问题时，松弛变量也要求取整数。 （ ） 二、填空题（每小题4分，共20分） 1. 设有线性规划问题（P）：，则其对偶问题（D）： ； 若（P）增加一个变量，则（D）就增加一个 ，从而（D）的可行域将 （变 大还是变小），（D）的最优值将可能变 （大还是变小）。 2. 设线性规划问题（P）：有最优解和影子价格，则线性规划 问题（P’）：的最优解是 ，影子价格= 。 3. 证明割平面法可行性的割平面所具有的两个性质 是 。 4. 在二元对策中，若 ，则称是 对策的解；若 ，则该二元对策为非均衡对策，它在纯 策略意义下无解，但在 意义下一定有解，且为G的解的充要 条件是 。 5. 在M/M/1/∞/∞排队系统中，单位时间内到达的平均顾客数为，系统对每位顾 客的平均服务时间为，则系统中的平均顾客数 ，系统中空闲概 率为 。 三、（15分）已知如下线性规划： 用两阶段法求其最优解； 写出其对偶问题，并用互补松弛定理求出其对偶问题的最优解。 四、（10分）已知某运输问题的产销平衡表，及单位运价表如下，求最优调运方案： B1 B2 B3 B4 供应量 A1 A2 A3 A4 9 8 13 14 10 10 12 14 8 9 11 13 10 7 11 12 18 24 6 12 需求量 6 14 35 5 五、（10分）已知如下非线性规划问题： 试建立该问题的动态规划模型（指出阶段的划分、状态变量、决策变量、状态转移方程、指标函数、递推关系式、边界条件）。（用逆序法，不要求求解） 六、（10分）有如下有向图： 若该图是一容量网络，边上的数字表示相应边的容量。 若，写出边割及其容量； 若源点为vs，汇点为vt，求网络流图的最大流和最小割。 2、若该图表示一道路交通网络，边上的数字表示相邻节点的距离，求从vs到其余各点的最短路径及路长。 七、（5分）求下列指派问题的最小解: 八、（10分）设有矩阵对策，其中，赢得矩阵为，如何用线性规划方法求其最优解（只写步骤不求解）？ 6 5 3 6 4 15 5 10 8 2 5 vt1 v61 v51 v41 v31 v11 vs1 v21 7 4 3 9 16