运筹学试卷A卷+答案

第第页学年度第学期期末考试《运筹学》（A）卷专业班级姓名学号单选题（每题的备选答案中只有一个最佳答案，每题2分，共30分）1、运筹学的主要内容包括：()A.线性规划B.非线性规划C.存贮论D.以上都是2、下面是运筹学的实践案例的是：()A.丁谓修宫B.田忌赛马C.二战间，英国雷达站与防空系统的协调配合D.以上都是3、规划论的内容不包括：()A.线性规划B.非线性规划C.动态规划D.网络分析4、关于运筹学的原意，下列说法不正确的是：A．作业研究B．运作管理C．作战研究D．操作研究5、运筹学模型：A．在任何条件下均有效B.只有符合模型的简化条件时才有效C．可以解答管理部门提出的任何问题D．是定性决策的主要工具6、最早运用运筹学理论的是：A.二次世界大战期间，英国军事部门将运筹学运用到军事战略部署B.美国最早将运筹学运用到农业和人口规划问题上C.二次世界大战后，英国政府将运筹学运用到政府制定计划D.50年代，运筹学运用到研究人口，能源，粮食，第三世界经济发展等问题上7、下列哪些不是运筹学的研究范围：A.库存控制B.动态规划C.排队论D.系统设计8、对运筹学模型的下列说法，正确的是：A．在任何条件下均有效B．只有符合模型的简化条件时才有效C．可以解答管理部门提出的任何问题D．是定性决策的主要工具9、线性规划具有多重最优解是指()A.目标函数系数与某约束系数对应成比例B.最优表中存在非基变量的检验数为零C.可行解集合无界D.基变量全部大于零10、图解法通常用于求解有（）个变量的线性规划问题。A.1B.2C.4D.511、以下不属于运筹学求解目标的是：A．最优解B．次优解C．满意解D．劣解12、线性规划问题的最优解（）为可行解。A．一定B．不一定C．一定不D．无法判断13、将线性规划问题转化为标准形式时，下列说法不正确的是：Ａ.如为求z的最小值，需转化为求-z的最大值Ｂ.如约束条件为≤，则要增加一个松驰变量Ｃ.如约束条件为≥，则要减去一个剩余变量Ｄ.如约束条件为＝，则要增加一个人工变量14、关于图解法，下列结论最正确的是：A.线性规划的可行域为凸集。B.线性规划的最优解一定可在凸集的一个顶点达到C.若线性规划的可行域有界，则一定有最优解D.以上都正确15、求解线性规划的单纯形表法中所用到的变换有：A.两行互换B.两列互换C.将某一行乘上一个不为0的系数D.都正确多选题（每题的备选答案中有多个最佳答案，每题5分，共50分）16.动态规划的求解的要求是什么（）A.给出最优状态序列B.给出动态过程C.给出目标函数值D.给出最优策略17.用动态规划解决生产库存的时候，应该特别注意哪些问题？（）A.生产能力B.状态变量的允许取值范围C.决策变量的允许取值范围D.库存容量18.动态规划的模型包含有（）A.非负条件B.四个条件C.连续性定理D.存在增广链19.动态规划的标准型是由（）部分构成的A.非负条件B.目标要求C.基本方程D.约束条件20.动态规划建模时，状态变量的选择必须能够描述状态演变的特征，且满足。A.非负性B.马尔可夫性C.可知性D.传递性21.动态规划的基本方程包括（）A.约束条件B.递推公式C.选择条件D.边界条件22.适合动态规划求解的问题，其目标必须有具有关于阶段效应的（）A.对称性B.可分离形式C.递推性D.对于K子阶段目标函数的严格单调性23.Dijkstra算法的基本步骤：采用T标号和P标号两种标号，其中（）标号为临时标号，（）标号为永久标号。A.T标号B.P标号C.两者均是D.两者均不是24.下列说法不正确的是（）A.整数规划问题最优值优于其相应的线性规划问题的最优值B.用割平面法求解整数规划问题，构造的割平面有可能切去一些不属于最优解的整数解C.用分枝定界法求解一个极大化的整数规划时，当得到多于一个可行解时，通常可任取其中一个作为下界，再进行比较剪枝D.分枝定界法在处理整数规划问题时，借用线性规划单纯形法的基本思想，在求相应的线性模型解的同时，逐步加入对各变量的整数要求限制，从而把原整数规划问题通过分枝迭代求出最优解。25．下列线性规划与目标规划之间正确的关系是（）A.线性规划的目标函数由决策变量构成，目标规划的目标函数由偏差变量构成B.线性规划模型不包含目标约束，目标规划模型不包含系统约束C.线性规划求最优解，目标规划求满意解D.线性规划模型只有系统约束，目标规划模型可以有系统约束和目标约束三.判断题（对的选“A”，错的选“B”，每题2分，共20分）26.泊松流也称为泊松分布。（）27.排队系统的静态优化是指参数优化。（）28.D氏标号法求解网络最短路的问题时，通过T标号自身比较和T标号横向比较来保证从起点出发，每前进一步都是最短的。（）29.M/M/c损失制排队系统可以看成是M/M/c/N混合制的排队系统的特例。（）30.排队系统的动态优化是指最优控制。（）31.理论分布是排队论研究的主要问题之一。（）32.某服务机构有N个服务台，可同时对顾客提供服务。设顾客到达服从泊松分布，单位时间平均到达λ（人），各服务台服务时间服从同一负指数分布，则可以使用M/M/1（λ／N）的模型（参数）。（）33.确定无回路有向网络的节点序时，依据的是寻找增广链。（）34.求解网络最大流的标号法中，增广链中的弧一定满足正向非饱和的条件。（）35.最短树一定是无圈图。