专升本管理科学2025年运筹学专项训练提升试卷（含答案）.docxVIP

专升本管理科学2025年运筹学专项训练提升试卷（含答案）

考试时间：______分钟总分：______分姓名：______

一、选择题（每小题2分，共10分。请将正确选项的字母填在题后的括号内）

1.在线性规划问题中，若某一变量在不等式约束中始终保持非负，则该不等式约束一定是（）。

A.≥0型

B.≤0型

C.=0型

D.以上都不对

2.用单纯形法求解线性规划问题时，若某次迭代后，所有检验数均小于或等于零，且存在非基变量的检验数为零，则该问题（）。

A.有唯一最优解

B.有无穷多最优解

C.无界解

D.可能存在最优解，也可能不存在最优解

3.在运输问题的表上作业法中，若某一步迭代后，在非基变量对应的检验数行中，同时出现了正检验数和负检验数，则（）。

A.该问题无最优解

B.该问题有唯一最优解

C.该问题有无穷多最优解

D.需要继续迭代

4.已知某排队系统的三个主要指标值：λ=10/小时，μ=12/小时，λμ，则该系统的（）。

A.系统稳态概率P?=0

B.系统稳态概率P?=1/3

C.队长期望值Ls0

D.逗留时间期望值Ws=0

5.在决策分析中，若决策者对未来的自然状态存在一定的相信程度，这种相信程度称为（）。

A.概率

B.期望值

C.决策损益值

D.风险

二、填空题（每空2分，共20分。请将答案填在题中的横线上）

6.线性规划问题的数学模型通常由______、______和______三部分组成。

7.在单纯形表中，基变量的值等于其所在行的常数项除以______。

8.运输问题的数学模型属于线性规划模型的______形式。

9.排队论中，M/M/c/c模型表示到达服从______分布，服务时间服从______分布，有______个服务台，系统最大容量为______。

10.整数规划是线性规划的一个特殊类型，其约束条件中要求部分或全部变量取______值。

三、计算题（每题10分，共30分）

11.用图解法求解下列线性规划问题：

MaxZ=3x?+5x?

s.t.x?+x?≤4

2x?+x?≤5

x?,x?≥0

12.已知某线性规划问题的初始单纯形表如下（部分）：

基变量|x?|x?|x?|b(常数项)

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

x?|1|1|1|6

检验数|1|2|0|

(注：此处为模拟数据，非实际题目)

请在表上完成一次迭代，将x?换入基变量，并将x?换出基变量。（无需完成后续迭代）

13.某公司生产两种产品A和B，需要使用两种资源甲和乙。生产每单位产品A需要甲1个，乙2个；生产每单位产品B需要甲2个，乙1个。产品A的利润为3元，产品B的利润为2元。甲资源每周可用100个，乙资源每周可用120个。问该公司如何安排生产计划，才能使每周的总利润最大？请建立该问题的线性规划模型。

四、模型建立与应用题（每题15分，共30分）

14.某物流公司需要将一批货物从A地运往B地，有三种运输方式可供选择：公路、铁路、水路。不同运输方式的单位运费（元/吨）和最大运输能力（吨）如下表所示：

|运输方式|单位运费(元/吨)|最大能力(吨)|

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

|公路|20|200|

|铁路|15|300|

|水路|10|400|

需要从A地运送的货物总量为500吨。公司希望选择一种运输方式，使得总运费最低。请问该公司应选择哪种运输方式？请建立相应的线性规划模型。

15.某决策者面临一个选择：投资项目X或项目Y。未来市场状况可能为“好”、“中”、“差”。不同市场状况下，两个项目的收益（万元）如下表所示：

|市场状况|项目X收益(万元)|项目Y收益(万元)|

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

|好|100