三明学院《运筹学》2025-2026学年第一学期期末试卷(B卷)

站名：站名：年级专业：姓名：学号：凡年级专业、姓名、学号错写、漏写或字迹不清者，成绩按零分记。…………密………………封………………线…………第1页，共1页三明学院《运筹学》2025-2026学年第一学期期末试卷(B卷)注意事项:1.请考生在下列横线上填写姓名、学号和年级专业。2.请仔细阅读各种题目的回答要求，在规定的位置填写答案。3.不要在试卷上乱写乱画，不要在装订线内填写无关的内容。4.考试时间120分钟专业学号姓名题号一二三四五六七八总分统分人复查人得分得分评分人一、单项选择题（每题1分，共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.下列哪个是排队论中的服务时间？A.到达时间B.服务时间C.等待时间D.顾客数量7.在决策树中，下列哪个是决策节点？A.结点B.决策节点C.概率节点D.以上都是8.下列哪个是线性规划问题的可行解？A.目标函数值最小的解B.约束条件满足的解C.决策变量取值的解D.以上都是9.在运输问题中，下列哪个是运输成本？A.货物数量B.货物运输路线C.货物运输成本D.以上都是10.下列哪个是排队论中的顾客到达率？A.到达时间B.服务时间C.顾客到达率D.等待时间11.在决策树中，下列哪个是概率节点？A.结点B.决策节点C.概率节点D.以上都是12.下列哪个是线性规划问题的最优解？A.目标函数值最小的解B.约束条件满足的解C.决策变量取值的解D.以上都是13.在运输问题中，下列哪个是运输量？A.货物数量B.货物运输路线C.货物运输成本D.以上都是14.下列哪个是排队论中的服务率？A.到达时间B.服务时间C.服务率D.等待时间15.在决策树中，下列哪个是决策节点？A.结点B.决策节点C.概率节点D.以上都是16.下列哪个是线性规划问题的可行解？A.目标函数值最小的解B.约束条件满足的解C.决策变量取值的解D.以上都是17.在运输问题中，下列哪个是运输成本？A.货物数量B.货物运输路线C.货物运输成本D.以上都是18.下列哪个是排队论中的顾客到达率？A.到达时间B.服务时间C.顾客到达率D.等待时间19.在决策树中，下列哪个是概率节点？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.供应量与需求量的和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.等待时间三、判断题（每题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分）某公司有3个仓库和4个销售点，仓库和销售点的位置及容量如下表所示：|仓库|销售点|位置|容量|||||||A|1|A|100||A|2|B|150||A|3|C|200||B|1|A|200||B|2|B|250||B|3|C|300||C|1|A|300||C|2|B|350||C