运筹学复习题及参考答案 下载本文

(表3)

十三、有一化肥厂用两种原料A,B生产C,D,E三种化肥,根据市场调查某地区各种化肥每天最少需求分别为100吨,60吨,130吨。该厂每天可供的原料分别为200吨和240吨。单位成品化肥所耗费的原料及销售利润如下表。问每天应生产多少各类化肥,使该厂利润最大。要求建立线性规划模型,不作具体计算。

化肥\\原料 C D E 供应量

A 1 1.5 4 200 B 2 1.2 1 240 最低需要量 100 26 130 单位利润 10 15 11

《运筹学》参考答案

四、计算题 1.z=60

2. X4输入,X3输出

五、 Smin = 4y1+3y2+4y3 y1+y3≥2 y2+y3≥5 y1, y2, y3≥0 六、 S=26

.

七、 V1 V2

V4

V1

V2

V4

L=13

V6

九、

0 0 1 12 5 5 13 2 4 3 12 12 9 10 V3

V5

V6 L=13

V3 V5

八、最短路径:V1→V3→V5→V6→V7 L=10

22 22 4 9 0 5 5 22 27 31 31 6 4 关键线①—③—④—⑥ 计划工期31 十、

S1 A1 50 A2 20 A3 18 S2 40 15 13 S3 -6 9 12 50 √ 20 18

选A1为最佳方案

十一、

.

A1

十二、

A1

B1 4 B2 ① A2 A3

B1 2 ① 3 10 3

B2 ⑨6 3 ④ 1 5

B3 12 5 ② 4 4

B4 ⑦ 5 ② 1 6 6

9 4 5

B3 7 B4 4 A2 2 3 5 ② L = 8

A3 5 6 4 ③

A4 6 3 4 ②

十三、解:设成品化肥的产量分别为x1、x2、x3吨,则线性规划模型为:

MaxZ?10x1?15x2?11x3?x1?100?x?26?2 ??x3?130??x1?1.5x2?4x3?200?2x1?1.2x2?x3?240???xj?0,j?1,2,3

单纯的课本内容,并不能满足学生的需要,通过补充,达到内容的完善 教育之通病是教用脑的人不用手,不教用手的人用脑,所以一无所能。教育革命的对策是手脑联盟,结果是手与脑的力量都可以大到不可思议。

.