(2026年)《运筹学》期末考试试题及参考答案.docxVIP

(2026年)《运筹学》期末考试试题及参考答案

（2025—2026学年第一学期）

考试说明：

本试卷共六大题，满分100分，考试时间120分钟。试题覆盖线性规划、对偶理论、整数规划、运输问题、动态规划、图论与网络优化及排队论等核心模块。第一至第四题为必做题，第五、第六题任选一题作答。所有计算题需写出关键步骤，仅给答案不得分。

一、线性规划建模与求解（20分）

题目：

某工厂生产甲、乙两种产品，每件产品需经过A、B两台设备加工。有关数据如下表：

产品

设备A工时（小时/件）

设备B工时（小时/件）

单位利润（元/件）

甲

2

3

40

乙

4

2

30

设备A每周可用工时为120小时，设备B为100小时。另外，市场对乙产品的周需求量不超过25件，对甲产品无限制。

建立该问题的线性规划模型，并化为标准型。

用单纯形法求解最优生产计划及最大利润。

参考答案：

设甲、乙产量分别为x1、x

约束条件：

标准型（引入松弛变量x3,

[

2x_1+4x_2+x_3=120

]

[

3x_1+2x_2+x_4=100

]

[

x_2+x_5=25

]

单纯形法求解过程（初始单纯形表略）：

初始基变量为x3,x4,x5，检验数：σ

最小比值：min{120/2,100

迭代得新基x3,

选x2入基，最小比值：min{120?2×100

再次迭代后，