整数线性规划习题一

习题2.2
某市为方便小学生上学，拟在新建的8个居民小区$A_1,A_2,...,A_8$增设若干小学，备选校址有$B_1,B_2,...,B_6$，他们能够覆盖的居民小区如下表所示：

备选校址	$B_1$	$B_2$	$B_3$	$B_4$	$B_5$	$B_6$
覆盖的居民小区	$A_1,A_5,A_7$	$A_1,A_2,A_5,A_8$	$A_1,A_3,A_5$	$A_2,A_4,A_8$	$A_3,A_6$	$A_4,A_6,A_8$

试着建立一个数学模型，确定出最小个数的建校地址，使其能够覆盖所有的居民小区。
代码求解：

%% 本程序是针对数学建模书中习题2.2
clear,clc;
f=ones(6,1);
intcon=1:6;
a=[1 1 1 0 0 0
   0 1 0 1 0 0
   0 0 1 0 1 0
   0 0 0 1 0 1
   1 1 1 0 0 0
   0 0 0 0 1 1
   1 0 0 0 0 0
   0 1 0 1 0 1 ];
a=-a;
b=-ones(8,1);
aeq=[];
beq=[];
lb=zeros(6,1);
ub=ones(6,1);
x=intlinprog(f,intcon,a,b,aeq,beq,lb,ub)

求解结果

x =

     1
     0
     0
     1
     1
     0

最后求得结果为：选取备用校址为1，4，5。