0-1整数规划在教育问题中应用与研究.pdf

摘 要 已知许多实际的优化问题的数学模型都是线性规划，而整数规划是NP难，整数线 性规划问题是NP完全问题．所以O．1型线性整数规划模型必须在充分考虑问题本身的 性质的基础上采用适当的优化方法进行求解． 本文利用整数规划的相关理论，研究了0．1整数规划在教育领域中的两个应用．对 于高校课程优选问题，分为学年制收费模式和完全学分制收费模式两种情形分别建立了 不同目标情况下的整数线性规划模型，并根据具体例子利用Lindo软件编程求出了最优 解．这些最优方案对于学生选课有一定的指导意义．而对于基于时问费用指标的课余技 分解算法将一个大规模问题转化为了小规模问题进行计算，进而给出了最优的培训方 案． 关键词：O—l整数规划；课程优选；技能培训；Lagrange松弛；分解算法 Abstract inodelsarelinear tothemathematical Manv known practicaloptimizationproblems linear is isNP problem hard，integerprogramming integerprogramming programming，and ofthenature musttakefullaccount O．1linear model NP．complete．Sointegerprogramming ontheuseof methodtosolveit． ofthe itselfbased optimization problem appropriate to theO-1 this of study integerprogrammmg In integerprogramming theory paper,the the courses issueinto thefieldofeducation．For intwo in college preferred apPlications withdifferent intwosituations andfullcreditfee modelestablished academic charging year