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

雷达计量保障人员分配 一、问题重述： 开展雷达装备计量保障工作中，合理分配计量保障人员是提高计量保障效能的关键。所谓合理分配是指将计量保障人员根据其专业特长、技术能力分配到不同的工作岗位上，并且使得所有人员能够发挥出最大的军事效益。 现某雷达团共部署12种型号共16部雷达，部署情况及计量保障任务分区情况如表所示： 区域 部署雷达 计量保障任务划分 计量保障任务数量 区域1（雷达一营） 区域2（雷达二营） 区域3（雷达三营） A、A、B、C、D、E C、F、G、H、I D、F、J、K、L A、B1、B2、C、D、E、 C、F、G、H1、H2、I D、F、J、K、L1、L2 6 6 6 说明：1．保障任务分区域进行保障； 2．B、H、L型雷达分为两个保障任务，分别为B1、B2、H1、H2、L1、L2，其它雷达为一个保障任务； 3．同一区域多部相同雷达等同于一部雷达的保障任务； 4．不同区域的相同雷达看作不同保障任务； 5．每个保障人员只能保障一个任务； 6．每个保障任务只由一个保障人员完成。 雷达的重要性由其性能和所担负的作战任务共同决定，即使同一型号的雷达在不同区域其重要性也可能不同。各雷达的重要性如下表所示（表中下标表示雷达所在保障区域）： 雷达 A1 B1 C1 D1 E1 C2 F2 G2 H2 I2 D3 F3 J3 K3 L3 重要性 0.8 0.9 0.8 0.7 0.7 0.7 0.8 0.7 0.9 0.6 0.7 0.9 0.8 0.6 0.7 该雷达团修理所现在有10名待分配计量保障人员，他们针对不同保障任务的计量保障能力量化指标如下表所示： 人员 A B1 B2 C D E F G H1 H2 I J K L1 L2 Mw1 0.8 0.3 0 0.7 0.4 0.8 0.6 0.7 0.9 0.3 0.4 0 0 0.7 0.8 Mw2 0.9 0.5 0 0.5 0 0 0.5 0.9 0.5 0.5 0.5 0.5 0.5 0.5 0.5 Mw3 0 0.9 0 0 0 0 0.4 0.6 0.4 0.7 0.4 0.4 0.3 0.4 0.5 Mw4 0.4 0 0 0.5 0.5 0 0.2 0 0.2 0.6 0.8 0.2 0.7 0.2 0.2 Mw5 0.7 0.8 0.7 0.6 0.7 0.3 0.3 0 0.3 0.5 0.7 0.3 0.3 0.3 0.7 Mw6 0.5 0 0.8 0.6 0.8 0.7 0.8 0 0.8 0.8 0.6 0.8 0.8 0.1 0.2 Mw7 0.5 0.9 0.4 0 0 0.2 0.3 0.4 0.3 0.3 0 0.6 0.3 0.3 0.5 Mw8 0.8 0.2 0.4 0.6 0 0.1 0.2 0.2 0.2 0.1 0 0.2 0.1 0.2 0.2 Mw9 0.4 0.7 0.5 0.5 0.3 0.6 0.7 0.8 0.7 0.6 0.4 0.3 0.7 0.6 0.2 Mw10 0.7 0.3 0.8 0.6 0.8 0.8 0.3 0.5 0.2 0 0.4 0.9 0.7 0 0 问题：如何给该团三个营分配计量保障人员，使他们发挥最大军事效益？ 二、问题分析： 对于雷达计量保障人员分配这道题，我们可以分析出这是人员指派问题，目的是得到最大效益。根据保障能力和雷达重要性定义出效益矩阵，再用0-1整数规划方法进行求解，得到整体最大效益。 1 因为雷达重要性不同，任务数量多于人员数量且每个保障人员只能保障一个任务。所以任务保障一定有取舍。 2 任务分区域进行，不同雷达在不同区域，重要性不同，所以要合理分配人员。 三、模型假设： 1 保障任务分区域进行； 2 B、H、L型雷达分为两个保障任务，分别为B1、B2、H1、H2、L1、L2； 3 同一区域多部雷达看做同一部雷达保障任务； 4 每个保障人员只能保障一个任务，每个任务只有一个保障人员完成； 5 以效益矩阵描述军事效益情况； 模型建立： 由题能力矩阵如下图所示： 根据题目中所给的雷达的重要程度，以及实际的任务划分，得到保障任务的重要性向量，bi表示第i个任务的重要性。 由此得到效益矩阵，其综合反映了保障人员能力和雷达重要性。有了效益矩阵R，取得最大军事效益的问题就转化为0-1规划问题，采用0-1整数规划法求解效益矩阵，就可以得到相应的计量保障人员分配方案。 五、模型求解： 采用LINGO进行仿真求解，源程序及软件