太原科技大学《管理运筹学》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.某企业生产A、B两种产品，生产A产品需要甲、乙两种原料，生产B产品需要甲、丙两种原料。已知甲原料的供应量为1000吨，乙原料的供应量为800吨，丙原料的供应量为600吨。甲原料每吨成本为200元，乙原料每吨成本为150元，丙原料每吨成本为120元。生产A产品需要甲原料3吨，乙原料2吨，每吨利润为100元；生产B产品需要甲原料2吨，丙原料3吨，每吨利润为80元。要求制定生产计划，使得总利润最大。

2.某运输公司有5个仓库和5个配送中心，仓库和配送中心之间的运输成本如下表所示：

|仓库|配送中心1|配送中心2|配送中心3|配送中心4|配送中心5|

|---|---|---|---|---|---|

|仓库1|100|120|80|90|110|

|仓库2|120|100|130|80|110|

|仓库3|80|130|100|120|90|

|仓库4|90|80|120|100|110|

|仓库5|110|110|90|120|100|

已知仓库和配送中心的货物需求量如下表所示：

|仓库|配送中心1|配送中心2|配送中心3|配送中心4|配送中心5|

|---|---|---|---|---|---|

|仓库1|200|300|400|500|600|

|仓库2|300|200|400|500|600|

|仓库3|400|400|300|200|500|

|仓库4|500|500|400|300|200|

|仓库5|600|600|500|400|300|

要求制定运输计划，使得总运输成本最小。

四、论述题（本大题共1小题，共10分）

1.论述线性规划在企业管理中的应用及其重要性。

五、材料分析题（本大题共1小题，共20分）

材料一：

某企业生产A、B两种产品，生产A产品需要甲、乙两种原料，生产B产品需要甲、丙两种原料。已知甲原料的供应量为1000吨，乙原料的供应量为800吨，丙原料的供应量为600吨。甲原料每吨成本为200元，乙原料每吨成本为150元，