南通理工学院《运筹学》2025-2026学年第二学期期末试卷(A卷)

站名：站名：年级专业：姓名：学号：凡年级专业、姓名、学号错写、漏写或字迹不清者，成绩按零分记。…………密………………封………………线…………第1页，共1页南通理工学院《运筹学》2025-2026学年第二学期期末试卷(A卷)注意事项:1.请考生在下列横线上填写姓名、学号和年级专业。2.请仔细阅读各种题目的回答要求，在规定的位置填写答案。3.不要在试卷上乱写乱画，不要在装订线内填写无关的内容。4.考试时间120分钟专业学号姓名题号一二三四五六七八总分统分人复查人得分得分评分人一、单项选择题（每题1分，共20分）1.下列关于线性规划问题的说法中，错误的是（）。A.线性规划问题是一类最优化问题B.线性规划问题的目标函数和约束条件都是线性的C.线性规划问题只能有最大值D.线性规划问题可以通过单纯形法求解2.在线性规划问题中，若目标函数为最大化，约束条件为线性不等式，则该问题的标准形式为（）。A.maxz=c^Tx,Ax≤bB.minz=c^Tx,Ax≥bC.maxz=c^Tx,Ax≥bD.minz=c^Tx,Ax≤b3.下列关于运输问题的说法中，正确的是（）。A.运输问题是一种线性规划问题B.运输问题是一种整数规划问题C.运输问题是一种非线性规划问题D.运输问题是一种混合整数规划问题4.在运输问题中，若要求从A地到B地的运输成本最低，则应采用（）方法。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.Dijkstra算法B.A*算法C.Bellman-Ford算法D.Floyd算法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.整数规划问题是一种非线性规划问题