原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
运筹学考试题及答案
一、单选题（每题2分，共20分）
1.在运筹学中，线性规划问题的基本可行解是指（）
A.所有变量非负的解
B.满足约束条件的解
C.基变量非负的解
D.基本解且满足约束条件的解
【答案】D
【解析】基本可行解是基本解且满足约束条件的解。
2.下面哪种方法适用于求解运输问题？（）
A.单纯形法
B.图上作业法
C.最小生成树法
D.动态规划法
【答案】B
【解析】图上作业法适用于求解运输问题。
3.在整数规划中，如果所有变量都要求取整数值，则称为（）
A.线性规划
B.整数规划
C.0-1规划
D.混合整数规划
【答案】B
【解析】如果所有变量都要求取整数值，则称为整数规划。
4.下面哪种方法适用于求解网络流问题？（）
A.单纯形法
B.最小费用流算法
C.动态规划法
D.图上作业法
【答案】B
【解析】最小费用流算法适用于求解网络流问题。
5.在决策分析中，期望值是指（）
A.决策结果的平均值
B.决策结果的方差
C.决策结果的概率
D.决策结果的期望收益
【答案】A
【解析】期望值是指决策结果的平均值。
6.下面哪种方法适用于求解背包问题？（）
A.单纯形法
B.动态规划法
C.图上作业法
D.整数规划
【答案】B
【解析】动态规划法适用于求解背包问题。
7.在排队论中，M/M/1模型表示（）
A.到达过程是泊松过程，服务时间是负指数分布，有一个服务台
B.到达过程是负指数分布，服务时间是泊松过程，有一个服务台
C.到达过程是泊松过程，服务时间是负指数分布，有两个服务台
D.到达过程是负指数分布，服务时间是泊松过程，有两个服务台
【答案】A
【解析】M/M/1模型表示到达过程是泊松过程，服务时间是负指数分布，有一个服务台。
8.在库存管理中，经济订货批量（EOQ）是指（）
A.每次订货的成本最低的批量
B.每年总成本最低的批量
C.每次订货的数量最多
D.每年订货的次数最多
【答案】B
【解析】经济订货批量（EOQ）是指每年总成本最低的批量。
9.在项目管理中，关键路径是指（）
A.项目中最长的路径
B.项目中最短的路径
C.项目中最早完成的路径
D.项目中最晚完成的路径
【答案】A
【解析】关键路径是指项目中最长的路径。
10.在决策分析中，决策树是一种（）
A.图形表示方法
B.数学模型
C.计算方法
D.线性规划
【答案】A
【解析】决策树是一种图形表示方法。
二、多选题（每题4分，共20分）
1.下面哪些属于运筹学的研究范畴？（）
A.线性规划
B.整数规划
C.排队论
D.预测
E.决策分析
【答案】A、B、C、E
【解析】运筹学的研究范畴包括线性规划、整数规划、排队论和决策分析。
2.下面哪些方法可以用于求解整数规划问题？（）
A.割平面法
B.分支定界法
C.假设法
D.单纯形法
E.动态规划法
【答案】A、B、C
【解析】割平面法、分支定界法和假设法可以用于求解整数规划问题。
3.在网络流问题中，下面哪些是常见的网络流模型？（）
A.最小费用流问题
B.最大流问题
C.路径问题
D.最小生成树问题
E.网络匹配问题
【答案】A、B
【解析】最小费用流问题和最大流问题是常见的网络流模型。
4.在库存管理中，下面哪些是影响库存成本的因素？（）
A.订货成本
B.存储成本
C.缺货成本
D.生产成本
E.销售成本
【答案】A、B、C
【解析】订货成本、存储成本和缺货成本是影响库存成本的因素。
5.在项目管理中，下面哪些是关键路径法（CPM）的步骤？（）
A.绘制项目网络图
B.计算活动时间
C.确定关键路径
D.计算项目总工期
E.制定项目计划
【答案】A、B、C、D、E
【解析】关键路径法（CPM）的步骤包括绘制项目网络图、计算活动时间、确定关键路径、计算项目总工期和制定项目计划。
三、填空题（每题4分，共24分）
1.线性规划问题的标准形式要求目标函数为______，约束条件为______。
【答案】最大化；等式约束（4分）
【解析】线性规划问题的标准形式要求目标函数为最大化，约束条件为等式约束。
2.整数规划问题分为______和______两种类型。
【答案】纯整数规划；混合整数规划（4分）
【解析】整数规划问题分为纯整数规划和混合整数规划两种类型。
3.排队论中的M/M/1模型中，M表示______，M表示______。
【答案】到达过程是泊松过程；服务时间是负指数分布（4分）
【解析】排队论中的M/M/1模型中，M表示到达过程是泊松过程，M表示服务时间是负指数分布。
四、判断题（每题2分，共10分）
1.线性规划问题的解一定在可行域的顶点上。（）
【答案】（√）
【解析】线性规划问题的解一定在可行域的顶点上。
2.整数规划问题的解一定不是线性规划问题的解。（）
【答案】（×）
【解析
文档评论（0）