2023年10月自考02375运筹学基础试题
一、选择题（每题1分，共5分）
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分，共5分）
6.运筹学主要依赖于数学模型和统计分析。（）
7.在线性规划中，目标函数和约束条件都必须是线性的。（）
8.决策树分析可以处理多阶段决策问题。（）
9.排队论主要研究服务系统中的顾客等待时间。（）
10.整数规划问题的解空间是离散的。（）
三、填空题（每题1分，共5分）
11.运筹学是应用数学模型和______方法来解决管理决策问题的一门学科。
12.线性规划模型由目标函数和______条件组成。
13.决策树分析中，每个决策点都对应着______个可能的决策结果。
14.排队论中，顾客到达服务系统的过程通常被假定为______过程。
15.整数规划问题中，变量的取值必须是______。
四、简答题（每题2分，共10分）
16.简述线性规划的基本概念。
17.解释决策树分析中的期望值。
18.描述排队论中M/M/1模型的基本特征。
19.说明整数规划与线性规划的区别。
20.阐述运筹学在管理决策中的应用。
五、应用题（每题2分，共10分）
21.某公司生产两种产品，产品A和产品B。生产每个产品A需要2小时，生产每个产品B需要3小时。公司每天最多工作8小时，产品A的利润是50元，产品B的利润是70元。请建立线性规划模型，以最大化公司每天的利润。
22.假设一个决策问题有3个备选方案，每个方案的收益如下：方案1：1000元、方案2：2000元、方案3：1500元。每个方案的成功概率分别为0.5、0.3、0.2。请计算每个方案的期望收益。
23.一个银行柜台服务顾客，顾客到达的平均速率是每分钟2人，服务速率是每分钟3人。请计算顾客平均等待时间和平均排队长度。
24.某公司需要决定生产两种产品的数量，产品A的生产成本是5元，产品B的生产成本是3元。公司的总预算是1000元，产品A和产品B的最大需求量分别是200个和300个。请建立整数规划模型，以最大化公司的总利润。
25.一个仓库需要存储两种货物，货物A的体积是3立方米，货物B的体积是2立方米。仓库的最大存储容量是100立方米，货物A和货物B的最大需求量分别是50个和70个。请建立整数规划模型，以最大化仓库的存储效率。
六、分析题（每题5分，共10分）
26.分析线性规划在实际应用中的局限性。
27.讨论决策树分析在风险决策中的作用。
七、实践操作题（每题5分，共10分）
28.请使用Excel解决一个简单的线性规划问题，并解释你的解题步骤。
29.请使用一个具体的例子来说明如何应用排队论来优化服务系统的设计。
八、专业设计题（每题2分，共10分）
30.设计一个运输问题模型，其中包含3个供应地和4个需求地，每个供应地的供应量分别为100、200和150，每个需求地的需求量分别为120、150、180和130。请确定最优的运输方案。
31.设计一个生产计划模型，其中包含3种产品，每种产品的生产时间分别为2小时、3小时和4小时，每种产品的利润分别为100元、150元和200元。公司的总生产时间为10小时，请确定最优的生产计划。
32.设计一个库存管理模型，其中包含3种商品，每种商品的存储成本分别为2元、3元和4元，每种商品的缺货成本分别为5元、6元和7元。公司的总预算为1000元，请确定最优的库存策略。
33.设计一个项目调度模型，其中包含5个任务，每个任务的持续时间分别为3天、4天、5天、2天和6天，每个任务的前置任务分别为无、1、2、1和3。请确定最优的项目调度方案。
34.设计一个网络流量模型，其中包含4个节点和5条边，每条边的容量分别为20、30、40、50和60。请确定从节点1到节点4的最大流量。
九、概念解释题（每题2分，共10分）
35.解释什么是线性规划的对偶问题。
36.解释什么是决策树分析中的期望值