上海浦东职业技术学院《管理运筹学》2025-2026学年期末试卷

上海浦东职业技术学院《管理运筹学》2025-2026学年期末试卷一、单项选择题（本大题共10小题，每小题5分，共50分。在每小题给出的四个选项中，只有一项是符合题目要求的）

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.满足非线性规划基本假设条件的点的集合

二、多项选择题（本大题共5小题，每小题5分，共25分。在每小题给出的四个选项中，至少有两个选项是符合题目要求的）

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小题，每小题10分，共20分）

1.简述线性规划的基本步骤。

2.简述非线性规划与线性规划的区别。

四、（题目自定义）（本大题共3小题，共30分）

材料一：某公司计划生产甲、乙两种产品，甲产品的利润为每件50元，乙产品的利润为每件30元。生产甲产品需要原材料A、B和C，每件甲产品需要原材料A2kg、B1kg和C1kg；生产乙产品需要原材料A、B和D，每件乙产品需要原材料A1kg、B2kg和D1kg。原材料A、B、C和D的供应量分别为100kg、80kg、60kg和50kg。

材料二：生产甲产品每小时的工资为100元，生产乙产品每小时的工资为80元。生产甲产品每小时的设备折旧费用为50元，生产乙产品每小时的设备折旧费用为30元。公司每天工作8小时，每周工作5天。

1.设甲产品生产量为x件，乙产品生产量为y件，列出线性规划模型。

2.求解该线性规划模型，并解释结果。

3.若原材料A的价格上涨到每kg120元，其他条件不变，重新求解该线性规划模型，并解释结果。

五、（题目自定义）（本大题共3小题，共30分）

材料一：某企业计划生产甲、乙两种产品，甲产品的利润为每件100元，乙产品的利润为每件50元。生产甲产品需要原材料A、B和C，每件甲产品需要原材料A2kg、B1kg和C1kg；生产乙产品需要原材料A、B和D，每件乙产品需要原材料A1kg、B2kg和D1kg。原材料A、B、C和D的供应量分别为200kg、150kg、120kg和100kg。

材料二：生产甲产品每小时的工资为120元，生产乙产品每小时的工资为90元。生产甲产品每小时的设备折旧费用为60元，生产乙产品每小时的设备折旧费用为40元。公司每天工作8小时，每周工作