论文部分内容阅读
已知许多实际的优化问题的数学模型都是线性规划，而整数规划是NP难，整数线性规划问题是NP完全问题.所以0-1型线性整数规划模型必须在充分考虑问题本身的性质的基础上采用适当的优化方法进行求解.
本文利用整数规划的相关理论，研究了0-1整数规划在教育领域中的两个应用.对于高校课程优选问题，分为学年制收费模式和完全学分制收费模式两种情形分别建立了不同目标情况下的整数线性规划模型，并根据具体例子利用Lindo软件编程求出了最优解.这些最优方案对于学生选课有一定的指导意义.而对于基于时间费用指标的课余技能培训问题，通过分析建立了相应的0-1整数规划模型，并采用了基于Lagrange松弛的分解算法将一个大规模问题转化为了小规模问题进行计算，进而给出了最优的培训方案.