运筹学考试真题.doc

  1. 1、本文档共7页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多

第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。最小树如下图所示。

文档评论(0)

fufuhjk001 + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档