| 军队人力资源培训问题的整数线性规划模型 |
| |
| 引用本文： | 黄华军,李业军,马瑞,熊博.军队人力资源培训问题的整数线性规划模型[J].军事通信技术,2011(1). |
| |
| 作者姓名： | 黄华军 李业军 马瑞 熊博 |
| |
| 作者单位： | 解放军理工大学通信工程学院研究生4队;西安通信学院通信指挥系; |
| |
| 基金项目： | 国家自然科学基金资助项目(70971136) |
| |
| 摘 要： | 文章研究了军队人力资源培训问题,并基于时间和费用两个指标,建立了一个满足培训时间约束且费用最省的0-1整数线性规划模型,给出了基于Lagrange松驰分解的模型求解算法。在算法中,采用一种简单可行的Lagrange乘子更新方法代替传统的次梯度法。另外,文章证明了算法获得最优解的两个充分条件,计算实例初步表明给出的算法是行之有效的。
|
| 关 键 词： | 军队人力资源 整数线性规划 拉格朗日松驰 分解 次梯度法 |
Integer Linear Programming Model for Human Resources Training for the Army |
| |
| HUANG Hua-jun,LI Ye-jun,MA Rui,XIONG Bo.Integer Linear Programming Model for Human Resources Training for the Army[J].Journal of Military Communications Technology,2011(1). |
| |
| Authors: | HUANG Hua-jun LI Ye-jun MA Rui XIONG Bo |
| |
| Institution: | HUANG Hua-jun1,LI Ye-jun2,MA Rui2,XIONG Bo1 |
| |
| Abstract: | This paper studies human resources trainning for the army.A low-cost 0-1 integer linear programming model of satisfying trainning time constraint is proposed,and the algorithm based on Lagrange relaxation decomposition for solving the model is presented.In the algorithm,instead of the traditional subgradient algorithm,a simple and viable method of updating Lagrange multiplier is developed.Besides,the paper proves two sufficient conditions optimizing the solution.Preliminary computational example indicates t... |
| |
| Keywords: | troops human resource integer linear programming Lagrange relaxation decomposition subgradient algorithm |
| 本文献已被 CNKI 等数据库收录！ |
|
