【无标题】线性规划数学模型

解令

11, 在备选校址B建学校，0, 在备选校址B，不建学校. 

(1)小区A，可以被备选校址B1、B_,B2处所建的学校覆盖，则有约束条件

x1x2x2≥1. 

(2)小区A2可以被备选校址B2、B2处所建的学校覆盖，则有约束条件2+三1. 

(3)小区A2可以被备选校址B3、B_5处所建的学校覆盖，则有约束条件x3+x5≥1. 

(4)小区A2可以被备选校址B2、B{6处所建的学校覆盖，则有约束条件七+。1. 

(5)小区A3可以被备选校址B_,B2、B3处所建的学校覆盖，则有约束条件七+2十划3=1. 

(6)小区A6可以被备选校址BsB6处所建的学校覆盖，则有约束条件ts+三1 

(7)小区A，可以被备选校址B1处所建的学校覆盖，则有约束条件七三1. 

(8)小区A。可以被备选校址B_2、B{4、B_{处所建的学校覆盖，则有约束条件x2 +x4+x6}≥1. 综上所述，建立如下的0-1整数规划模型: 

min 

x1+x2+x2≥1, 

2+x4≥1, 飞3+53=1 七s+=1 

s.t. 

s+1 比=1, 2+x4x。≥1, x=0或1，i=1,2,…,8. 求得在备选校址B_1、B4、B_3处建小学。基于问题求解的Matlab程序如下: clc,clear 

×=optimvar (×.6,'Type','integer',LowerBound",0,UpperBound',1) prob=optimproblem;prob.Objective=sum(×): cons=[x(1)+x(2)+x(3)>=l:x(2)+x(4)>=1:×(3)+X(5)>=1 

×(4)+x(6)>=1;x(5)+x(6)>=1;x(1)>=1 ×(2)+x(4)+x(6)>=1]: 

prob.ConstraintS.cons=cons; 

[sol,fval,flag]=solve(prob), sol.×