包头铁道职业技术学院《运筹学》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.s-t=0B.s+t=0C.s-t=1D.s+t=16.在整数规划问题中，下列哪个是整数变量？A.x≥0B.x≤0C.x≥1D.x≤17.在目标函数中，下列哪个是线性函数？A.f(x)=x^2B.f(x)=2x+3C.f(x)=3x^2+2xD.f(x)=2x^2+3x8.在线性规划问题中，下列哪个是可行域？A.目标函数的等高线B.约束条件的可行区域C.目标函数的等值线D.约束条件的等值线9.在运输问题中，下列哪个是运输成本？A.节点成本B.边成本C.路成本D.线成本10.在网络流问题中，下列哪个是流量？A.节点流量B.边流量C.路流量D.线流量11.在整数规划问题中，下列哪个是整数解？A.x=0.5B.x=1C.x=2.5D.x=312.在线性规划问题中，下列哪个是基变量？A.x1B.x2C.x3D.x413.在运输问题中，下列哪个是运输量？A.节点运输量B.边运输量C.路运输量D.线运输量14.在网络流问题中，下列哪个是流量系数？A.节点流量系数B.边流量系数C.路流量系数D.线流量系数15.在整数规划问题中，下列哪个是整数变量？A.x≥0B.x≤0C.x≥1D.x≤116.在线性规划问题中，下列哪个是可行域？A.目标函数的等高线B.约束条件的可行区域C.目标函数的等值线D.约束条件的等值线17.在运输问题中，下列哪个是运输成本？A.节点成本B.边成本C.路成本D.线成本18.在网络流问题中，下列哪个是流量？A.节点流量B.边流量C.路流量D.线流量19.在整数规划问题中，下列哪个是整数解？A.x=0.5B.x=1C.x=2.5D.x=320.在线性规划问题中，下列哪个是基变量？A.x1B.x2C.x3D.x4二、多项选择题（每题2分，共20分）1.线性规划问题的特点包括：A.目标函数是线性的B.约束条件是线性的C.变量是连续的D.变量是整数的2.线性规划问题的解包括：A.最优解B.可行解C.无界解D.无解3.线性规划问题的求解方法包括：A.单纯形法B.大M法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.简述网络流问题的特点。4.简述整数规划问题的特点。六、案例分析题（1题，满分12分）某公司生产两种产品A和B，生产A产品需要2小时机器时间和1小时人工时间，生