保定理工学院《运筹学》2025-2026学年第一学期期末试卷(B卷)

站名：站名：年级专业：姓名：学号：凡年级专业、姓名、学号错写、漏写或字迹不清者，成绩按零分记。…………密………………封………………线…………第1页，共1页保定理工学院《运筹学》2025-2026学年第一学期期末试卷(B卷)注意事项:1.请考生在下列横线上填写姓名、学号和年级专业。2.请仔细阅读各种题目的回答要求，在规定的位置填写答案。3.不要在试卷上乱写乱画，不要在装订线内填写无关的内容。4.考试时间120分钟专业学号姓名题号一二三四五六七八总分统分人复查人得分得分评分人一、单项选择题（每题1分，共20分）1.下列哪个是线性规划问题的标准形式？A.minz=c^Tx+dB.maxz=c^Tx+dC.minz=c^Tx-dD.maxz=c^Tx-d2.在线性规划问题中，约束条件Ax≤b的含义是什么？A.x的每个分量都小于等于b的对应分量B.x的每个分量都大于等于b的对应分量C.x的每个分量都小于等于b的对应分量，且至少有一个分量等于b的对应分量D.x的每个分量都大于等于b的对应分量，且至少有一个分量等于b的对应分量3.下列哪个是单纯形法的迭代过程？A.选择进入基变量和离开基变量B.更新基变量C.选择进入基变量和离开基变量，更新基变量D.选择进入基变量和离开基变量，更新基变量，然后回到第一步4.在运输问题中，下列哪个是运输问题的基本变量？A.总运输成本B.总运输量C.总运输时间D.总运输距离5.在线性规划问题中，下列哪个是可行解？A.满足所有约束条件的解B.满足所有约束条件且目标函数值最小的解C.满足所有约束条件且目标函数值最大的解D.满足所有约束条件且目标函数值最小的解，且至少有一个约束条件是等式6.在整数规划问题中，下列哪个是整数规划问题的标准形式？A.minz=c^Tx+dB.maxz=c^Tx+dC.minz=c^Tx-dD.maxz=c^Tx-d7.在线性规划问题中，下列哪个是可行域？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.