选课问题建模作业

选课问题。

摘要。随着教育事业在中国的不断发展，大学在选修课上与限选课可的选修程序做了进一步调整，将传统的选课进行细化，针对每个专业都有不同的要求，通过不同的选课要求对不同专业的学生进行定向培养。

针对问题一，首先对问题进行分析，找到问题要求不同科目之间的联系，然后建立规划模型，通过matlab软件编程求解，最终得出至少选5门课，以及5门课的组合方式。

针对问题二，以选修最少的学分为目标函数，通过分析各门课之间的连系，建立整数规划模型，再通过matlab编程最终得出得出了选修课的8门的29种组合选课模式。

针对问题三，在前两问的基础上，首先对问题进行综合分析，且要考虑公众心理对不同选修课的偏好程度，以及把不同选修课进行分级，把限选课最多，次之，限选人数最少的情况要考虑进去，对此提出了三种选课方案，通过matlab软件进行编程得出了每种方案按对应的选课组合模式，且在选课过程中以编号为6的课为选课中心。

关键词：规划模型； matlab ；整数规划；组合模式。

1、问题的重述。

某同学考虑下学期的选课，其中必修课只有一门（2学分），可供选修的限定选修课（限选课）有8门，任意选修课（任选课）有10门。由于有些课程之间相互关联，所以可能在选修某门课程时必须同时选修其他某门课程，课程信息见下表：

按学校规定，学生每个学期选修的总学分数不能少于20学分，因此该同学必须在上述18门课中至少选修18个学分，学校还规定学生每学期选修任选课的比例不能少于所修总学分（包括2个必修学分）的1/6,也不能超过所修总学分的1/3。学院也规定，课号为5，6，7，8的课程必须至少选一门。

试问：1）为了达到学校和院系的规定，该同学下学期最少应该选几门课？应该选哪几门课？

2）若考虑在选修最少学分的情况下，该同学最多可以选修几门课？选哪几门？

3）若考虑到选修时课程能否如愿选上的问题，请多准备几套选择方案。已知课程限选人数为1，2，3，4限选人数最多，5，6，7，8次之限选人数最少。请考虑选课时的先后顺序（先选者先录，人满停选）。

2、问题的分析。

根据提出的问题，学生要选修的课程必须同时满足下列四条：

任何学生每个学期选修的总学分数不能少于20学分（包括2个必修学分），所以除了必修课程外，任何学生必须在上述18门课中至少选修18个学分。

学校规定，课号为5，6，7，8的课程必须至少选一门。

学校规定学生每学期选修任选课的比例不能少于所修总学分（包括2个必修学分）的1/6,也不能超过所修总学分的1/3。即。注意，总修学分包括必修课的2学分。

三个问题都需要选课方案。比如第一个问题，“为了达到学校和院系的规定，该同学下学期最少应该选几门课？应该选哪几门课？

”学校规定最少学分是20分，去掉2分的必修学分，那么要从剩下18门课程中选择至少18个学分。问题问的是“最少应选几门课？”按照最少18分的限制，从1门、2门、3门、4门、5门……收入来思考，发现至少应该选5门课，因为如果选4门课，要达到最少学。