运筹学原理及应用考试题

运筹学原理及应用考试题单项选择题（每题2分，共40分）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.有向图7.存储论研究的核心问题是确定：A.生产批量B.销售价格C.库存水平D.运输方式8.对偶问题的最优解与原问题的最优解之间的关系是：A.相等B.不一定相等C.对偶问题的最优解一定大于原问题的最优解D.对偶问题的最优解一定小于原问题的最优解9.网络流问题中，最大流问题的目标是：A.最小化网络中的流量B.最大化网络中的流量C.找到一条从源点到汇点的最短路径D.确定网络中的瓶颈节点10.下列哪项不属于排队论的基本组成元素？A.顾客到达率B.服务时间C.服务员数量D.产品质量11.在决策树分析中，每个节点代表：A.一个决策点B.一个状态或事件C.一个结果D.一个概率分布12.马尔可夫决策过程的特点是：A.状态转移与过去的状态无关B.状态转移与未来的状态有关C.决策与过去的状态有关D.决策与未来的状态有关13.灵敏度分析主要用于研究线性规划问题中哪些因素的变化会导致：A.最优解的变化B.目标函数值的变化C.约束条件的变化D.决策变量的变化14.在多目标规划中，若各个目标函数之间是相互冲突的，则：A.不可能存在最优解B.只能找到一个满意解C.可以找到一个绝对最优解D.可以找到多个帕累托最优解15.下列哪项不是项目网络计划技术中的关键路径法（CPM）的特点？A.考虑了活动的持续时间B.考虑了活动的紧前紧后关系C.不考虑资源限制D.只能用于确定项目的最早开始时间16.博弈论中，若参与者的策略选择是相互依赖的，则称该博弈为：A.合作博弈B.非合作博弈C.零和博弈D.常和博弈17.在数据包络分析（DEA）中，若一个决策单元的效率值为1，则意味着：A.该决策单元是无效的B.该决策单元是相对有效的C.该决策单元是绝对有效的D.该决策单元的效率无法确定18.随机库存模型中，若需求和服务时间都是随机的，则通常采用的库存策略是：A.(R,S)策略B.(T,S)策略C.(R,Q)策略D.(T,Q)策略19.下列哪项不是线性规划问题求解的常用方法？A.单纯形法B.图解法C.穷举法D.内点法20.在排队系统中，若顾客到达服从泊松分布，服务时间服从指数分布，则该排队系统通常称为：A.M/M/1系统B.M/G/1系统C.G/M/1系统D.G/G/1系统多项选择题（每题2分，共20分）1.运筹学的应用领域包括：A.军事作战B.工业生产C.经济管理D.交通运输2.线性规划问题的基本假设包括：A.目标函数是线性的B.约束条件是线性的C.决策变量是连续的D.所有变量都是非负的3.下列哪些属于整数规划的类型？A.0-1整数规划B.纯整数规划C.混合整数规划D.非线性整数规划4.存储论中的库存成本通常包括：A.订货成本B.持有成本C.缺货成本D.运输成本5.网络流问题中的基本定理包括：A.最大流最小割定理B.流守恒定理C.柯西-施瓦茨不等式D.霍尔定理6.决策树分析中常见的决策准则包括：A.期望收益最大化B.期望损失最小化C.后悔值最小化D.概率最大化7.灵敏度分析可以研究线性规划问题中哪些参数的变化？A.目标函数系数B.约束条件系数C.决策变量上界D.决策变量下界8.项目网络计划技术中的关键路径法（CPM）可以确定：A.项目的最早开始时间和最早结束时间B.项目的最晚开始时间和最晚结束时间C.关键活动的浮动时间D.非关键活动的浮动时间9.博弈论中的纳什均衡满足的条件是：A.每个参与者的策略都是对其他参与者策略的最佳反应B.参与者的收益达到最大化C.博弈达到稳定状态，无人愿意改变策略D.博弈的总收益达到最大化10.数据包络分析（DEA）的主要用途包括：A.评价决策单元的效率B.确定无效决策单元的改进方向C.预测未来的发展趋势D.比较不同决策单元之间的绩效判断题（每题2分，共20分）1.运筹学只关注如何优化决策过程，而不关注决策结果。（）2.线性规划问题的可行域一定是凸集。（）3.整数规划问题一定可以通过放松整数约束转化为线性规划问题进行求解。（）4.存储论中的经济订货批量（EOQ）模型假设需求是确定的。（）5.在网络流问题中，最大流问题的解一定唯一。（）6.决策树分析中，每个分支代表一个可能的决策结果。（）7.灵敏度分析可以研究线性规划问题中目标函数值对参数变化的敏感性。（）8.项目网络计划技术中的关键路径是唯一的。（）9.在完全信息静态博弈中，纳什均衡一定是唯一的。（）10.数据包络分析（DEA）中的决策单元可以是任何类型的实体，如企业、部门或个人。（）填空题（每题2分，共20分）1.运筹学是研究在给定条件下，如何通过______以达到最优目标的一门学科。2.线性规划问题的标准形式要求目标函数是______的，约束条件是______的。3.在整数规划中，若所有决策变量只能取0或1的值，则称为______整数规划。4.存储论中的安全库存是为了应对______的不确定性而设置的。5.网络流问题中的______问题旨在找到从源点到汇点的最大流量。6.决策树是一种用于______的图形化工具。7.在灵敏度分析中，若目标函数系数发生变化导致最优解也发生变化，则称该系数为______。8.项目网络计划技术中的______确定了项目的关键活动和关键路径。9.博弈论中的______均衡是一种策略组合，其中每个参与者的策略都是对其他参与者策略的最佳反应。10.数据包络分析（DEA）通过比较决策单元的输入和输出来评价其______。答案：单项选择题：1.C2.A3.C4.A5.B6.A7.C8.B9.B10.D11.B12.A13.A14.D15.D16.B17