管理运筹学第四版第六章习题答案

管理运筹学第四版第六章习

题答案

-标准化文件发布号：（9456-EUATWK-MWUB-WUNN-INNUL-DDQTY-KII

2 6.4解：设x ij = 1，设置i 类商品j 状态

0，不设置i 类商品j 状态 i=食品、珠宝、服装、鞋帽、文具；j=商店数量为1,2,3 obj ：maxz=20x 11+36x 12+45x 13+10x 21+18x 22+21x 23+15x 31+ 26x 32+30x 33+17x 41+28x 42+33x 43+16x 51+18x 52+18x 53 s.t. 13121132x x x ++1≥ ,

13121132x x x ++3≤ ,

23222132x x x ++1≥ ,

23222132x x x ++3≤ ,

33323132x x x ++1≥ ,

33323132x x x ++3≤ ,

43424132x x x ++1≥ ,

43424132x x x ++3≤ ,

53525132x x x ++1≥ ,

53525132x x x ++3≤ ,

1000?(13121132x x x ++) +500?(23222132x x x ++) +900?(33323132x x x ++) + 700?(43424132x x x ++) +600?(53525132x x x ++)10000≤, 1131211=++x x x ,

1232221=++x x x ,

1333231=++x x x ,

1434241=++x x x ,

1535251=++x x x ,

x=0或1

ij

利用QM软件求解，可得下图：

6.7解：设x ij= 1, 表示第i个电站j年建设

0，表示第i个电站j年不建设

i=1,2,3,4;j=1,2,3,4,5

minz=200(x11+x12+x13+x14+x15)+160(x21+x22+x23+x24+x25)+180(x31+x32+x33+x

)

34+x35

+140(x41+x42+x43+x44+x45)+15(5x11+4x12+3x13+2x14+x15)+8(5x21+4x22+3x23+2 x24+

x25)+13(5x31+4x32+3x33+2x34+x35)+6(5x41+4x42+3x43+2x44+x45)

s.t 50+70x11+50x21+60x31+40x41≥100

50+70（x11+x12）+50（x21+x22）+60（x31+x32）+40（x41+x42）≥120

50+70（x11+x12+x13）+50（x21+x22+x23）

+60(x31+x32+x33)+40(x41+x42+x43)≥140

50+70(x11+x12+x13+x14)+50(x21+x22+x23+x24)+60(x31+x32+x33+x34)+40(x41+x42

3

+x43+x44)≥160

50+70(x11+x12+x13+x14+x15)+50(x21+x22+x23+x24+x25)+60(x31+x32+x33+x34+x35) +40(x41+x42+x43+x44+x45)≥180

X ij为0或1

利用QM软件求解，可得下图：

由上图可得，只有

x、33x的数值为1，其余都为0，即第一个电站1

11

年建设，第三个电站3年建设，第二个电站1,2,3,4,5年都不建设，

4

第四个电站1,2,3,4,5年都不建设，且投资和运行费用最小为494（百万元）。

5