运筹学04━05学年第一学期期末考试试卷(B).docVIP

广东外语外贸大学 运筹学2004━2005学年第一学期期末考试试卷(B) 考试时间：2小时 班级: 学号: 　 姓名: 题次 一 二 三 四 五 六 七 总 分 分数 单选题（以下各题的备选答案中，只有一个答案是正确的,请将你选择的答案的编号填在以下表格中）（每小题3分，共30分） 1 2 3 4 5 6 7 8 9 10 1. 运筹学的主要特点是其（ ）。 A. 实用性 B. 定量、定性分析的综合性 　 C. 最优性 D. 精确性 2．在目标规划中，目标的正偏变差和负偏变差应满足（ ）。 A．； 　 B．； 　 C．； 　 D． 3．在目标规划中，为了满足高一级的目标，低一级的目标（ D ）。 A．可以不考虑； B．可以适当考虑； C．可以尽量考虑； D．应作出牺牲 4．动态规划的最优化原理为：无论过去的状态的决策如何，（ ） 对前面的决策所形成的状态而言，以后的所有决策必须构成最优策略； 对前面的决策所形成的状态而言，以前的所有决策必须构成最优策略； 对后面的决策所形成的状态而言，以前的所有决策必须构成最优策略； 对后面的决策所形成的状态而言，以后的所有决策必须构成最优策略； 5.树是（　　）。 　A. 有圈的连通图　 B. 无圈的连通图　C. 有圈的不连通图　D. 无圈的不连通图 6. 在网络中，设通过弧的流量和容量分别为和，若弧是非饱和弧，则（　）。 A. 　　　　B. 　　　　　C. 　　　　　D. 7. 当自然状态发生的概率是未知时,应采用（ ）方法进行决策。 A. 决策树 B. 等可能性 C. 确定性决策 D. 不确定性决策 8. 在不确定型决策中，从最坏的打算出发来选择方案时,应采用（ ）。 A. “后悔值”法　 　 B. 最大最大准则 　 C. 等可能性法 D. 保守法 9. 在灵敏度分析中，若转折概率与对应的自然状态原概率差别较小时，则原最优方案是（ ）。 A. 不稳定的 　　B. 稳定的 C. 不确定的 D. 确定的 10. 任何一个给定的矩阵对策G在混合策略下（ A ）。 A. 一定有解 　 B. 不一定有解　　　C.　 一定没有解 　 D. 不一定没有解 二. 已知、的赢得矩阵如下,求双方的最优纯策略及对策的值(10分). 解： 设对应于A的赢得矩阵，A的策略分别为，B的策略分别为。 对于A来说:　　　 min{4,1,2}=1　　　　　　　（1分） min{-3,0,4}=-3　　　　　　　（1分） min{3,-1,0}=-1　　　　　　　（1分） 所以max{1,-3,-1}=1,相应的策略为（1分） 对于B来说:　　　 max{-4,-3,3}=3　　　　　　　（1分） max{1,0,-1}=1　　　　　　　（1分） max{2,4,0}=4　　　　　　　（1分） 所以min{3,1,4}=1, 相应的策略为（1分） 由于max{1,-3,-1}=min{3,1,4}=1,故局中人A的最优策略为，局中人B的最优策略为，对策的值等于1。　　　　（2分） 二. 以下图中A、B、C、D、E、F、G分别表示七个城市,城市之间的距离如图中数字所示,试用动态规划标号法寻找由城市D到A的最短路线，并将最短路线用双线标在图上，同时将最短路线的距离逐步标在所经过的城市圆圈内. B 2 C 　　6 1 3 9 8 9 6 8 A 　4 G 9 D 3 7 7 1 10 6 F