管理运筹学结业考试题及答案揭秘

管理运筹学结业考试题及答案揭秘

一、单选题（每题1分，共20分）

1.线性规划模型中，表示资源约束条件的符号是（）（1分）A.≥B.≤C.=D.≠【答案】B【解析】线性规划模型中资源约束条件通常表示为小于等于符号≤

2.以下哪种方法不属于求解运输问题的方法？（）（1分）A.表上作业法B.单纯形法C.图上作业法D.最小元素法【答案】C【解析】图上作业法主要用于解决网络流问题，其他三种方法均用于运输问题求解

3.某项目有三种活动，活动1需先完成，活动2需等待活动1完成后才能开始，活动3可并行于活动2，该项目的关键路径长度为（）（1分）A.3B.4C.5D.6【答案】A【解析】关键路径长度为最长的活动序列长度，此处为活动1→活动2→活动3，总长度为

34.排队论中，M/M/1模型表示（）（1分）A.单服务台、泊松到达、指数服务时间B.多服务台、泊松到达、指数服务时间C.单服务台、定长到达、指数服务时间D.多服务台、定长到达、指数服务时间【答案】A【解析】M/M/1模型是排队论中单服务台系统的标准表示，M代表泊松到达和指数服务时间

5.决策树分析中，期望收益最大的方案选择标准是（）（1分）A.期望值最大B.方差最小C.标准差最小D.风险值最小【答案】A【解析】决策树分析中通常选择期望收益最大的方案

6.库存控制中，经济订货批量（EOQ）模型适用于（）（1分）A.需求不稳定的库存管理B.季节性需求库存管理C.连续稳定需求库存管理D.紧急需求库存管理【答案】C【解析】EOQ模型适用于需求连续稳定的库存管理场景

7.模拟中，描述系统状态随时间变化的图形是（）（1分）A.流程图B.状态图C.决策树D.散点图【答案】B【解析】状态图用于描述系统状态随时间的变化

8.网络图中的虚活动（）（1分）A.占用资源B.消耗时间C.不占用资源和时间D.产生收益【答案】C【解析】虚活动仅用于表示活动间的逻辑关系，不占用资源和时间

9.蒙特卡洛模拟适用于解决（）（1分）A.线性规划问题B.非线性规划问题C.确定性规划问题D.整数规划问题【答案】B【解析】蒙特卡洛模拟适用于处理随机性和不确定性的非线性问题

10.马尔可夫链中，状态转移概率矩阵中各元素之和为（）（1分）A.0B.1C.2D.无穷大【答案】B【解析】马尔可夫链中状态转移概率矩阵每行的元素之和为

111.线性规划的对偶问题中，原问题的目标函数系数对应（）（1分）A.对偶问题的约束条件系数B.对偶问题的对偶变量C.对偶问题的目标函数系数D.对偶问题的约束条件常数项【答案】A【解析】原问题的目标函数系数对应对偶问题的约束条件系数

12.整数规划与线性规划的主要区别在于（）（1分）A.目标函数不同B.约束条件不同C.变量取值要求不同D.求解方法不同【答案】C【解析】整数规划要求部分或全部变量取整数值，这是与线性规划的主要区别

13.PERT估算法中，最可能时间（a）、最乐观时间（b）、最悲观时间（c）的计算公式为（）（1分）A.（a+b+c）/3B.（b+c）/2C.（a+4m+b）/6D.m【答案】C【解析】PERT估算法中期望时间计算公式为（a+4m+b）/

614.博弈论中，纳什均衡是指（）（1分）A.所有参与者都不再改变策略的状态B.参与者单独最优的策略组合C.所有参与者同时最优的策略组合D.参与者合作达成的最优解【答案】A【解析】纳什均衡是指所有参与者都不再改变策略的稳定状态

15.0-1背包问题的特点是（）（1分）A.每个物品只能取整数个B.每个物品可以取任意个数C.背包容量无限D.物品价值相同【答案】A【解析】0-1背包问题中每个物品只能取0个或1个

16.模拟中，随机数发生器的主要用途是（）（1分）A.生成实验数据B.优化算法性能C.提高计算精度D.减少计算时间【答案】A【解析】随机数发生器主要用于模拟中生成实验所需的随机数据

17.网络图中的关键路径是指（）（1分）A.最早完成时间最长的路径B.最晚完成时间最短的路径C.总时差为零的路径D.总时差最大的路径【答案】C【解析】关键路径是总时差为零的路径，决定了项目的最短完成时间

18.决策分析中，期望机会损失最小原则适用于（）（1分）A.风险厌恶型决策者B.风险追求型决策者C.风险中性型决策者D.不确定型决策者【答案】A【解析】期望机会损失最小原则适用于风险厌恶型决策者

19.排队论中，Lq表示（）（1分）A.系统平均等待时间B.系统平均排队长度C.系统平均逗留时间D.系统平均到达率【答案】B【解析】Lq表示系统平均排队长度

20.库存控制中，ABC分类法中，A类物品通常占总金额的（）（1分）A.10%-20%B.20%-30%C.50%-70%D.70%-90%【答案】C【解析】ABC分类法中A类物品通常占总金额的50%-70%

二、多选题（每题4分，共20分）

1.以下哪些属于线性规划模型的要素？（）A.决策变量B.目标函数C.约束条件D.变量取值范围E.随机因素【答案】A、B、C、D【解析】线性规划模型包含决策变量、目标函数、约束条件和变量取值范围

2.网络图绘制中，以下哪些是正确的要求？（）A.箭线必须从左往右B.可以存在回路C.每个节点只能有一条出线和一条入线D.起点和终点必须唯一E.箭线可以交叉【答案】A、D【解析】网络图绘制要求箭线从左往右、起点和终点唯一，不能存在回路，每节点可以有多条出线和入线，箭线不应交叉

3.库存控制中，影响EOQ的因素包括（）A.订货成本B.存储成本C.需求率D.缺货成本E.生产准备成本【答案】A、B、C【解析】EOQ模型主要受订货成本、存储成本和需求率影响

4.排队论中，M/M/c模型表示（）A.多服务台B.泊松到达C.指数服务时间D.单服务台E.定长服务时间【答案】A、B、C【解析】M/M/c模型表示多服务台、泊松到达和指数服务时间

5.决策分析中，不确定型决策方法包括（）A.乐观法B.悲观法C.折衷法D.等可能性法E.最小后悔值法【答案】A、B、C、D、E【解析】不确定型决策方法包括乐观法、悲观法、折衷法、等可能性法和最小后悔值法

三、填空题（每题4分，共20分）

1.线性规划模型中，表示决策变量非负约束的符号是______（4分）【答案】≥

02.排队论中，Little公式Lq=λw表示______与______的比值关系（4分）【答案】平均排队长度；平均等待时间

3.模拟中，重复模拟次数越多，模拟结果的______性越好（4分）【答案】可靠性

4.网络图中的虚活动用于表示______（4分）【答案】活动间的逻辑关系

5.库存控制中，ABC分类法中，B类物品通常占总金额的______%左右（4分）【答案】15%-20%

四、判断题（每题2分，共10分）

1.线性规划模型中，目标函数系数的变化不会影响最优解（）（2分）【答案】（×）【解析】目标函数系数的变化可能会改变最优解

2.关键路径上的活动时间延长会导致项目总工期延长（）（2分）【答案】（√）【解析】关键路径上的活动时间延长会影响项目总工期

3.蒙特卡洛模拟适用于解决所有类型的随机问题（）（2分）【答案】（×）【解析】蒙特卡洛模拟适用于特定类型的随机问题，如连续变量和复杂系统

4.排队论中，M/M/1模型中，当到达率λ小于服务率μ时，系统稳定（）（2分）【答案】（√）【解析】当λμ时，系统处于稳定状态

5.决策树分析中，期望值最大的方案一定是风险最小的方案（）（2分）【答案】（×）【解析】期望值最大的方案不一定风险最小，需要综合考虑风险因素

五、简答题（每题5分，共15分）

1.简述线性规划模型的标准形式及其要素（5分）【答案】线性规划模型的标准形式为maximizeZ=c1x1+c2x2+...+cnxnsubjectto:a11x1+a12x2+...+a1nxn≤b1a21x1+a22x2+...+a2nxn≤b

2...am1x1+am2x2+...+amnxn≤bmx1,x2,...,xn≥0要素包括决策变量、目标函数、约束条件和变量非负约束

2.简述排队论中Little公式的应用及其含义（5分）【答案】Little公式Lq=λw的应用Little公式Lq=λw表示平均排队长度与平均等待时间的比值关系其中Lq为系统平均排队长度，λ为平均到达率，w为平均等待时间该公式适用于M/M/1和M/M/c等排队模型，用于估计系统的排队性能

3.简述蒙特卡洛模拟的基本步骤（5分）【答案】蒙特卡洛模拟的基本步骤

（1）确定模拟目标和系统模型；

（2）确定随机变量的概率分布；

（3）生成随机数并模拟系统行为；

（4）收集和整理模拟结果；

（5）分析模拟结果并得出结论

六、分析题（每题10分，共20分）

1.分析线性规划模型中单纯形法的基本思想及其局限性（10分）【答案】单纯形法的基本思想单纯形法通过在可行解集中逐步移动，每次移动到相邻的顶点，使得目标函数值得到改善，直到找到最优解具体步骤包括

（1）从可行解集的一个顶点开始；

（2）选择一个进入基的变量和一个离开基的变量；

（3）进行基变换，得到新的顶点；

（4）重复上述步骤，直到目标函数值不再改善局限性

（1）单纯形法只适用于线性规划问题，不适用于非线性规划问题；

（2）当问题规模较大时，单纯形法的计算复杂度较高；

（3）单纯形法可能陷入局部最优解，需要结合其他方法使用

2.分析排队论中M/M/1模型的应用条件和优缺点（10分）【答案】M/M/1模型的应用条件

（1）单服务台系统；

（2）到达过程为泊松过程；

（3）服务时间服从指数分布；

（4）系统容量无限；

（5）到达率小于服务率优缺点优点

（1）模型简单，易于理解和应用；

（2）计算结果具有明确的物理意义；

（3）适用于多种实际场景缺点

（1）模型假设条件严格，实际应用中可能不完全满足；

（2）当到达率接近服务率时，系统容易不稳定；

（3）不适用于多服务台系统

七、综合应用题（每题25分，共25分）

1.某工厂生产两种产品A和B，产品A的利润为每件100元，产品B的利润为每件80元生产每件产品A需要消耗原材料1单位，生产每件产品B需要消耗原材料2单位工厂每周可用的原材料为100单位产品A的每周最大需求量为70件，产品B的每周最大需求量为50件工厂希望最大化每周的利润请建立该问题的线性规划模型，并求解（25分）【答案】线性规划模型决策变量x1产品A的每周生产量x2产品B的每周生产量目标函数maximizeZ=100x1+80x2约束条件1x1+2x2≤100（原材料约束）x1≤70（产品A需求约束）x2≤50（产品B需求约束）x1,x2≥0（非负约束）求解将上述模型转化为标准形式maximizeZ=100x1+80x2subjectto:x1+2x2≤100x1≤70x2≤50x1,x2≥0使用单纯形法求解

（1）引入松弛变量x3,x4,x5x1+2x2+x3=100x1+x4=70x2+x5=50x1,x2,x3,x4,x5≥0

（2）初始单纯形表||Z|x1|x2|x3|x4|x5|RHS||---|---|----|----|----|----|----|----||Z|1|-100|-80|0|0|0|0||x3|0|1|2|1|0|0|100||x4|0|1|0|0|1|0|70||x5|0|0|1|0|0|1|50|

（3）选择进入基的变量x1，离开基的变量x4||Z|x1|x2|x3|x4|x5|RHS||---|---|----|----|----|----|----|----||Z|1|0|-80|0|100|0|7000||x3|0|0|2|1|-1|0|30||x1|0|1|0|0|1|0|70||x5|0|0|1|0|0|1|50|

（4）选择进入基的变量x2，离开基的变量x5||Z|x1|x2|x3|x4|x5|RHS||---|---|----|----|----|----|----|----||Z|1|0|0|0|100|80|8400||x3|0|0|0|1|-1|-2|10||x1|0|1|0|0|1|0|70||x2|0|0|1|0|0|1|50|最优解x1=70,x2=50,Z=8400即产品A每周生产70件，产品B每周生产50件，最大利润为8400元

八、标准答案（最后一页）

一、单选题

1.B

2.C

3.A

4.A

5.A

6.C

7.B

8.C

9.B

10.B

11.A

12.C

13.C

14.A

15.A

16.A

17.C

18.A

19.B

20.C

二、多选题

1.A、B、C、D

2.A、D

3.A、B、C

4.A、B、C

5.A、B、C、D、E

三、填空题

1.≥

02.平均排队长度；平均等待时间

3.可靠性

4.活动间的逻辑关系

5.50%-70%

四、判断题

1.（×）

2.（√）

3.（×）

4.（√）

5.（×）

五、简答题

1.线性规划模型的标准形式为maximizeZ=c1x1+c2x2+...+cnxnsubjectto:a11x1+a12x2+...+a1nxn≤b1a21x1+a22x2+...+a2nxn≤b

2...am1x1+am2x2+...+amnxn≤bmx1,x2,...,xn≥0要素包括决策变量、目标函数、约束条件和变量非负约束

2.排队论中Little公式的应用Little公式Lq=λw表示平均排队长度与平均等待时间的比值关系适用于M/M/1和M/M/c等排队模型，用于估计系统的排队性能

3.蒙特卡洛模拟的基本步骤

（1）确定模拟目标和系统模型；

（2）确定随机变量的概率分布；

（3）生成随机数并模拟系统行为；

（4）收集和整理模拟结果；

（5）分析模拟结果并得出结论

六、分析题

1.线性规划模型中单纯形法的基本思想通过在可行解集中逐步移动，每次移动到相邻的顶点，使得目标函数值得到改善，直到找到最优解局限性只适用于线性规划问题，计算复杂度高，可能陷入局部最优解

2.排队论中M/M/1模型的应用条件和优缺点应用条件单服务台、泊松到达、指数服务时间、系统容量无限、到达率小于服务率优点模型简单，易于应用，计算结果具有明确的物理意义缺点模型假设条件严格，实际应用中可能不完全满足，不适用于多服务台系统

七、综合应用题

1.线性规划模型maximizeZ=100x1+80x2subjectto:x1+2x2≤100x1≤70x2≤50x1,x2≥0最优解x1=70,x2=50,Z=8400即产品A每周生产70件，产品B每周生产50件，最大利润为8400元。