管理运筹学第四版第六章习题答案
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
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
+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年都不建设，
第四个电站1,2,3,4,5年都不建设，且投资和运行费用最小为494（百万元）。
如有侵权请联系告知删除，感谢你们的配合！