This preview shows pages 1–2. Sign up to view the full content.
This preview has intentionally blurred sections. Sign up to view the full version.
View Full Document
Unformatted text preview: Min. cost=x1(100) + x2(125) + x3(75) + x4(150) + x5(80) + x6(130) Subject to: x1 + x2 + x4 + x5 >=1 (region 1) x2 + x3 + x6 >=1 (region 2) x1 + x4 + x6 >=1 (region 3) x2 + x5 >=1 (region 4) x1 + x3 + x6 >=1 (region 5) x3 + x5 >=1 (region 6) x1 + x4 >=1 (region 7) x2 + x4 + x6 >=1 (region 8) If Jack decides that at most 2 of the sites 1, 2, and 3 can be established, and if site 2 is established then site 6 must be as well, then these extra constraints are added: x1 + x2 + x3 <= 2 (at most 2 of the sites 1, 2, and 3 can be established) x2 <= x6 (if site 2 is established then site 6 must be as well) all variables binary...
View
Full
Document
 Fall '06
 RUBIN,David

Click to edit the document details