佳木斯职业学院《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.简单形法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.CPLEX软件在求解线性规划问题时，通常采用以下哪种算法？A.简单形法B.大M法C.内点法D.动态规划法9.下列哪个不是线性规划问题的约束条件？A.线性不等式B.线性等式C.非线性不等式D.非线性等式10.在线性规划问题中，如果目标函数是最大化问题，那么在最优解处，约束函数的梯度向量与目标函数的梯度向量之间的关系是：A.平行B.垂直C.平行且同向D.平行且反向11.下列哪个不是线性规划问题的基本假设条件？A.线性关系B.可行域是凸集C.目标函数是线性的D.变量是连续的12.在线性规划问题中，如果目标函数是最大化问题，那么在最优解处，约束函数的梯度向量与目标函数的梯度向量之间的关系是：A.平行B.垂直C.平行且同向D.平行且反向13.CPLEX软件在求解线性规划问题时，通常采用以下哪种算法？A.简单形法B.大M法C.内点法D.动态规划法14.下列哪个不是线性规划问题的约束条件？A.线性不等式B.线性等式C.非线性不等式D.非线性等式15.在线性规划问题中，如果目标函数是最大化问题，那么在最优解处，约束函数的梯度向量与目标函数的梯度向量之间的关系是：A.平行B.垂直C.平行且同向D.平行且反向16.下列哪个不是线性规划问题的基本假设条件？A.线性关系B.可行域是凸集C.目标函数是线性的D.变量是连续的17.在线性规划问题中，如果目标函数是最大化问题，那么在最优解处，约束函数的梯度向量与目标函数的梯度向量之间的关系是：A.平行B.垂直C.平行且同向D.平行且反向18.CPLEX软件在求解线性规划问题时，通常采用以下哪种算法？A.简单形法B.大M法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.大M法C.内点法D.动态规划法4.下列哪些不是线性规划问题的约束条件？A.线性不等式B.线性等式C.非线性不等式D.非线性等式5.线性规划问题的求解方法包括：A.简单形法B.大M法C.内点法D.动态规划法三、判断题（每题1分，共10分）1.线性规划问题的目标函数必须是线性的。（）2.线性规划问题的约束条件必须是线性的。（）3.线性规划问题的可行域必须是凸集。（）4.线性规划问题的变量必须是连续的。（）5.线性规划问题的目标函数可以是线性的，也可以是非线性的。（）6.线性规划问题的约束条件可以是线性的，也可以是非线性的。（）7.线性规划问题的可行域可以是凸集，也可以是非凸集。（）8.线性规划问题的变量可以是连续的，也可以是离散的。（）9.CPLEX软件可以求解所有的线性规划问题。（）10.线性规划问题的求解方法只有简单形法。（）四、名词解释（每题4分，共20分）1.线性规划问题2.可行域3.目标函数4.约束条件5.简单形法五、简答题（每题6分，共18分）1.简述线性规划问题的基本假设条件。2.简述线性规划问题的求解方法。3.简述CPLEX软件在求解线性规划问题中的应用。六、案例分析题（1题，满分12分）某工厂生产两种产品A和B，生产A产品需要2小时机器加工和1小时人工组装，生产B产品需要1小时机器加工和2小时人工组装。工厂每天有8小时机