上海纽约大学《运筹学》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.minz=c1x1+c2x2+...+cnxnB.maxz=c1x1+c2x2+...+cnxnC.minz=-c1x1-c2x2-...-cnxnD.maxz=-c1x1-c2x2-...-cnxn4.在单纯形法中，选择进入基变量和离开基变量的依据是：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.