雷达计量保障人员分配.docx

1、雷达计量保障人员分配 雷达计量保障人员分配一、问题重述：开展雷达装备计量保障工作中，合理分配计量保障人员是提高计量保障效能的关键。所谓合理分配是指将计量保障人员根据其专业特长、技术能力分配到不同的工作岗位上，并且使得所有人员能够发挥出最大的军事效益。现某雷达团共部署12种型号共16部雷达，部署情况及计量保障任务分区情况如表所示：区域部署雷达计量保障任务划分计量保障任务数量区域1（雷达一营）区域2（雷达二营）区域3（雷达三营）A、A、B、C、D、EC、F、G、H、ID、F、J、K、LA、B1、B2、C、D、E、C、F、G、H1、H2、ID、F、J、K、L1、L2666说明：1保障任务分区域进行保

2、障； 2B、H、L型雷达分为两个保障任务，分别为B1、B2、H1、H2、L1、L2，其它雷达为一个保障任务； 3同一区域多部相同雷达等同于一部雷达的保障任务； 4不同区域的相同雷达看作不同保障任务； 5每个保障人员只能保障一个任务； 6每个保障任务只由一个保障人员完成。雷达的重要性由其性能和所担负的作战任务共同决定，即使同一型号的雷达在不同区域其重要性也可能不同。各雷达的重要性如下表所示（表中下标表示雷达所在保障区域）：雷达A1B1C1D1E1C2F2G2H2I2D3F3J3K3L3重要性0.80.90.80.70.70.70.80.70.90.60.70.90.80.60.7该雷达团修理所现

3、在有10名待分配计量保障人员，他们针对不同保障任务的计量保障能力量化指标如下表所示：人员AB1B2CDEFGH1H2IJKL1L2Mw10.80.300.70.40.80.60.70.90.30.4000.70.8Mw20.90.500.5000.50.90.50.50.50.50.50.50.5Mw300.900000.40.60.40.70.40.40.30.40.5Mw40.4000.50.500.200.20.60.80.20.70.20.2Mw50.70.80.70.60.70.30.300.30.50.70.30.30.30.7Mw60.500.80.60.80.70.800.80

4、.80.60.80.80.10.2Mw70.50.90.4000.20.30.40.30.300.60.30.30.5Mw80.80.20.40.600.10.20.20.20.100.20.10.20.2Mw90.40.70.50.50.30.60.70.80.70.60.40.30.70.60.2Mw100.70.30.80.60.80.80.30.50.200.40.90.700问题：如何给该团三个营分配计量保障人员，使他们发挥最大军事效益？二、问题分析： 对于雷达计量保障人员分配这道题，我们可以分析出这是人员指派问题，目的是得到最大效益。根据保障能力和雷达重要性定义出效益矩阵，再用0-

5、1整数规划方法进行求解，得到整体最大效益。1 因为雷达重要性不同，任务数量多于人员数量且每个保障人员只能保障一个任务。所以任务保障一定有取舍。2 任务分区域进行，不同雷达在不同区域，重要性不同，所以要合理分配人员。三、模型假设：1 保障任务分区域进行；2 B、H、L型雷达分为两个保障任务，分别为B1、B2、H1、H2、L1、L2；3 同一区域多部雷达看做同一部雷达保障任务；4 每个保障人员只能保障一个任务，每个任务只有一个保障人员完成；5 以效益矩阵描述军事效益情况；四、模型建立：由题能力矩阵如下图所示： 根据题目中所给的雷达的重要程度，以及实际的任务划分，得到保障任务的重要性向量，bi表示第

6、i个任务的重要性。 由此得到效益矩阵，其综合反映了保障人员能力和雷达重要性。有了效益矩阵R，取得最大军事效益的问题就转化为0-1规划问题，采用0-1整数规划法求解效益矩阵，就可以得到相应的计量保障人员分配方案。 效益矩阵中元素rij表示第i个人完成j件事的效益。Xij表示第i个人去保障第j件任务。 五、模型求解：采用LINGO进行仿真求解，源程序及软件求解如下：model:sets:Staff/1.10/;Task/1.18/: B; link(Staff, Task): R, A, X;endsetsdata:A =0.8 0.3 0 0.7 0.4 0.8 0.7 0.6 0.7 0.9

7、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、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.

9、8 0.3 0.9 0.7 0 0 ;B =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 ;enddatamax = sum(link(i, j) : R(i, j) * X(i, j);for(link(i, j) : R(i, j) = A(i, j) * B(j); for(Staff(i) : sum(Task(j) : X(i, j) = 1); for(Task(j) : sum(Staff(i) : X(i, j) = 1); for(link(i, j) : bin(X(i, j)

10、;End结果： Global optimal solution found. Objective value: 6.630000 Objective bound: 6.630000 Infeasibilities: 0.000000 Extended solver steps: 0 Total solver iterations: 154 Variable Value Reduced Cost B( 1) 0.8000000 0.000000 B( 2) 0.9000000 0.000000 B( 3) 0.9000000 0.000000 B( 4) 0.8000000 0.000000 B

11、( 5) 0.7000000 0.000000 B( 6) 0.7000000 0.000000 B( 7) 0.7000000 0.000000 B( 8) 0.8000000 0.000000 B( 9) 0.7000000 0.000000 B( 10) 0.9000000 0.000000 B( 11) 0.9000000 0.000000 B( 12) 0.6000000 0.000000 B( 13) 0.7000000 0.000000 B( 14) 0.9000000 0.000000 B( 15) 0.8000000 0.000000 B( 16) 0.6000000 0.0

12、00000 B( 17) 0.7000000 0.000000 B( 18) 0.7000000 0.000000 R( 1, 1) 0.6400000 0.000000 R( 1, 2) 0.2700000 0.000000 R( 1, 3) 0.000000 0.000000 R( 1, 4) 0.5600000 0.000000 R( 1, 5) 0.2800000 0.000000 R( 1, 6) 0.5600000 0.000000 R( 1, 7) 0.4900000 0.000000 R( 1, 8) 0.4800000 0.000000 R( 1, 9) 0.4900000

13、0.000000 R( 1, 10) 0.8100000 0.000000 R( 1, 11) 0.2700000 0.000000 R( 1, 12) 0.2400000 0.000000 R( 1, 13) 0.2800000 0.000000 R( 1, 14) 0.5400000 0.000000 R( 1, 15) 0.000000 0.000000 R( 1, 16) 0.000000 0.000000 R( 1, 17) 0.4900000 0.000000 R( 1, 18) 0.5600000 0.000000 R( 2, 1) 0.7200000 0.000000 R( 2

14、, 2) 0.4500000 0.000000 R( 2, 3) 0.000000 0.000000 R( 2, 4) 0.4000000 0.000000 R( 2, 5) 0.000000 0.000000 R( 2, 6) 0.000000 0.000000 R( 2, 7) 0.3500000 0.000000 R( 2, 8) 0.4000000 0.000000 R( 2, 9) 0.6300000 0.000000 R( 2, 10) 0.4500000 0.000000 R( 2, 11) 0.4500000 0.000000 R( 2, 12) 0.3000000 0.000

15、000 R( 2, 13) 0.000000 0.000000 R( 2, 14) 0.4500000 0.000000 R( 2, 15) 0.4000000 0.000000 R( 2, 16) 0.3000000 0.000000 R( 2, 17) 0.3500000 0.000000 R( 2, 18) 0.3500000 0.000000 R( 3, 1) 0.000000 0.000000 R( 3, 2) 0.8100000 0.000000 R( 3, 3) 0.000000 0.000000 R( 3, 4) 0.000000 0.000000 R( 3, 5) 0.000

16、000 0.000000 R( 3, 6) 0.000000 0.000000 R( 3, 7) 0.000000 0.000000 R( 3, 8) 0.3200000 0.000000 R( 3, 9) 0.4200000 0.000000 R( 3, 10) 0.3600000 0.000000 R( 3, 11) 0.6300000 0.000000 R( 3, 12) 0.2400000 0.000000 R( 3, 13) 0.000000 0.000000 R( 3, 14) 0.3600000 0.000000 R( 3, 15) 0.3200000 0.000000 R( 3

17、, 16) 0.1800000 0.000000 R( 3, 17) 0.2800000 0.000000 R( 3, 18) 0.3500000 0.000000 R( 4, 1) 0.3200000 0.000000 R( 4, 2) 0.000000 0.000000 R( 4, 3) 0.000000 0.000000 R( 4, 4) 0.4000000 0.000000 R( 4, 5) 0.3500000 0.000000 R( 4, 6) 0.000000 0.000000 R( 4, 7) 0.3500000 0.000000 R( 4, 8) 0.1600000 0.000

18、000 R( 4, 9) 0.000000 0.000000 R( 4, 10) 0.1800000 0.000000 R( 4, 11) 0.5400000 0.000000 R( 4, 12) 0.4800000 0.000000 R( 4, 13) 0.3500000 0.000000 R( 4, 14) 0.1800000 0.000000 R( 4, 15) 0.1600000 0.000000 R( 4, 16) 0.4200000 0.000000 R( 4, 17) 0.1400000 0.000000 R( 4, 18) 0.1400000 0.000000 R( 5, 1)

19、 0.5600000 0.000000 R( 5, 2) 0.7200000 0.000000 R( 5, 3) 0.6300000 0.000000 R( 5, 4) 0.4800000 0.000000 R( 5, 5) 0.4900000 0.000000 R( 5, 6) 0.2100000 0.000000 R( 5, 7) 0.4200000 0.000000 R( 5, 8) 0.2400000 0.000000 R( 5, 9) 0.000000 0.000000 R( 5, 10) 0.2700000 0.000000 R( 5, 11) 0.4500000 0.000000

20、 R( 5, 12) 0.4200000 0.000000 R( 5, 13) 0.4900000 0.000000 R( 5, 14) 0.2700000 0.000000 R( 5, 15) 0.2400000 0.000000 R( 5, 16) 0.1800000 0.000000 R( 5, 17) 0.2100000 0.000000 R( 5, 18) 0.4900000 0.000000 R( 6, 1) 0.4000000 0.000000 R( 6, 2) 0.000000 0.000000 R( 6, 3) 0.7200000 0.000000 R( 6, 4) 0.48

21、00000 0.000000 R( 6, 5) 0.5600000 0.000000 R( 6, 6) 0.4900000 0.000000 R( 6, 7) 0.4200000 0.000000 R( 6, 8) 0.6400000 0.000000 R( 6, 9) 0.000000 0.000000 R( 6, 10) 0.7200000 0.000000 R( 6, 11) 0.7200000 0.000000 R( 6, 12) 0.3600000 0.000000 R( 6, 13) 0.5600000 0.000000 R( 6, 14) 0.7200000 0.000000 R

22、( 6, 15) 0.6400000 0.000000 R( 6, 16) 0.4800000 0.000000 R( 6, 17) 0.7000000E-01 0.000000 R( 6, 18) 0.1400000 0.000000 R( 7, 1) 0.4000000 0.000000 R( 7, 2) 0.8100000 0.000000 R( 7, 3) 0.3600000 0.000000 R( 7, 4) 0.000000 0.000000 R( 7, 5) 0.000000 0.000000 R( 7, 6) 0.1400000 0.000000 R( 7, 7) 0.0000

23、00 0.000000 R( 7, 8) 0.2400000 0.000000 R( 7, 9) 0.2800000 0.000000 R( 7, 10) 0.2700000 0.000000 R( 7, 11) 0.2700000 0.000000 R( 7, 12) 0.000000 0.000000 R( 7, 13) 0.000000 0.000000 R( 7, 14) 0.2700000 0.000000 R( 7, 15) 0.4800000 0.000000 R( 7, 16) 0.1800000 0.000000 R( 7, 17) 0.2100000 0.000000 R(

24、 7, 18) 0.3500000 0.000000 R( 8, 1) 0.6400000 0.000000 R( 8, 2) 0.1800000 0.000000 R( 8, 3) 0.3600000 0.000000 R( 8, 4) 0.4800000 0.000000 R( 8, 5) 0.000000 0.000000 R( 8, 6) 0.7000000E-01 0.000000 R( 8, 7) 0.4200000 0.000000 R( 8, 8) 0.1600000 0.000000 R( 8, 9) 0.1400000 0.000000 R( 8, 10) 0.180000

25、0 0.000000 R( 8, 11) 0.9000000E-01 0.000000 R( 8, 12) 0.000000 0.000000 R( 8, 13) 0.000000 0.000000 R( 8, 14) 0.1800000 0.000000 R( 8, 15) 0.1600000 0.000000 R( 8, 16) 0.6000000E-01 0.000000 R( 8, 17) 0.1400000 0.000000 R( 8, 18) 0.1400000 0.000000 R( 9, 1) 0.3200000 0.000000 R( 9, 2) 0.6300000 0.00

26、0000 R( 9, 3) 0.4500000 0.000000 R( 9, 4) 0.4000000 0.000000 R( 9, 5) 0.2100000 0.000000 R( 9, 6) 0.4200000 0.000000 R( 9, 7) 0.3500000 0.000000 R( 9, 8) 0.5600000 0.000000 R( 9, 9) 0.5600000 0.000000 R( 9, 10) 0.6300000 0.000000 R( 9, 11) 0.5400000 0.000000 R( 9, 12) 0.2400000 0.000000 R( 9, 13) 0.

27、2100000 0.000000 R( 9, 14) 0.6300000 0.000000 R( 9, 15) 0.2400000 0.000000 R( 9, 16) 0.4200000 0.000000 R( 9, 17) 0.4200000 0.000000 R( 9, 18) 0.1400000 0.000000 R( 10, 1) 0.5600000 0.000000 R( 10, 2) 0.2700000 0.000000 R( 10, 3) 0.7200000 0.000000 R( 10, 4) 0.4800000 0.000000 R( 10, 5) 0.5600000 0.

28、000000 R( 10, 6) 0.5600000 0.000000 R( 10, 7) 0.4200000 0.000000 R( 10, 8) 0.2400000 0.000000 R( 10, 9) 0.3500000 0.000000 R( 10, 10) 0.1800000 0.000000 R( 10, 11) 0.000000 0.000000 R( 10, 12) 0.2400000 0.000000 R( 10, 13) 0.5600000 0.000000 R( 10, 14) 0.2700000 0.000000 R( 10, 15) 0.7200000 0.00000

29、0 R( 10, 16) 0.4200000 0.000000 R( 10, 17) 0.000000 0.000000 R( 10, 18) 0.000000 0.000000 A( 1, 1) 0.8000000 0.000000 A( 1, 2) 0.3000000 0.000000 A( 1, 3) 0.000000 0.000000 A( 1, 4) 0.7000000 0.000000 A( 1, 5) 0.4000000 0.000000 A( 1, 6) 0.8000000 0.000000 A( 1, 7) 0.7000000 0.000000 A( 1, 8) 0.6000000 0.000000 A( 1, 9) 0.7000000 0.000000 A( 1, 10) 0.9000000 0.000000 A( 1, 11) 0.3000000 0.000000 A( 1, 12) 0.4000000 0.000000 A( 1, 13) 0.4000000 0.000000 A( 1, 14) 0.6000000 0.000000