《管理运筹学》试题及答案.doc

第PAGE8页

中国矿业大学2010～2011学年第二学期

《管理运筹学》模拟试卷一

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

?

学院班级姓名学号

题号

一

二

三

四

五

六

七

总分

得分

阅卷人

用单纯形法求解

用表上作业法求下表中给出的运输问题的最优解。

销地

产地

甲

乙

丙

丁

产量

Ⅰ

3

2

7

6

50

Ⅱ

7

5

2

3

60

Ⅲ

2

5

4

5

25

销量

60

40

20

15

求下表所示效率矩阵的指派问题的最小解，

工作

工人

A

B

C

D

E

甲

12

7

9

7

9

乙

8

9

6

6

6

丙

7

17

12

14

9

丁

15

14

6

6

10

戊

14

10

7

10

9

答案：

1.解：

加入人工变量，化问题为标准型式如下：

(3分)

下面用单纯形表进行计算得终表为：

3

3

0

0

0

基

0

1

0

2/3

1

0

-1/6

0

5

0

4/3

0

1

1/6

3

3

1

1/3

0

0

1/6

0

0

0

0

-1/2

所以原最优解为

2、解：

因为销量：3+5+6+4+3=21；产量：9+4+8=21；为产销平衡的运输问题。（1分）

由最小元素法求初始解：

销地

产地

甲

乙

丙

丁

戊

产量

Ⅰ

4

5

9

Ⅱ

4

4

Ⅲ

3

1

1

3

8

销量

3

5

4

6

3

（5分）

用位势法检验得：

销地

产地

甲

乙

丙

丁

戊

U

Ⅰ

eq\o\ac(○,10)

eq\o\ac(○,1)

4

5

eq\o\ac(○,7)

0

Ⅱ

eq\o\ac(○,11)

4

eq\o\ac(○,12)

eq\o\ac(○,30)

eq\o\ac(○,12)

-9

Ⅲ

3

1

eq\o\ac(○,1)

1

3

1

V

0

19

5

9

3

（7分）

所有非基变量的检验数都大于零，所以上述即为最优解且该问题有唯一最优解。

此时的总运费：。

3、解：

系数矩阵为：

（3分）

从系数矩阵的每行元素减去该行的最小元素，得：

经变换之后最后得到矩阵：

相应的解矩阵： （13分）

由解矩阵得最有指派方案：甲—B，乙—D,丙—E，丁—C，戊—A

或者甲—B,乙—C,丙—E，丁—D，戊—A（2分）

所需总时间为：Minz=32（2分）

中国矿业大学2010～2011学年第二学期

《管理运筹学》模拟试卷二

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

?

学院班级姓名学号

题号

一

二

三

四

五

六

七

总分

得分

阅卷人

求解下面运输问题。（18分）

某公司从三个产地A1、A2、A3将物品运往四个销地B1、B2、B3、B4，各产地的产量、各销地的销量和各产地运往各销地每件物品的运费如表所示：

问：应如何调运，可使得总运输费最小?

销地

产地

产量

10

8

9

5

2

3

6

7

4

7

6

8

25

25

50

销量

15

20

30

35

100

的机器出现，旧的机器将全部淘汰。试问每年应如何安排生产，使在三年内收入最多？

求下列网络计划图的各时间参数并找出关键问题和关键路径。（8分）

6

6

8

1

2

3

4

5

7

5

6

3

7

9

3

4

2

7

8

3

工序

代号

工序

时间

最早开

工时间

最早完

工时间

最晚开

工时间

最晚完

工时间

机动

时间

1-2

8

1-3

7

1-4

6

2-4

3

2-5

5

3-4

2

3-6

3

4-5

3

4-6

7

4-7

4

5-7

9

6-7

8

来源行的高莫雷方程是（）

求解运输问题。共计18分

解：

（1）最小元素法：（也可