上海出版印刷高等专科学校《Linear Programming Modeling and CPLEX Solving》2025-2026学年第一学期期末试卷(B卷)

站名：站名：年级专业：姓名：学号：凡年级专业、姓名、学号错写、漏写或字迹不清者，成绩按零分记。…………密………………封………………线…………第1页，共1页上海出版印刷高等专科学校《LinearProgrammingModelingandCPLEXSolving》2025-2026学年第一学期期末试卷(B卷)注意事项:1.请考生在下列横线上填写姓名、学号和年级专业。2.请仔细阅读各种题目的回答要求，在规定的位置填写答案。3.不要在试卷上乱写乱画，不要在装订线内填写无关的内容。4.考试时间120分钟专业学号姓名题号一二三四五六七八总分统分人复查人得分得分评分人一、单项选择题（每题1分，共20分）1.线性规划问题通常可以表示为以下哪种形式？A.线性方程组B.线性不等式组C.线性方程组与线性不等式组的组合D.以上都是2.在线性规划中，目标函数的系数变化会导致什么结果？A.解的变化B.解的可行性C.解的稳定性D.解的连续性3.CPLEX软件中，以下哪个命令用于求解线性规划问题？A.solveB.optimizeC.findD.calculate4.在线性规划中，如果目标函数为最大化，那么约束条件应该是？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.在线性规划中，以下哪个不是CPLEX软件的求解方法？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.在线性规划中，以下哪个不是CPLEX软件的求解方法？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.CPLEX软件的求解方法包括：A.内点法B.单纯形法C.梯度下降法D.牛顿法4.线性规划问题的性质包括：A.目标函数是线性的B.约束条件是线性的C.可行域是凸集D.变量的取值范围是连续的5.线性规划问题的应用领域包括：A.生产计划B.资源分配C.交通运输D.金融投资三、判断题（每题1分，共10分）1.线性规划问题的目标函数必须是线性的。（）2.线性规划问题的约束条件必须是线性的。（）3.线性规划问题的可行域必须是凸集。（）4.线性规划问题的变量取值范围必须是连续的。（）5.单纯形法是线性规划问题的唯一求解方法。（）6.CPLEX软件是线性规划问题的唯一求解工具。（）7.线性规划问题的解是唯一的。（）8.线性规划问题的解是可行解。（）9.线性规划问题的解是最优解。（）10.线性规划问题的解是连续的。（）四、名词解释（每题4分，共20分）1.线性规划问题2.可行域3.单纯形法4.对偶问题5.CPLEX软件五、简答题（每题6分，共18分）1.简述线性规划问题的特点。2.简述单纯形法的步骤。3.简述对偶问题的性质。六、案例分析题（1题，满分12分）某公司生产两种产品A和B，生产A产品需要2小时机器时间和1小时人工时间，生产B产品需要1小时机器时间和2小时人工时间。公司每天有8小时机器时间和8小时人工时间。产品A的利润为每件1