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

6.4解：设xij= 1，设置i类商品j状态
0,不设置i类商品j状态
i=食品、珠宝、服装、鞋帽、文具；j=商店数量为1,2,3
obj：maxz=20x11+36x12+45x13+10x21+18x22+21x23+15x31+
26x32+30x33+17x41+28x42+33x43+16x51+18x52+18x53
s。t。 ,
,
，
,
，
,
，
,
，
，
1000（) +500（） +900() +
700() +600（)，
,
,
,
，
，
=0或1
利用QM软件求解,可得下图：
6。7解：设xij= 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+x34+x35)
+140（x41+x42+x43+x44+x45)+15(5x11+4x12+3x13+2x14+x15)+8（5x21+4x22+3x23+2x24+
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
+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
Xij为0或1
利用QM软件求解,可得下图：
由上图可得， 只有、的数值为1，其余都为0，即第一个电站1年建设，第三个电站3年建设，第二个电站1,2,3，4，5年都不建设，第四个电站1,2,3，4，5年都不建设，且投资和运行费用最小为494（百万元）.