运筹学━学第一学期期末考试试卷B.docVIP

广东外语外贸大学 运筹学2005━2006学年第一学期期末考试试卷(B) 考试时间：2小时 班级: 学号: 　 姓名: 题次 一 二 三 四 五 六 七 总 分 分数 单选题（以下各题的备选答案中，只有一个答案是正确的,请将你选择的答案的编号填在以下表格中）（每小题2分，共20分） 1 2 3 4 5 6 7 8 9 10 1. 运筹学模型是以（ ）模型为其主要形式。 A. 图表 　　 　 B. 图形 　　　　　 　C. 模拟 　 　　 D. 数学 2．假设用对偶单纯形法对某线性规划问题求解，所得的最优解表中目标函数的值为Z，则（　）。 　A. Z为该线性规划问题的最优值　　 B. －Z为该线性规划问题的最优值 A. Z为该线性规划对偶问题的最优值　　B. －Z为该线性规划对偶问题的最优值 3．在目标规划中，求解的基本原则是首先满足高级别的目标，但当高级别目标不能满足时（d ）。 A. 其后的所有低级别目标一定不能被满足 B. 其后的所有低级别目标一定能被满足 C. 其后的某些低级别目标一定不能被满足 D. 其后的某些低级别目标有可能被满足 4．如果要使目标规划实际实现值不超过目标值，则相应的偏离变量应满足（ ）。 A．； B．； C．； D． 5．动态规划问题中最优策略具有性质：（ ） 每个阶段的决策都是最优的 当前阶段以前的各阶段决策是最优的 无论初始状态与初始决策如何，对于先前决策所形成的状态而言，其以后的所有决策应构成最优策略 它与初始状态无关 6.树是（ ）的图。 　A. 任两顶点之间有一条链相连接　　　 B. 有两个顶点之间存在一条链相连接 　C. 任两顶点之间有唯一一条链相连接　D. 有两顶点之间存在唯一一条链相连接 7. 在网络中，设通过弧的流量和容量分别为和，若弧是饱和弧，则（　）。 A. 　　　　B. 　　　　　C. 　　　　　D. 8. 决策问题中包含的三个基本因素为（ ）。 A. 自然状态、策略和结果 　 B. 自然状态、策划和结果 C. 自然状态、决策和结果 　　　　 C. 自然状态、对策和结果 9. 在灵敏度分析中，若转折概率与对应的自然状态原概率差别较大时，则原最优方案是（ ）。 A. 不稳定的 B. 稳定的 C. 不确定的 D. 确定的 10. 各自然状态发生可能性的大小为已知的决策问题是（B ）决策问题。 A. 确定型 B. 风险 C. 非确定型 D. 不确定型 二. 试用对偶单纯形法求解以下线性规划问题（15分） 三. 应用动态规划的原理求解资金分配问题：即有3万元资金，如何分配给A、B、C三个项目，使总产量最大（资金投入产出表见下表）。 ⅰ）将以上问题按项目的顺序分为______　3_________个阶段（1分）； ⅱ）状态变量 Sk表示第k阶段可能的________投入的总资金________________（1分）； ⅲ）决策变量 uk表示________投给第k个项目的资金______________________（1分）； ⅳ）转移方程为：＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿（1分）； ⅴ）基本方程为：＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿（1分）； ⅵ）求解（10分）： 四. 用破圈法和求以下网络中的最小生成树：（1）写出计算步骤（5分），（2）用双线将最小生成树在图中标出（5分）。 五. 某企业要投资生产一种新产品，投资方案为A、B、C，不同的经济形势下利润表如下表所示，如果经济形势各状况的概率未知, 试用 悲观法进行决策（8分）； 后悔值法进行决策（要求给出后悔值矩阵）（10分）； 如果已知经济形势好与差的概率分别为0.5和0.2, 试用决策树方法进行决策（要求先建立决策树模型）（12分）。   单位:万元 投资 方案 不同经济形势 好 平 差 A 75 45 20 B 90 35 －10 C 50 40 25 六. 某工厂生产A、B两种产品，如果售出一个产品A和B的利润分别为7元和8元，已知产品A和B需经过Ⅰ、Ⅱ两