上海交通职业技术学院《优化方法》2025-2026学年第一学期期末试卷(B卷)

站名：站名：年级专业：姓名：学号：凡年级专业、姓名、学号错写、漏写或字迹不清者，成绩按零分记。…………密………………封………………线…………第1页，共1页上海交通职业技术学院《优化方法》2025-2026学年第一学期期末试卷(B卷)注意事项: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.在线性规划问题中，如果目标函数为最大化，那么最优解一定位于可行域的：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题，满