数学建模选课问题.docVIP

1.问题提出 对于问题一,我们必须考虑在学校和院系的规定的条件下对同学选课最少进行求解。所以我们先从已知条件入手，把他们转化为约束条件，然后建立0-1整数优化模型，利用LINGO软件对其进行求解。 对于问题二，我们同样考虑在选修学分最少的情况下对同学选课最多进行求解。但两者不能同时都满足，所以我们必须把这个双优化模型转化为单优化模型，然后再利用LINGO对其进行求解。 问题三则是考虑了选修课程限选人数的问题，所以必须针对不同的学生类型设计相应的选择方案。同时考虑到选修的课程能否如愿选上，需要在已只知不同课程限选人数的情况下，利用对不同目标加权的方法对问题进行优化。 2符号说明与模型假设 2．1符号说明 表2:符号说明表 注：其它符号在文中另加说明 2．2模型假设 （1）：各个同学在选修课程时不受其他因素影响，只受学分和选修课程门数影响。 （2）：学生选课是独立的，相互之间不影响。 （3）：选课的学生有两种类型，一类是对这门课真正感兴趣的，另一类是“混学分”的，且这两类各占选课学生人数的一半。 （4）：学生的信息是不公开的。 （5）：问题三中没有提到的课程表示人数没有限制。 3模型建立和求解 3.1问题一的解决 3.1.1模型的建立 用xi表示选修表中按照编号顺序的18门课程的选择（i=1,2,…18），其中xi取值为1或者0。其定义如下： 采用目标规划的方法，考虑到学校的各种约束