中北大学《运筹学》2025-2026学年第一学期期末试卷(A卷)

说明：本试卷将作为样卷直接制版胶印，请命题教师在试题之间留足答题空间。（第1页共6页）制卷人签名：制卷人签名：制卷日期：审核人签名：：审核日期：………………………………………………装……订……线…………………中北大学《运筹学》2025-2026学年第一学期期末试卷(A卷)适用年级专业考试方式闭卷考试时间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.运输问题是一种特殊的目标规划问题二、多项选择题（每题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.线性规划问题的解一定是唯一的。（）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小时人工时间。机器和人工的时间都是有限的，机器时间最多可用100小