运筹学考试真题.doc

第PAGE5页共NUMPAGES7页

上海海洋大学试卷

学年学期

2009~2010学年第二学期

考核方式

闭卷

课程名称

运筹学

A/B卷

（A）卷

课程号

1107401

学分

2

学时

32

题号

一

二

三

四

五

六

七

八

九

十

总分

分数

阅卷人

姓名：学号：专业班名：

产品材料消耗材料

产

品

材

料

消

耗

材

料

产品

材料消耗

原材料

A

B

C

每月可供原材料（Kg）

甲

乙

丙

2

1

1

200

1

2

3

500

2

1

1

600

每件产品利润

4

1

3

求使该厂获利最大的生产计划数学模型；

将此数学模型化为标准型；

写出一基矩阵，指出其基变量，并求出对应的基解，判别是否为基可行解；

用单纯形法求最优解。

（5）写出线性规划的对偶问题；并求最优解；

（6）若增加1kg原材料甲，总利润增加多少．

（7）设原材料乙的市场价格为1.2元/Kg，若要转卖原材料乙，工厂应至少叫价多少，为什么？

【解】（1）设x1、x2、x3分别为产品A、B、C的月生产量，数学模型为

（2）

（3）基矩阵，对应的基变量，基解

为基可行解。

（4）最优单纯形表：

C(j)

4

1

3

0

0

0

R.H.S.

Ratio

XB

CB

X1

X2

X3

X4

X5

X6

X1

4

1

1/5

0

3/5

-1/5

0

20

X3

3

0

3/5

1

-1/5

2/5

0

160

X6

0

0

0

0

-1

0

1

400

C(j)-Z(j)

0

-8/5

0

-9/5

-2/5

0

Z=560

最优解X=（20，0，160），Z=560。工厂应生产产品A20件，产品C160种，总利润为560元。

（5）对偶问题

最优解Y=（9/5，2/5，0），Z=560

（6）影子价格为,故增加利润1.8元。

（7）因为y2=0.4，所以叫价应不少于1.6元。

二．[]求解下列BIP问题：

【解】最优解X=(1,1,0,0,0),Z=－2

三、[]下表给出了运输问题的产销平衡表和单位运价表，试求最优调运方案及最小运费.

B1

B2

B3

B4

B5

Ai

A1

19

16

10

21

9

18

A2

14

13

5

24

7

30

A3

25

30

20

11

23

10

A4

7

8

6

10

4

42

Bj

15

25

35

20

5

用元素差额法求初始调运方案；

求解运输问题的最优调运方案。

解1）

2）验算非基变量的检验数均大于0，故此为最优解。

四、[]企业计划生产甲、乙两种产品，这些产品需要使用两种材料，要在两种不同设备上加工．工艺资料如下表所示．

产品

资源

产品甲

产品乙

现有资源

材料I

3

0

12(kg)

材料II

0

4

16(kg)

设备A

2

2

12(h)

设备B

5

3

15(h)

产品利润(元/件)

20

40

?

1）求使该厂获利最大的生产计划数学模型；

2）建立目标规划数学模型，尽可能满足下列目标：

(1)力求使利润指标不低于80元

(2)考虑到市场需求,甲、乙两种产品的生产量需保持1:1的比例

(3)设备A既要求充分利用，又尽可能不加班

(4)材料不能超用。

3）图解法找出此目标规划问题的满意解。

【解】1）设x1、x2分别为产品甲和产品乙的产量，规划数学模型为：

2）目标规划数学模型为：

3）满意解X=（3，3），

五.[]现有在确定五个人中选四人来分别完成四项工作中的一项，由于每个工人的技术特长不同，他们完成各项工作所需的工时也不同。每个工人完成每项工作所需工时如下表所示。试找出一个工作分配方案，使总工时最少。

A

B

C

D

Ⅰ

9

4

3

7

Ⅱ

4

6

5

6

Ⅲ

5

4

7

5

Ⅳ

7

5

2

3

Ⅴ

10

6

7

4

解：

最优工作分配方案Ⅰ做C,Ⅱ做A，Ⅲ做B，Ⅳ做D,Ⅴ不分配。

或Ⅰ做B,Ⅱ做A，Ⅳ做C,Ⅴ做D,Ⅲ不分配，

六：[]求下图的最小部分树，并求最小树长。

解：最小树长为20。最小树如下图所示。