上海商学院《运筹学》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.每个汇点只能从一个源点接收三、判断题（每题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分）某公司计划将一批产品从三个仓库分别运往四个销售点，各仓库的供应量、各销售点的需求量以及仓库到销售点的运输费用如下表所示：|仓库|销售点1|销售点2|销售