得到最大效益矩阵。
二、模型假设
1．保障任务分区域进行保障；
2．B、H、L型雷达分为两个保障任务，分别为B1、B2、H1、H2、L1、L2，其它雷达为一个保障任务；
3．同一区域多部相同雷达等同于一部雷达的保障任务； 4．不同区域的相同雷达看作不同保障任务； 5．每个保障人员只能保障一个任务； 6．每个保障任务只由一个保障人员完成。
三、模型建立
根据题目列出保障人员能力量化指标矩阵：
??0.80.300.70.40.80.70.60.70.90.30.40.40.6000.70.8??0.90.500.5000.50.50.50.50.50.500.50.50.50.50.5???00.9000000.40.60.40.70.400.40.40.30.40.5???0.7000.50.500.50.200.20.60.80.50.20.20.70.20.2??A???0.50.80.70.60.70.30.60.300.30.50.70.70.30.30.30.30.7??0.500.80.60.80.70.60.800.80.80.60.80.80.80.80.10.2????0.50.90.4000.200.30.40.30.3000.30.60.30.30.5??0.80.20.40.600.10.60.20.20.20.1000.20.20.10.20.2????0.40.70.50.50.30.60.50.70.80.70.60.40.30.70.30.70.60.2???0.70.30.80.60.80.80.60.30.50.200.40.80.30.90.700???根据题目，设保障任务的重要性向量B?(b1,b2,...,bi)，bi表示第i个任务的重要性。列出保障任务重要性向量：
B??0.80.90.90.80.70.70.70.80.70.90.90.60.70.90.80.6我们用二者的乘积表示效益矩阵： R?A?B?。
我们设元素rij表示第i个人完成j件事的效益,Xij表示第i个人去保障第j件任务，如果是，其值为1，否则为0。
利用这一个矩阵和0-1规划，我们就可以列出方程：
0.70.7?maxZ???rij*xij
j?1i?1mn?xj?ini?1mij?1
?x
model: sets:
ij??1,m<=n
M/1..10/; N/1..18/:a;
allowed(M,N):b,r,x; endsets data:
a=0.8 0.9 0.9 0.8 0.7 0.7 0.7 0.8 0.7 0.9 0.9 0.6 0.7 0.9 0.8 0.6 0.7 0.7; b=0.8 0.3 0 0.7 0.4 0.8 0.7 0.6 0.7 0.9 0.3 0.4 0.4 0.6 0 0 0.7 0.8 0.9 0.5 0 0.5 0 0 0.5 0.5 0.9 0.5 0.5 0.5 0 0.5 0.5 0.5 0.5 0.5 0 0.9 0 0 0 0 0 0.4 0.6 0.4 0.7 0.4 0 0.4 0.4 0.3 0.4 0.5 0.4 0 0 0.5 0.5 0 0.5 0.2 0 0.2 0.6 0.8 0.5 0.2 0.2 0.7 0.2 0.2 0.7 0.8 0.7 0.6 0.7 0.3 0.6 0.3 0 0.3 0.5 0.7 0.7 0.3 0.3 0.3 0.3 0.7 0.5 0 0.8 0.6 0.8 0.7 0.6 0.8 0 0.8 0.8 0.6 0.8 0.8 0.8 0.8 0.1 0.2 0.5 0.9 0.4 0 0 0.2 0 0.3 0.4 0.3 0.3 0 0 0.3 0.6 0.3 0.3 0.5 0.8 0.2 0.4 0.6 0 0.1 0.6 0.2 0.2 0.2 0.1 0 0 0.2 0.2 0.1 0.2 0.2 0.4 0.7 0.5 0.5 0.3 0.6 0.5 0.7 0.8 0.7 0.6 0.4 0.3 0.7 0.3 0.7 0.6 0.2 0.7 0.3 0.8 0.6 0.8 0.8 0.6 0.3 0.5 0.2 0 0.4 0.8 0.3 0.9 0.7 0 0; enddata
max=@sum(allowed(i,j):x(i,j)*r(i,j)); @for(M(i):@for(N(j):r(i,j)=a(j)*b(i,j)));
@for(M(i):@sum(N(j):x(i,j))=1);
@for(N(j):@sum(M(i):x(i,j))<=1);
@for(M(i):@for(N(j):@bin(x(i,j)))); End
解得最大效益为6.63，
分配方案为：第5、7、8号保障人员分配到区域1，其中8号承担A型，5、7号承担B1，B2型；第1、2、3、4、9号保障人员分配到区域2，其中第9号保障人员承担F型2号G型，1、3号承担H1，H2型，4号I型；第6、10号保障人员分配到区域3，6号F型、10号J型。