基于整数规划的业余技能培训问题

Amateur Skills Training Based on Integer Programming

通过对业余技能培训问题的具体分析建立0-1线性整数规划模型,采用基于Lagrange松弛的分解算法进行求解,得出最优培训方案.

0--1 linear integer programming model has been set up based on the concrete analysis of amateur skills training. Decomposition algorithm based on Lagrange relaxation has been used to solve the problem and provide optimal training program.