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
 DVD, site, Region, DVD region code, binary variable, decision variables

Click to edit the document details