丽江师范学院《运筹学》2025-2026学年第二学期期末试卷(A卷)

站名：站名：年级专业：姓名：学号：凡年级专业、姓名、学号错写、漏写或字迹不清者，成绩按零分记。…………密………………封………………线…………第1页，共1页丽江师范学院《运筹学》2025-2026学年第二学期期末试卷(A卷)注意事项:1.请考生在下列横线上填写姓名、学号和年级专业。2.请仔细阅读各种题目的回答要求，在规定的位置填写答案。3.不要在试卷上乱写乱画，不要在装订线内填写无关的内容。4.考试时间120分钟专业学号姓名题号一二三四五六七八总分统分人复查人得分得分评分人一、单项选择题（每题1分，共20分）1.在线性规划中，约束条件表示为不等式形式，以下哪个是不等式约束的例子？A.x+y≥5B.x+y≤5C.x+y=5D.x+y≠52.下列哪个是目标函数的例子？A.x+yB.2x+3yC.x+y≥5D.x+y≤53.在运输问题中，下列哪个不是运输问题的特点？A.存在运输费用B.存在运输路线C.存在运输能力D.存在运输时间4.在决策树中，下列哪个是决策节点的例子？A.机会节点B.状态节点C.结果节点D.以上都是5.在网络流问题中，下列哪个是网络流问题的例子？A.供水问题B.电力分配问题C.邮件传递问题D.以上都是6.在排队论中，下列哪个是排队系统的例子？A.电话系统B.超市收银台C.医院候诊室D.以上都是7.在存储论中，下列哪个是存储问题的例子？A.库存管理B.库存优化C.库存控制D.以上都是8.在线性规划中，下列哪个是可行解的例子？A.满足所有约束条件的解B.满足所有目标函数的解C.满足部分约束条件的解D.满足部分目标函数的解9.在决策树中，下列哪个是期望值的例子？A.概率乘以结果B.概率乘以决策C.结果乘以概率D.决策乘以概率10.在网络流问题中，下列哪个是流量守恒的例子？A.进入节点的流量等于离开节点的流量B.进入节点的流量大于离开节点的流量C.进入节点的流量小于离开节点的流量D.进入节点的流量等于离开节点的流量加111.在排队论中，下列哪个是服务率的例子？A.顾客到达的平均速率B.顾客离开的平均速率C.顾客在系统中的平均时间D.顾客在系统中的平均等待时间12.在存储论中，下列哪个是需求率的例子？A.库存需求的平均速率B.库存供应的平均速率C.库存消耗的平均速率D.库存增加的平均速率13.在线性规划中，下列哪个是松弛变量的例子？A.用于表示约束条件的变量B.用于表示目标函数的变量C.用于表示决策变量的变量D.用于表示机会变量的变量14.在决策树中，下列哪个是机会节点的例子？A.表示决策的选择B.表示可能的结果C.表示决策的后果D.表示决策的期望值15.在网络流问题中，下列哪个是流量约束的例子？A.进入节点的流量等于离开节点的流量B.进入节点的流量大于离开节点的流量C.进入节点的流量小于离开节点的流量D.进入节点的流量等于离开节点的流量加116.在排队论中，下列哪个是顾客到达率的例子？A.顾客到达的平均速率B.顾客离开的平均速率C.顾客在系统中的平均时间D.顾客在系统中的平均等待时间17.在存储论中，下列哪个是库存水平的例子？A.库存需求的平均速率B.库存供应的平均速率C.库存消耗的平均速率D.库存增加的平均速率18.在线性规划中，下列哪个是目标函数的例子？A.x+yB.2x+3yC.x+y≥5D.x+y≤519.在决策树中，下列哪个是决策节点的例子？A.机会节点B.状态节点C.结果节点D.以上都是20.在网络流问题中，下列哪个是网络流问题的例子？A.供水问题B.电力分配问题C.邮件传递问题D.以上都是二、多项选择题（每题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.库存增加的平均速率三、判断题（每题1分，共10分）1.线性规划的目标函数可以是线性函数。（）2.决策树中的期望值是指概率乘以结果。（）3.网络流问题中的流量守恒是指进入节点的流量等于离开节点的流量。（）4.排队论中的服务率是指顾客离开的平均速率。（）5.存储论中的需求率是指库存需求的平均速率。（）6.线性规划的最优解是唯一的。（）7.决策树中的结果节点是指可能的结果。（）8.网络流问题中的流量约束是指进入节点的流量等于离开节点的流量。（）9.排队论中的顾客在系统中的平均时间是指顾客在系统中的平均等待时间。（）10.存储论中的库存水平是指库存消耗的平均速率。（）四、名词解释（每题4分，共20分）1.线性规划2.决策树3.网络流问题4.排队论5.存储论五、简答题（每题6分，共18分）1.简述线性规划的基本原理。2.简述决策树的基本步骤。3.简述网络流问题的基本特点。六、案例分析题（1题，满分12分）某公司计划将一批货物从A地运往B地，货物总量为1000吨。已知A地有3个仓库，B地有2个仓库。A地仓库的运输能力分别为500吨、400吨和300吨，B地仓库的运输能力分别为600吨和400吨。运输费用如下：|起始地|目的地|运输费用（元/吨）||||||A1|B1|10||A1|B2|15||A2|B1|12||A2|B2|18