东北大学《运筹学》2019-2020学年考试试卷.docxVIP

东北大学期末考试

东北大学

2019-2020学年第二学期考试试卷

考试科目运筹学考试方式诚信考试、闭卷完成时限120分

题序

一

二

三

四

五

六

七

八

九

十

总分

加分人

复核人

得分

签名

考生注意：

1.本试题共七题，共2页，请考生认真检查；

2.请务必将答案写在答卷纸上，写在试卷上的答案无效。

说明解X=(1，2，1，1，0，0，0)T是不是基可行解，假定不是，试找出一个基可行解。

二、某极小化线性规划的最优单纯形表为(25分)

XB

x?

x2

x3

x4

x5

b

x3

0

1/2

1

1/2

0

5/2

x?

1

-1/2

0

-1/6

1/3

5/2

cj=zj

0

-4

0

-4

-2

其中x4，X5为松驰变量，问题的约束为≤形式：

1.写出原线性规划问题；

2.写出原问题的对偶问题；

3.直接由最优表写出对偶问题的最优解。

三、考虑四种不同类型的机器和五项任务的分配问题，可利用的四种类型机器的台数是25，30,20和30,五项任务的工作量是20,20,30,10和25,不能把第4类机器分配到第4项工作上，单位成本如下表所示，求各类机器分到各项任务上的最优分配。(20分)

东北大学期末考试

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

(20分)

单位产品资源消耗量资源

产品

甲

乙

丙

资源限量

ABC

221

432

843

500

300

100

单件利润

4

5

6

固定费用

100

150

200

五、动态规划方法是解决，它是在明确条件的基础上，建立，最终应求出。

(20分)

A、动态问题 B、多阶段决策过程的问题

C、阶段和阶段数 D、无后效性

E、最优性原理 F、基本方程(递推关系式)

G、决策变量与允许决策集合 H、阶段指标与指标函数

I、状态转移方程 J、逆序解法和顺序解法

K、最优决策序列和最优目标值 L、状态与状态变量

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

(25分)

运输量/kt

t?

t?

t3

S?

S?

40

40

40

20

30

50

各线路的千吨运费为

运价/千元

t?

t?

t?

S?

S?

4

5

5

5

8

6

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

七、什么是线性规划问题的灵敏度分析?(20分)