运筹学课程期末模拟试题VIP

1、运筹学课程期末模拟试题1.单项选择题（共20小题，每题2.5分）下列结论错误的是（）.A、顺推法与逆推法计算的最优解相同B、动态规划是求解多阶段决策问题的一种算法策略，当然也是一种算法(正确答案)C、动态规划是一种将问题分解为更小的、相似的子问题，并存储子问题的解而避免计算重复的子问题，以解决最优化问题的算法策略D、动态规划数学模型由阶段、状态、决策与策略、状态转移方程及指标函数5个要素组成2.用DP方法处理资源分配问题时，每个阶段资源的投放量作为状态变量A、正确B、错误(正确答案)C、不一定D、无法判断3.()决策是指决策环境是完全确定的，做出的选择的结果也是确定的A、风险型B、确定型(正确

2、答案)C、不确定型D、都不对4.按决策过程的连续性应将决策分为单项决策和().A、暂时决策B、序贯决策(正确答案)C、长期决策D、程序化决策5.用逆序法求解资源分配问题时，为保证独立性，状态变量取值一般为().A、各阶段分配的资源数B、当前阶段开始时前部过程已分配的资源数C、当前阶段开始时剩余给后部过程的资源数(正确答案)D、资源的总数6.排队系统状态转移速度矩阵中，每一列的元素之和等于0A、正确B、错误(正确答案)C、不一定D、无法判断7.动态规划的核心是什么原理的应用A、最优化原理(正确答案)B、逆向求解原理C、最大流最小割原理D、网络分析原理8.若线性规划问题的最优解同时在可行解域的两个

3、顶点处达到，则此线性规划问题的最优解为A、两个B、无穷多个(正确答案)C、零个D、过这的点直线上的一切点9.典型运输问题的决策变量下标通常为().A、一位B、二位(正确答案)C、三位D、以上都不对10.用图解法求解一个关于最大利润的线性规划问题时，若其等利润线与可行解区域相交，但不存在可行解区域最边缘的等利润线，则该线性规划问题A、有无穷多个最优解B、有可行解但无最优解(正确答案)C、有可行解且有最优解D、无可行解11.运输问题的数学模型中包含()个约束条件.A、mnB、m+n(正确答案)C、m+n-1D、mn-112.当某供给地与某需求地之间不允许运输时，它对应的运价为().A、零B、充分大

4、(正确答案)C、随使取D、以上都不对13.关于线性规划的标准形，下列说法不正确的是()，A、目标函数是最大化的B、所有变量大于零C、约束条件个数小于变量个数(正确答案)D、约束条件必须是等式约束14.关于指派问题决策变量的取值，下列说法正确的是()，A、不一定为整数B、不是0就是1(正确答案)C、只要非负就行D、都不对15.求解最大流的标号法中，标号过程的目的是().A、增加流量B、构造四通八达的路C、寻找增广链(正确答案)D、给出标号16.下列正确的结论是().A、推法与逆推法计算的最优解可能不一样B、各阶段所有决策组成的集合称为决策集C、第k段所有状态构成的集合称为第k段状态集(正确答案)

5、D、状态sk的决策就是下一阶段的状态17.设有一单人打字室，顾客的到达为普阿松流，平均到达时间间隔为20分钟，打字时间服从指数分布，平均时间为15分钟，顾客在打字室内平均逗留时间为().A、2小时B、1小时(正确答案)C、4小时D、3小时18.从甲市到乙市之间有一公路网络，为了尽快从甲市驱车赶到乙市，应借用A、树的逐步生成法B、求最小技校树法C、求最短路线法(正确答案)D、求最大流量法19.最小枝权树算法是从已接接点出发，把()的接点连接上A最远B较远C最近(正确答案)D较近20.关于动态规划的如下说法中错误的是()，A状态转移方程表明了各阶段之间状态的联系B过程指标函数必须由阶段指标函数相加

6、得到(正确答案)C动态规划基本方程必须有边界条件D动态规划中决策变量可以为连续变量也可以为离散变量21.判断题（共15小题，每题1分）用层次分析法解决问题，构造好问题的层次结构图是解决问题的关键.对(正确答案)错22.方案层在层次模型的最底层.对错(正确答案)23.所谓主观概率基本上是对事件发生可能性做出的一种主观猜想和臆测，缺乏必要科学依据.对错(正确答案)24.不平衡运输问题不一定有最优解.对错(正确答案)25.判断矩阵的维数n越大，判断的一致性将越差，应放宽对高维判断矩阵一致性要求.对(正确答案)错26.若运输问题中的产量和销量为整数，则其最优解也一定为整数.对错(正确答案)27.风险情况下采用EMV决策准则的前提是决策应重复相当大的次数.对(正确答案)错28.只含目标约束的目标规划模型一定存在满意解.对(正确答案)错29.银行储蓄所有四个服务窗口，到达顾客自选窗口排队，后该储蓄所改为按顾客到达先后发号排队等待，这种改变将有助于缩短顾客的平均等待时间.对(正确答案)错30.排队系统中，等待时间=逗留时间+服务时间.对错(正确答案)31.在折中主义准则中，乐观系数a的确定与决策者对风险的偏好有关.对(正确答案)错32.任何线性规划问题一定有最优解.对错