天才一秒记住【畅想小说网】地址：http://www.cxtra.net
1420
10
21
25
14
解：引入0—1变量xi，xi=1表示在该区设消防站，xi=0表示不设
minz=x1+x2+x3+x4+x5+x6
x1+x2≥1
x1+x2+x6≥1
x3+x4≥1
x3+x4+x5≥1
x4+x5+x6≥1
x2+x5+x6≥1
xi=1或0
解得：X=（x1，x2，x3，x4，x5，x6）=（0，1，0，1，0，0），Z=2
2. 厂址选择问题
在N个地点中选r个（Nr）建厂，在第i个地点建厂（i=1，2，…，N）所需投资为Ii万元，占地Li亩，建成以后的生产能力为Pi万吨.现在有总投资I万元，土地L亩，应如何选择厂址，使建成后总生产能力最大.
设xi=0表示在i地不建厂
1表示在i地建厂
整数规划模型为
maxz=∑Ni=1Pixi
s.t.∑Ni=1Iixi≤I
∑Ni=1Lixi≤L
∑Ni=1xi≤r
xi=0，1
这是一个0—1规划问题.
3. 考虑固定成本的最小生产费用问题
在最小成本问题中，设第j种设备运行的固定成本为dj，运行的变动成本为cj，则生产成本与设备运行时间的关系为
fj（xj）=0当xj=0
dj+cjxj当xj0
设第j种设备运行每小时可以生产第i种产品aij件，而第i种产品的定货为bi件.要满足定货同时使设备运行的总成本最小的问题为
minz=∑nj=1djyj+cjxj
s.t.∑nj=1aijxj≥bii=1，2，…，m
本章未完，请点击下一章继续阅读！若浏览器显示没有新章节了，请尝试点击右上角↗️或右下角↘️的菜单，退出阅读模式即可，谢谢！