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

东北师范大学考试试卷

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

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

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

题号

一

二

三

四

五

六

七

八

九

十

成绩

满分

60

40

100

得分

一、计算题(每题15分，共60分)

1、从甲，乙，丙，丁，戊五人中挑选四人去完成四项工作，已知每人完成各项工作的时间如下表所示。规定每项工作只能由一个人去单独完成，每个人最多承担一项工作，假定甲必须保证分配到工作，丁因某种原因不同意承担第四项工作。在满足上述条件下，如何分配工作，使完成四项工作总的花费时间最少。

人

工作

一

二

三

四

甲

10

5

15

20

乙

2

10

5

15

丙

3

15

14

13

丁戊

15

9

2

4

7

15

6

8

2、某飞行队有5名正驾驶员和5名副驾驶员。由于种种原因，某些正、副驾驶员不能同机飞行，某些则可以，如下表所示。每架飞机出航时需正，副驾驶员各一人。问最多能有几架飞机同时出航?应如何安排正，副驾驶员?用图论方法求解。

副

正

B?

B?

B?

B4

B?

A1

*

A?

*

*

A3

*

*

A4

*

*

A?

*

3、对约束条件

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

4、某极小化线性规划的最优单纯形表为

XB

x?

x?

x?

x?

x?

b

x?

0

1/2

1

1/2

0

5/2

x?

1

-1/2

0

-1/6

1/3

5/2

c?-z?

0

-4

0

-4

-2

其中x4,x

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

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

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

二、分析题(每题20分，共40分)

5、用单纯形法解线性规划问题，如何判断下列问题：

1.无可行解；

2.有多重解；

3.有无界解。

6、下列表是一个指派问题的效率表(工作时间表)，其中A?为工作人员((i=1,2,3,4)、Bj为工作项目((j=1,2,3,4),请作工作安排，使总的工作时间最小。