格格党

手机浏览器扫描二维码访问

2整数规划模型（第3页）

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