武夷学院《管理运筹学》2025-2026学年期末试卷

武夷学院《管理运筹学》2025-2026学年期末试卷一、单项选择题（本大题共10小题，每小题2分，共20分）

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.排队论中的M/M/1模型是指（）。

A.到达过程为泊松分布，服务时间为负指数分布，单服务台B.到达过程为负指数分布，服务时间为泊松分布，单服务台

C.到达过程为泊松分布，服务时间为负指数分布，多服务台D.到达过程为负指数分布，服务时间为泊松分布，多服务台

7.在库存管理中，经济订货批量（EOQ）模型的主要目的是（）。

A.最小化总库存成本B.最大化库存周转率C.最小化订货成本D.最小化缺货成本

8.在模拟中，蒙特卡洛方法主要用于解决（）。

A.确定性问题B.随机性问题C.线性规划问题D.整数规划问题

9.在项目管理中，关键路径是指（）。

A.项目中最长的路径B.项目中最短的路径C.项目中唯一的路径D.项目中可选择的路径

10.在马尔可夫决策过程中，最优策略是指（）。

A.使期望回报最大的策略B.使期望成本最小的策略

C.使决策变量取值最小的策略D.使约束条件最严格的策略

二、多项选择题（本大题共5小题，每小题3分，共15分）

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.风险分析

三、（判断题、填空题、简答题）（本大题共1题，每小题10分，共20分）

在运筹学中，线性规划问题的求解方法主要包括单纯形法和对偶单纯形法。请简述单纯形法的基本思想，并说明对偶单纯形法与单纯形法的区别。

四、（案例分析题）（本大题共1题，共25分）

某公司生产两种产品A和B，每单位产品A的利润为3元，每单位产品B的利润为5元。生产每单位产品A需要消耗2单位原材料X和1单位原材料Y，生产每单位产品B需要消耗1单位原材料X和2单位原材料Y。公司现有原材料X100单位，原材料Y80单位。请建立该问题的线性规划模型，并求出使公司利润最大的生产方案。

五、（综合应用题）（本大题共1题，共30分）

某医院急诊室每天接待的病人数量服从泊松分布，平均每小时到达2名病人。医生的服务时间服从负指数分布，平均服务时间为20分钟。请建立该急诊室的排队模型，并回答以下问题：

1.