运筹学试卷A卷+答案.docx

《运筹学试卷A卷+答案.docx》由会员分享，可在线阅读，更多相关《运筹学试卷A卷+答案.docx（4页珍藏版）》请在优知文库上搜索。

1、学年度第一学期期末考试运筹学（八）卷专业班级姓名学号一、单选题（每题的备选答案中只有一个最佳答案，每题2分，共30分）I、运筹学的主要内容包括：（）A.线性规划B.非线性规划C.存贮论D.以上都是2、下面是运筹学的实践案例的是：（）A.丁谓修守B.田忌赛马C.二战间，英国雷达站与防空系统的协调配合D.以上都是3、规划论的内容不包括：（）A.线性规划B.非线性规划C.动态规划D.网络分析4、关于运筹学的原意，卜冽说法不正确的是：.作业研究B.运作管理C.作战研究D.操作研究5,运筹学模型：A.在任何条件下均有效B.只有符合模型的简化条件时才有效C.可以解答管理部门提出的任何问题D.是定性决策的主

2、要工具6、最早运用运筹学理论的是：.二次世界大战期间，英国军事部门将运筹学运用到军事战略部署B.美国最早将运筹学运用到农业和人口规划问逸上C.二次世界大战后，英国政府将运筹学运用到政府制定计划D.50年代,运筹学运用到研究人口，能源,粮食，第三世界经济发展等问题上7、下列哪些不是运筹学的研究范用：A.库存控制B.动态规划C.排队论D.系统设计8、对运筹学模型的下列说法，正确的是：A.在任何条件下均有效B.只有符合模型的简化条件时才有效C.可以解答管理部门提出的任何问题D.是定性决策的主要工具9、线性规划具有多重最优解是指（）A.目标函数系数与某约束系数对应成比例B.最优表中存在非基变量的检验数

3、为零C.可行解集合无界D.基变量全部大丁零10.图解法通常用于求解有（）个变量的线性规划问题。A.1B.2C.4D.5Ik以下不属于运筹学求解目标的是：A.最优解B.次优解C.满意解D.劣解12、线性规划问返的最优解（）为可行解。A.一定B.不一定C.一定不D.无法判断13、将线性规划问感转化为标准形式时,下列说法不正确的是:A.如为求Z的最小值，需转化为求-Z的垠大值B.如约束条件为W,则要增加一个松驰变量C.如约束条件为2,则要减去一个剩余变量D.如约束条件为=,则要增加一个人工变易14、关于图解法，下列结论最正确的是：A.线性规划的可行域为凸集。B,线性规划的最优解一定可在凸集的一个顶点

4、达到C.若线性规划的可行域有界，则一定有最优解D.以上都正确15、求解线性规划的单纯形表法中所用到的变换有：A.两行互换B.两列互换C.将某一行乘上一个不为0的系数D.都正确二.多选题（每题的备选答案中有多个最佳答案，每题6分，共50分）16.动态规划的求解的要求是什么（）A.给出最优状态序列B.给出动态过程C,给出目标函数值I）.给出最优策略17 .用动态规划解决生产库存的时候，应该特别注意哪些问题？（）A.生产能力B,状态变量的允许取值范围C.决策变域的允许取值范围D.库存容量18 .动态规划的模型包含有（）A.非负条件B.四个条件C.连续性定理D.存在增广链19 .动态规划的标准型是由（

5、）部分构成的A非负条件B.目标要求C.基本方程D.约束条件20 .动态规划建模时，状态变量的选择必须能够描述状态演变的特征，且满足。A.非负性B.马尔可夫性C.可知性D.传递性21 .动态规划的基本方程包括（）A.约束条件B.递推公式C.选择条件D.边界条件22 .适合动态规划求解的问题，其目标必须有具有关于阶段效应的（）.对称性B.可分岗形式C.递推性D.对于K子阶段目标函数的严格单峋性23.Dijkstra算法的基本步骤：采用T标号和P标号两种标号，其中（）标号为临时标号，（）标号为永久标号。A. T标号B. P标号C.两者均是D.两者均不是24 .下列说法不iE确的是（）A,整数规划问题

6、最优值优于其相应的线性规划问题的最优值B用割平面法求解整数规划问题，构造的割平面有可能切去一些不屈于最优解的整数解C用分枝定界法求解一个极大化的整数规划时，当得到多了一个可行解时，通常可任取其中个作为下界，再进行比蛟剪枝D.分核定界法在处理整数规划问题时，借用线性规划单纯形法的基本思想,在求相应的线性模型解的同时，逐步加入对各变量的整数要求限制，从而把原整数规划问题通过分枝迭代求出最优解。25 .下列线性规划与目标规划之间正确的关系是OA.线性规划的目标函数由决策变量构成，目标规划的目标函数由儡差变址构成B.线性规划模型不包含目标约束，目标规划模型不包含系统约束C.线性规划求最优解，目标规划求

7、满意解D.线性规划模型只有系统约束，目标规划模型可以有系统约束和目标约束三.判断题（对的选*A*,错的选“B”，每题2分，共20分）26 .泊松流也称为泊松分布。（）27 .排队系统的静态优化是指参数优化。（）28 .D氏标号法求解网络最短路的问题时，通过T标号自身比较和T标号横向比较来保证从起点出发，每前进一步都是最短的。（）29 .MMc损失制排队系统可以看成是WM/c/N混合制的排队系统的特例。（）30 .排队系统的动态优化是指最优控制.（）31 .理论分布是排队论研究的主要问题之一.（）32 .某服务机构仃N个服务台，可同时对楠客提供服务。设顾客到达服从泊松分布，堆位时间平均到达（人），各服务台服务时间服从同一负指数分布，则可以使用M/M/1.（/N）的模型（参数）。（）33 .确定无回路有向网络的节点序时，依据的是寻找增广链。（）34 .求解网络最大流的标号法中，增广链中的弧一定满足正向非饱和的条件.（）35 .最短树定是无圈图，（）A卷答案（标准答案及评分标准）