七台河职业学院《运筹学》2025-2026学年第一学期期末试卷(B卷)

站名：站名：年级专业：姓名：学号：凡年级专业、姓名、学号错写、漏写或字迹不清者，成绩按零分记。…………密………………封………………线…………第1页，共1页七台河职业学院《运筹学》2025-2026学年第一学期期末试卷(B卷)注意事项:1.请考生在下列横线上填写姓名、学号和年级专业。2.请仔细阅读各种题目的回答要求，在规定的位置填写答案。3.不要在试卷上乱写乱画，不要在装订线内填写无关的内容。4.考试时间120分钟专业学号姓名题号一二三四五六七八总分统分人复查人得分得分评分人一、单项选择题（每题1分，共20分）1.下列哪个是线性规划问题的标准形式？A.minz=c^TxB.maxz=c^TxC.minz=-c^TxD.maxz=-c^Tx2.在线性规划问题中，约束条件表示为：A.Ax≤bB.Ax≥bC.-Ax≤bD.-Ax≥b3.下列哪个是单纯形法的迭代步骤？A.选择进入变量和离开变量B.更新基变量C.计算检验数D.以上都是4.在运输问题中，下列哪个是初始基本可行解？A.北方-南方法B.东方-西方法C.最小成本法D.以上都是5.在网络流问题中，下列哪个是流量守恒条件？A.每个节点的流入量等于流出量B.每个节点的流入量大于流出量C.每个节点的流入量小于流出量D.每个节点的流入量等于流出量，但可以等于06.在指派问题中，下列哪个是初始基本可行解？A.北方-南方法B.东方-西方法C.最小成本法D.以上都是7.在整数规划问题中，下列哪个是整数变量？A.x≥0B.x≤0C.x≥1D.x≤18.在非线性规划问题中，下列哪个是约束条件？A.g(x)≤0B.g(x)≥0C.h(x)≤0D.h(x)≥09.在动态规划问题中，下列哪个是状态变量？A.xB.yC.zD.t10.在排队论问题中，下列哪个是服务时间？A.λB.μC.ρD.p11.在存储论问题中，下列哪个是需求量？A.DB.PC.QD.R12.在决策树问题中，下列哪个是决策节点？A.圆形节点B.方形节点C.矩形节点D.三角形节点13.在图论问题中，下列哪个是路径？A.连接两个节点的边B.连接两个节点的路径C.连接两个节点的最短路径D.连接两个节点的最长路径14.在网络流问题中，下列哪个是流量？A.每个节点的流入量B.每个节点的流出量C.每个节点的流入量减去流出量D.每个节点的流入量加上流出量15.在指派问题中，下列哪个是目标函数？A.minz=c^TxB.maxz=c^TxC.minz=-c^TxD.maxz=-c^Tx16.在整数规划问题中，下列哪个是整数变量？A.x≥0B.x≤0C.x≥1D.x≤117.在非线性规划问题中，下列哪个是约束条件？A.g(x)≤0B.g(x)≥0C.h(x)≤0D.h(x)≥018.在动态规划问题中，下列哪个是状态变量？A.xB.yC.zD.t19.在排队论问题中，下列哪个是服务时间？A.λB.μC.ρD.p20.在存储论问题中，下列哪个是需求量？A.DB.PC.QD.R二、多项选择题（每题2分，共20分）1.线性规划问题的特点包括：A.目标函数和约束条件都是线性的B.变量都是连续的C.目标函数和约束条件都是非线性的D.变量都是整数的2.单纯形法的迭代步骤包括：A.选择进入变量和离开变量B.更新基变量C.计算检验数D.检查最优性3.运输问题的初始基本可行解包括：A.北方-南方法B.东方-西方法C.最小成本法D.最大成本法4.网络流问题的流量守恒条件包括：A.每个节点的流入量等于流出量B.每个节点的流入量大于流出量C.每个节点的流入量小于流出量D.每个节点的流入量等于流出量，但可以等于05.指派问题的初始基本可行解包括：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.简述运输问题的初始基本可行解。4.简述网络流问题的流量守恒条件。六、案例分析题（1题，满分12分）某公司生产两种产品A和B，生产产