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

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

第1章 线性规划

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

310和130.试建立该问题的数学模型,使每月利润最大．

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

maxZ 10x1 14x2 12x3 1.5x1 1.2x2 4x3 2500 3x 1.6x 1.2x 1400

23 1

150 x1 250

260 x2 310 120 x3 130 x1,x2,x3 0

1.2 建筑公司需要用5m长的塑钢材料制作A、B两种型号的窗架．两种窗架所需材料规格

及数量如表1－24所示：

【解设xj（j=1,2,…，10）为第j种方案使用原材料的根数，则 （1）用料最少数学模型为

10

minZ xj

j 1

2x1 x2 x3 x4 800

x2 2x5 x6 x7 1200

x3 x6 2x8 x9 600 x 2x 2x 3x 900

7910

4 xj 0,j 1,2,,10

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

minZ 0.5x2 0.5x3 x4 x5 x6 x8 0.5x10 2x1 x2 x3 x4 800

x2 2x5 x6 x7 1200

x3 x6 2x8 x9 600 x 2x 2x 3x 900

7910

4 xj 0,j 1,2,,10

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

（2）当1月初库存量为零并且要求6月底需要库存200件时，模型如何变化。 【解】设xj、yj（j＝1，2， ，6）分别为1～6月份的生产量和销售量，则数学模型为

maxZ 300x1 350y1 330x2 340y2 320x3 350y3 360x4

420y4 360x5 410y5 300x6 340y6

x1 800

x1 y1 x2 800

x1 y1 x2 y2 x3 800

x1 y1 x2 y2 x3 y3 x4 800

x y x y x y x y x 800

233445

112

x1 y1 x2 y2 x3 y3 x4 y4 x5 y5 x6 800（1） x1 y1 200

x y x y 200

2

112

x1 y1 x2 y2 x3 y3 200

x1 y1 x2 y2 x3 y3 x4 y4 200

x1 y1 x2 y2 x3 y3 x4 y4 x5 y5 200

x1 y1 x2 y2 x3 y3 x4 y4 x5 y5 x6 y6 200 x,y 0;j 1,2,,6 jj

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

1.4 某投资人现有下列四种投资机会, 三年内每年年初都有3万元（不计利息）可供投资： 方案一：在三年内投资人应在每年年初投资，一年结算一次，年收益率是20％，下一年可继续将本息投入获利；

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

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

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

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

数学模型为

maxZ 0.2x11 0.2x21 0.2x31 0.5x12 0.6x23 0.3x34 x11 x12 30000

1.2x11 x21 x23 30000

1.5x12 1.2x21 x31 x34 30000

x12 20000 x 15000 23

x34 10000 xij 0,i 1,,3;j 1,4

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

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

表1－27

解 设xij为第i（i＝1,2,3,4）种成品油配第j(j=1,2, ,7)种半成品油的数量（桶）。 总利润：

Z 5(x11 x12 x13) 4.2(x21 x22 x23) 3(x34 x35 x36 x37) 1.5(x44 x45 x46 x47)

高级汽油和一般汽油的辛烷值约束

80x11 115x12 105x1380x21 115x22 105x23

94,84 94

x11 x12 x13x21 x22 x23

航空煤油蒸气压约束

x34 1.5x35 0.6x36＋0.05x37

1

x34 x35 x36＋x37

一般煤油比例约束

x44:x45:x46:x47 10:4:3:1

即

x4410x454x463 , , x454x463x471

半成品油供应量约束

x11 x21 2000x12 x22 1000x13 x23 1500x34 x44 1200 x35 x45 1000x36 x46 1000x37 x47 800

整理后得到

maxZ 5x11 5x12 5x13 4.2x21 4.2x22 4.2x23 3x34 3x35 3x36 3x37 1.5x44 1.5x45 1.5x46 1.5x47 14x11 21x12 11x13 0

14x21 21x22 11x23 0 4x21 31x22 21x23 0

0.5x35 0.4x36 0.95x37 0 4x 10x 0

45

44

3x45 4x46 0

x46 3x47 0

x11 x21 2000 x x 1000 1222

x13 x23 1500

x34 x44 1200 x35 x45 1000

x36 x46 1000 x x 800 3747 xij 0;i 1,2,3,4;j 1,2,,7

1.6 图解下列线性规划并指出解的形式：

maxZ 5x1 2x2

2x1 x2 8

(1) x1 3

x2 5 x1,x2 0

【解】最优解X＝（3，2）；最优值Z=19

maxZ x1 4x2

x1 4x2 5 (2) x1 3x2 2

x1 2x2 4 x1,x2 0

【解】有多重解。最优解X

（1）

＝（0，5/4）；X

（2）

＝（3，1/2）最优值

Z=5

minZ 3x1 2x2 x1 2x2 11 x 4x 10

12

(3)

2x1 x2 7 x 3x 1

2

1 x1,x2 0

【解】最优解X＝（4，1）；最优值Z=－10，有唯一最优解

minZ 4x1 6x2

x1 2x2 8 (4) x1 x2 8

x2 3 x1 0,x2 0

【解】最优解X＝（2，3）；最优值Z=26，有唯一最优解

maxZ x1 2x2

x1 x2 2 (5) x1 3

x2 6 x1,x2 0

【解】无界解。

minZ 2x1 5x2

(6)

x1 2x2 6

x1 x2 2 x,x 0 12

【解】无可行解。

1.7 将下列线性规划化为标准形式 mi …… 此处隐藏：2925字，全部文档内容请下载后查看。喜欢就下载吧 ……