基于多目標规划的学生选课问题探索.docVIP

基于多目标规划的学生选课问题探索 Xxx，xxx，xxx 摘要 学生选课问题属于一类整数线性优化问题，为了不同的学生需求需要设计相应的选课策略。针对第一问，本文在学校和院系的规定条件下建立了满足同学选课最少的0-1整数优化模型，并利用LINGO软件对其进行了求解，得到了选课最少是选五门，选择方案是选择课程1，2，6，10，14。针对第二问，本文综合考虑了在满足选修学分最少的条件下同学可以选最多选修课程，于是建立了双目标优化模型，并引入偏好系数把双目标优化问题转化为单目标优化问题，并再次利用LINGO软件对其进行了求解，得到了所选的课程是1，3，6，8，15，16，17，18。针对第三问，本文考虑了在选修课程限选人数不同的情况下，针对不同的学生类型，利用对不同目标加权的方法对问题进行优化求解，设计了不同的选课方案。最后本文对问题进行了进一步的讨论和模型的改进，并对模型进行了评价和推广，使得问题得到了圆满的解决。 关键词：0-1整数优化模型 LINGO 双目标优化模型 偏好系数 0：背景分析 某同学考虑下学期的选课，其中必修课只有一门（2学分），可供选修的限定选修课（限 选课）有8门，任意选修课（任选课）有10门。由于有些课程之间相互关联，所以可能在选修某门课程时必须同时选修其他某门课程，课程信息见下表1： 表1：课程信息表 按学校规定，学生每个学期选修的总学分数