潍坊学院成人高考运筹学(0512027)期末考试题及参考答案.pdfVIP

一、 单选题 1.求解最大流的标号法中，标号过程的目的是（ ）. A 、增加流量 B 、构造四通八达的路 C、寻找增广链 D 、给出标号 答案： C 2. 容量网络的条件包括（ ）. A 、网络中有一个始点和一个终点 B 、流过网络的流量都具有一定方向 C、每边（弧）都赋予了一个容量，表示容许通过该弧的最大流量 D 、以上都是 答案： D 3. 设有一单人打字室，顾客的到达为普阿松流，平均到达时间间隔为20分钟，打字时间服从 指数分布，平均时间为15分钟，打字室内顾客的平均数为（）. A 、1/4 B 、1/3 C、4 D 、3 答案： D 4. 影子价格的经济解释是 A 、判断目标函数是否取得最优解 B 、价格确定的经济性 C、约束条件所付出的代价 D 、产品的产量是否合理 答案： C 5. 影子价格是指 A 、检验数 B 、对偶问题的基本解 C、解答列取值 D 、对偶问题的最优解 答案： D 6. 按决策过程的连续性应将决策分为单项决策和（ ）. A 、暂时决策 B 、序贯决策 C、长期决策 D 、程序化决策 答案： B 7. 设有一单人打字室，顾客的到达为普阿松流，平均到达时间间隔为20分钟，打字时间服从 指数分布，平均时间为15分钟，顾客在打字室内平均等待时间为（）. A 、1.5小时 B 、0.75小时 C、2.5小时 D 、3小时 答案： B 8. 下列结论错误的是（ ）. A 、顺推法与逆推法计算的最优解相同 B 、动态规划是求解多阶段决策问题的一种算法策略，当然也是一种算法 C、动态规划是一种将问题分解为更小的、相似的子问题，并存储子问题的解而避免计算重复的子问题，以解决最优化问题 的算法策略 D 、动态规划数学模型由阶段、状态、决策与策略、状态转移方程及指标函数5个要素组成 答案： B 9. 为了在各住宅之间安装一个供水管道．若要求用材料最省，则应使用 A 、求最短路法 B 、求最小技校树法 C、求最大流量法 D 、树的逐步生成法 答案： B 10. 以下哪项不属于按环境分类的决策（ ）. A 、确定型 B 、不确定型 C、风险型 D 、单项决策型 答案： D 11.为了使各因素之间进行两两比较得到量化的判断矩阵，引入（ ）的标度. A 、1～7 B 、1～8 C、1～9 D 、随便 答案： C 12.用DP方法处理资源分配问题时，每个阶段资源的投放量作为状态变量 A 、正确 B 、错误 C、不一定 D 、无法判断 答案： B 13.对n×n矩阵，只需要给出（ ）个判断数值. A 、n(n+1)/2 B 、n(n-1)/2 C、n D 、无法确定 答案： B 14.在计算最大流量时，我们选中的每一条路线 A 、一定是一条最短的路线 B 、一定不是一条最短的路线 C、是使某一条支线流量饱和的路线 D 、是任一条支路流量都不饱和的路线 答案： C 二、 判断题 1.判断矩阵的维数n越大，判断的一致性将越差，应放宽对高维判断矩阵一致性要求. A 、正确 B 、错误 答案： 正确 2. 在不确定型决策中，最小机会损失准则比等可能性准则保守性更强. A 、正确 B 、错误 答案： 正确 3. 风险情况下采用EMV决策准则的前提是决策应重复相当大的次数. A 、正确 B 、错误 答案： 正确 4. 银行储蓄所有四个服务窗口，到达顾客自选窗口排队，后该储蓄所改为按顾客到达先后发 号排队等待，这种改变将有助于缩短顾客的平均等待时间. A 、正确 B 、错误 答案： 正确 5. 正偏差变量应取正值，负偏差变量应取负值. A 、正确 B 、错误 答案： 错误 6. 先验概率和后验概率是相对的概念.如对先验概率在调查后进行修正得到的后验概率，再次 调查修正，则修正前的后验概率又成了先验概率. （） A 、正