上海外国语大学《运筹学》2025-2026学年第二学期期末试卷(A卷)

站名：站名：年级专业：姓名：学号：凡年级专业、姓名、学号错写、漏写或字迹不清者，成绩按零分记。…………密………………封………………线…………第1页，共1页上海外国语大学《运筹学》2025-2026学年第二学期期末试卷(A卷)注意事项:1.请考生在下列横线上填写姓名、学号和年级专业。2.请仔细阅读各种题目的回答要求，在规定的位置填写答案。3.不要在试卷上乱写乱画，不要在装订线内填写无关的内容。4.考试时间120分钟专业学号姓名题号一二三四五六七八总分统分人复查人得分得分评分人一、单项选择题（每题1分，共20分）1.下列哪个选项不是线性规划问题的主要特点？A.线性约束条件B.线性目标函数C.非线性约束条件D.线性决策变量2.在线性规划问题中，如果目标函数和约束条件都是线性的，那么该问题一定有最优解。A.正确B.错误3.下列哪个方法不是求解线性规划问题的方法？A.单纯形法B.梯度下降法C.内点法D.动态规划法4.在线性规划问题中，如果目标函数是凸的，那么最优解一定是全局最优解。A.正确B.错误5.在线性规划问题中，如果目标函数是凹的，那么最优解一定是局部最优解。A.正确B.错误6.下列哪个不是线性规划问题的应用领域？A.生产计划B.交通运输C.机器学习D.心理学7.在线性规划问题中，如果目标函数是线性的，那么最优解一定是整数解。A.正确B.错误8.在线性规划问题中，如果目标函数是线性的，那么最优解一定是分数解。A.正确B.错误9.在线性规划问题中，如果目标函数是线性的，那么最优解一定是可行解。A.正确B.错误10.在线性规划问题中，如果目标函数是线性的，那么最优解一定是最优解。A.正确B.错误11.在线性规划问题中，如果目标函数是线性的，那么最优解一定是可行域的顶点。A.正确B.错误12.在线性规划问题中，如果目标函数是线性的，那么最优解一定是可行域的边界。A.正确B.错误13.在线性规划问题中，如果目标函数是线性的，那么最优解一定是可行域的内部点。A.正确B.错误14.在线性规划问题中，如果目标函数是线性的，那么最优解一定是可行域的顶点之一。A.正确B.错误15.在线性规划问题中，如果目标函数是线性的，那么最优解一定是可行域的边界之一。A.正确B.错误16.在线性规划问题中，如果目标函数是线性的，那么最优解一定是可行域的内部点之一。A.正确B.错误17.在线性规划问题中，如果目标函数是线性的，那么最优解一定是可行域的顶点之一。A.正确B.错误18.在线性规划问题中，如果目标函数是线性的，那么最优解一定是可行域的边界之一。A.正确B.错误19.在线性规划问题中，如果目标函数是线性的，那么最优解一定是可行域的内部点之一。A.正确B.错误20.在线性规划问题中，如果目标函数是线性的，那么最优解一定是可行域的顶点之一。A.正确B.错误二、多项选择题（每题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.线性规划问题的目标函数和约束条件都是线性的。A.正确B.错误2.线性规划问题的最优解一定是可行解。A.正确B.错误3.线性规划问题的最优解一定是全局最优解。A.正确B.错误4.线性规划问题的最优解一定是局部最优解。A.正确B.错误5.线性规划问题的最优解一定是可行域的顶点。A.正确B.错误6.线性规划问题的最优解一定是可行域的边界。A.正确B.错误7.线性规划问题的最优解一定是可行域的内部点。A.正确B.错误8.线性规划问题的最优解一定是可行域的顶点之一。A.正确B.错误9.线性规划问题的最优解一定是可行域的边界之一。A.正确B.错误10.线性规划问题的最优解一定是可行域的内部点之一。A.正确B.错误四、名词解释（每题4分，共20分）1.线性规划2.可行域3.目标函数4.决策变量5.约束条件五、简答题（每题6分，共18分）1.简述线性规划问题的特点。2.简述线性规划问题的求解方法。3.简述线性规划问题的应用领域。六、案例分析题（1题，满分12分）某公司生产两种产品A和B，产品A的生产成本为100元，产品B的生产成本为150元。公司每月可生产的产品A和产品B的数量分别为500件和