自考运筹学考试题及答案

自考运筹学考试题及答案

一、单项选择题（每题2分，共10题）1.下列哪个不是运筹学的特点（）A.综合性B.实践性C.精确性D.模型性答案：C2.线性规划的标准形式中，目标函数为（）A.求最大值B.求最小值C.可大可小D.无要求答案：A3.运输问题中，若总产量小于总销量，则（）A.虚设一个产地B.虚设一个销地C.不需要处理D.重新调整产量和销量答案：A4.网络计划中的关键线路是指（）A.最长的线路B.最短的线路C.中间的线路D.不确定答案：A5.在单纯形法中，检验数的计算是为了（）A.确定入基变量B.确定出基变量C.判断最优解D.以上都是答案：D6.动态规划中，阶段的划分是（）A.随意的B.根据问题的特点C.按时间顺序D.按空间顺序答案：B7.排队论中，M/M/1排队系统表示（）A.泊松输入、负指数分布服务、单个服务台B.均匀输入、均匀分布服务、单个服务台C.泊松输入、泊松分布服务、多个服务台D.负指数输入、负指数分布服务、多个服务台答案：A8.整数规划中，如果所有变量都要求为整数，称为（）A.纯整数规划B.混合整数规划C.0-1规划D.非线性整数规划答案：A9.对策论中，参与对策的各方称为（）A.局中人B.策略C.得失D.鞍点答案：A10.存储论中，经济订货批量模型的基本假设不包括（）A.需求是连续均匀的B.不允许缺货C.订货提前期是常数D.价格是波动的答案：D二、多项选择题（每题2分，共10题）1.运筹学的主要分支包括（）A.线性规划B.非线性规划C.整数规划D.动态规划E.图论与网络分析答案：ABCDE2.线性规划问题的可行解必须满足（）A.目标函数的要求B.所有约束条件C.变量非负D.是基本解E.是最优解答案：BC3.运输问题的基本要素包括（）A.产地B.销地C.产量D.销量E.运输单价答案：ABCDE4.网络计划图的组成元素有（）A.箭线B.节点C.线路D.虚工作E.时间参数答案：ABCDE5.动态规划的基本概念有（）A.阶段B.状态C.决策D.策略E.指标函数答案：ABCDE6.排队系统的组成部分有（）A.输入过程B.排队规则C.服务机构D.输出过程E.顾客来源答案：ABC7.整数规划的求解方法有（）A.分枝定界法B.割平面法C.隐枚举法D.单纯形法E.匈牙利法答案：ABC8.在对策论中，策略的类型有（）A.纯策略B.混合策略C.优超策略D.劣策略E.鞍点策略答案：AB9.存储模型的成本包括（）A.订货成本B.存储成本C.缺货成本D.采购成本E.运输成本答案：ABC10.图论中的图的类型有（）A.有向图B.无向图C.混合图D.赋权图E.无权图答案：ABCDE三、判断题（每题2分，共10题）1.运筹学主要研究对象是各种有组织系统的管理问题。（）答案：正确2.线性规划的可行域一定是凸集。（）答案：正确3.运输问题一定有最优解。（）答案：正确4.网络计划中的总时差为零的工作一定是关键工作。（）答案：正确5.动态规划可以解决多阶段决策过程的最优化问题。（）答案：正确6.在M/M/1排队系统中，服务强度ρ大于1时，系统稳定。（）答案：错误7.整数规划的最优解一定是其松弛问题的最优解。（）答案：错误8.对策论中，每个局中人的策略集是有限的。（）答案：错误9.存储论中，经济订货批量随单位存储成本的增大而减小。（）答案：正确10.图论中，连通图一定是树。（）答案：错误四、简答题（每题5分，共4题）1.简述线性规划的基本假设。答案：线性规划的基本假设包括：（1）比例性假设，即目标函数和约束条件中的系数与变量之间成比例关系；（2）可加性假设，即目标函数和约束条件中的各项是可加的；（3）连续性假设，即变量是连续的；（4）确定性假设，即模型中的系数和参数都是确定的。2.说明运输问题的表上作业法的基本步骤。答案：（1）找出初始基可行解，常用方法有西北角法、最小元素法等；（2）求各非基变量的检验数，判断是否达到最优解，如用闭回路法或位势法计算检验数；（3）若未达最优，确定入基变量和出基变量，进行迭代调整，直至得到最优解。3.简述动态规划的基本原理。答案：动态规划的基本原理是将多阶段决策过程转化为一系列单阶段决策问题。通过定义阶段、状态、决策、策略和指标函数等概念，利用最优性原理，即一个最优策略的子策略也是最优的，从最后一个阶段开始逐步向前递推求解。4.解释排队论中的服务强度的概念。答案：服务强度是指单位时间内顾客到达的平均速率与单位时间内被服务完的平均速率之比。它反映了服务机构的繁忙程度，在M/M/1排队系统中，服务强度ρ=λ/μ，其中λ为顾客到达率，μ为服务率。五、讨论题（每题5分，共4题）1.讨论线性规划在企业生产计划中的应用。答案：企业生产计划中，线性规划可确定最优生产方案。如安排产品产量时，将利润设为目标函数，原料、人力等限制为约束条件。通过求解，得到在资源约束下利润最大的产品产量组合，从而提高资源利用率和经济效益。2.分析网络计划技术对项目管理的重要性。答案：网络计划技术可清晰展示项目各工作关系与顺序。能确定关键线路与工作，便于合理安排资源、控制工期。提前识别可能影响项目进度的关键因素，及时调整计划，确保项目按时完成，提高项目管理效率。3.探讨整数规划在实际生活中的意义。答案：整数规划在生活中有很多意义。如资源分配时，有些资源数量必须为整数（如车辆、人员等）。它能给出符合实际需求的