南京理工大学泰州科技学院《运筹学》2025-2026学年第二学期期末试卷(A卷)

站名：站名：年级专业：姓名：学号：凡年级专业、姓名、学号错写、漏写或字迹不清者，成绩按零分记。…………密………………封………………线…………第1页，共1页南京理工大学泰州科技学院《运筹学》2025-2026学年第二学期期末试卷(A卷)注意事项: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个仓库，工厂1、2、3的供应量分别为100、150、200，仓库1、2、3、4的需求量分别为120、180、200、250。运输成本如下表所示：|工厂|仓库1|仓库2|仓库3|||||||