东北师范大学《运筹学》2021-2022学年期末试卷.docxVIP

东北师范大学考试试卷

课程：运筹学 学年学期:2021-2022学年第一学期

考试形式：闭卷 考试时间：120分钟

考试时间120分钟班级学号 姓名

题号

一

二

三

四

五

六

七

八

九

十

成绩

满分

20

60

20

100

得分

一、判断正误(每题5分，共20分)

1、凸规划问题的一个局部最优解一定是它的全局最优解()

2、如果运输问题单位运价表的某一行(或某一列)元素分别加上一个常数k，最优调运方案将不会发生变化()

3、动态规划中的Bellman最优性原理是不管该序列上某状态以前的状态和决策如何，余下的决策序列必构成该状态的最优决策序列()

4、若线性规划的原问题有多重最优解，则其对偶问题也一定具有多重最优解；

二、计算题(每题20分，共60分)

5、设一线性规划问题为

其最优单纯形表为

Cj

2

-7

1

0

0

B?1b

CB

XB

x?

x2

x?

x?

x?

2

x?

1

1

1

1

0

6

0

x?

0

3

1

1

1

10

c?-z?

0

-9

-1

-2

0

在下述每一种情况下，进行灵敏度分析并求出最优解。

1.目标函数变为*maxz=2

2.约束条件右端项由64T变为(3,5)T;

3.增加一个约束条件-x1

6、有A、B、C三种资源可用来生产甲、乙、丙三种产品。资源量、单位产品利润和单位产品资源消耗量、各种产品生产的固定费用如下表所示。现在要求制定一个生产计划，使总收益最大，试建立数学模型。

单位产品

产品

资源消耗量

资源

甲

乙

丙

资源限量

ABC

221

432

843

500

300

100

单件利润

4

5

6

固定费用

100

150

200

7、华津机器制造厂专为拖拉机厂配套生产柴油机，今年头四个月收到的订单数量分别为3000，4500，3500，5000台柴油机。该厂正常生产每月可生产柴油机3000台，利用加班还可生产1500台。正常生产成本为每台5000元，加班生产还要追加1500元成本，库存成本为每台每月200元。华津厂如何组织生产才能使生产成本最低，建立其线性规划模型。

三、综合题(20分)

8、有3个电站t?,t?,t?,每月每个电站各需60kt煤,有2个煤矿S?,S?,每月每个煤矿可提供100kt煤。煤矿向电站每月的最大运输能力：

运输量/kt

t1

t?

t3

S?

S?

40

40

40

20

30

50

各线路的千吨运费为

运价/千元

t?

t2

t3

S?

S?

4

5

5

5

8

6

试用网络分析方法给出供煤方案，使总运费最小。