上海对外经贸大学《优化方法》2025-2026学年第二学期期末试卷(A卷)

站名：站名：年级专业：姓名：学号：凡年级专业、姓名、学号错写、漏写或字迹不清者，成绩按零分记。…………密………………封………………线…………第1页，共1页上海对外经贸大学《优化方法》2025-2026学年第二学期期末试卷(A卷)注意事项:1.请考生在下列横线上填写姓名、学号和年级专业。2.请仔细阅读各种题目的回答要求，在规定的位置填写答案。3.不要在试卷上乱写乱画，不要在装订线内填写无关的内容。4.考试时间120分钟专业学号姓名题号一二三四五六七八总分统分人复查人得分得分评分人一、单项选择题（每题1分，共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.实数变量6.在整数规划问题中，下列哪个方法可以解决0-1背包问题？A.动态规划法B.网络流法C.线性规划法D.模拟退火法7.下列哪个选项不属于非线性规划问题中的约束条件？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.牛顿法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.简述非线性规划问题的特点。六、案例分析题（1题，满分12分）某公司生产A、B两种产品，生产A产品需要2小时机器加工和1小时人工组装，生产B产品需要1小时机器加工和2小时人工组装。公司每天可用的机器加工时间为8小时，人工组装时间为10小时。A产品的利润为每件100元，B产品的利润为每件200元。请根据以上信息，使用