运筹学1至6章习题参考答案.docVIP

PAGE

PAGE1

运筹学(第3版)习题答案

运筹学1至6章习题参考答案

第1章线性规划

1.1工厂每月生产A、B、C三种产品,单件产品的原材料消耗量、设备台时的消耗量、资源限量及单件产品利润如表1－23所示．

表1－23

产品

资源

A

B

C

资源限量

材料(kg)

1.5

1.2

4

2500

设备(台时)

3

1.6

1.2

1400

利润(元/件)

10

14

12

根据市场需求,预测三种产品最低月需求量分别是150、260和120,最高月需求是250、310和130.试建立该问题的数学模型,使每月利润最大．

【解】设x1、x2、x3分别为产品A、B、C的产量，则数学模型为

1.2建筑公司需要用5m长的塑钢材料制作A、B两种型号的窗架．两种窗架所需材料规格及数量如表1－24

表1－24窗架所需材料规格及数量

型号A

型号B

每套窗架需要材料

长度（m）

数量(根)

长度(m)

数量(根)

A1：2

2

B1：2.5

2

A2：1.5

3

B2：2

3

需要量（套）

300

400

问怎样下料使得（1）用料最少；（2）余料最少．

【解】第一步：求下料方案，见下表。

方案

一

二

三

四

五

六

七

八

九

十

需要量

B1

2.5

2

1

1

1

0

0

0

0

0

0

800

B2

2

0

1

0

0

2

1

1

0

0

0

1200

A1

2

0

0

1

0

0

1

0

2

1

0

600

A2

1.5

0

0

0

1

0

0

2

0

2

3

900

余料(m)

0

0.5

0.5

1

1

1

0

1

0

0.5

第二步：建立线性规划数学模型

设xj（j=1,2,…，10）为第j种方案使用原材料的根数，则

（1）用料最少数学模型为

（2）余料最少数学模型为

1.3某企业需要制定1～6月份产品A的生产与销售计划。已知产品A每月底交货，市场需求没有限制，由于仓库容量有限，仓库最多库存产品A1000件，1月初仓库库存200件。1～6月份产品A的单件成本与售价如表1－25所示。

表1－25

月份

123456

产品成本(元/件)

销售价格(元/件)

300330320360360300

350340350420410340

（1）1～6月份产品A各生产与销售多少总利润最大，建立数学模型；

（2）当1月初库存量为零并且要求6月底需要库存200件时，模型如何变化。

【解】设xj、yj（j＝1，2，…，6）分别为1～6月份的生产量和销售量，则数学模型为

（1）

（2）目标函数不变，前6个约束右端常数800改为1000，第7～11个约束右端常数200改为0，第12个约束“≤200”改为“＝－200”。

1.4某投资人现有下列四种投资机会,三年内每年年初都有3万元（不计利息）可供投资：

方案一：在三年内投资人应在每年年初投资，一年结算一次，年收益率是20％，下一年可继续将本息投入获利；

方案二：在三年内投资人应在第一年年初投资，两年结算一次，收益率是50％，下一年可继续将本息投入获利，这种投资最多不超过2万元；

方案三：在三年内投资人应在第二年年初投资，两年结算一次，收益率是60％，这种投资最多不超过1.5万元；

方案四：在三年内投资人应在第三年年初投资，一年结算一次，年收益率是30％，这种投资最多不超过1万元．

投资人应采用怎样的投资决策使三年的总收益最大，建立数学模型.

【解】是设xij为第i年投入第j项目的资金数，变量表如下

项目一

项目二

项目三

项目四

第1年

第2年

第3年

x11

x21

x31

x12

x23

x34

数学模型为

最优解X=(30000，0，66000，0，109200，0)；Z＝84720

1.5炼油厂计划生产三种成品油，不同的成品油由半成品油混合而成，例如高级汽油可以由中石脑油、重整汽油和裂化汽油混合，辛烷值不低于94，每桶利润5元，见表1－26。

表1－26

成品油

高级汽油

一般汽油

航空煤油

一般煤油

半成品油

中石脑油

重整汽油

裂化汽油

中石脑油

重整汽油

裂化汽油

轻油、裂化油、重油、残油

轻油、裂化油、重油、残油按10:4:3:1调合而成

辛烷值

≥94

≥84

蒸汽压：公斤／平方厘米

≤1

利润(元/桶)

5

4.2

3

1.5

半成品油的辛烷值、气压、及每天可供应数量见表1－27。

表1－27

半成品油

1中石脑油

2重整汽油

3裂化汽油

4轻油

5裂化油

6重油

7残油

辛烷值

80

115

105

蒸汽压：公斤／平方厘米

1.0

1.5

0.6

0.05

每天供应数量(桶)