数学建模选课问题培训讲学.pdf

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 。其定义如下： 采用目标规划的方法，考虑到学校的各种约束条件，将约束条件用数学表达 式表示为 一下几点： 1：要使选修课程的总学分数不少于 18，既有下面的不等式： 2 ：任选课程的比例不能少于所修总学分的 1/6，也不能超过 1/3： 3：课程号为 5、6、7、8 的课程必须至少选一门： 4 ：选修某些课程必须同时选修其他课程，可以表示为： 在达到以上要求的情况下，只考虑选修课程最少的情况 ,相应的目标函数为： 在 Lingo[1] 中可以对该目标函数进行优化，其中约束条件为①②③④，由于 上述条件中有大于关系，可以在两边乘以— 1 将约束条件全部转换成小于关系， 这样便于在 Lingo 中求解 . 最后本文建立了如下的优化模型 3.1.2 模型的求解 利用 LINGO 软件求解可以得到 3.1.3 问题一的结果 最后本文得到了在学校和院系的要求下选课最少是选五门，选择方案是选择 课程 1，2，6，10，14。 3.2 问题二的解决 3.2.1 模型的建立 对上述两个目标函数进行向量优化 [2] ，其 中将乘以－ 1，即 得到了双目标规划： T=(minS,-maxZ )。如下 ： 3.2.2 模型的求解 在求解双线性规划问题时，我们引入偏好系数 [3] 的概念，即学生在选择学分 最少和课程最多时的偏向趋势。设 λ1 为学生偏向选择学分最少的趋势， λ2 为 学生偏向选择课程最多的趋势。则最后的最优目标化为： 如果只考虑学分最少，而不管课程多少。即考虑时， λ1=1, λ2=0 用 LINGO 解得应该选择课程： 3，4 ，6，8，9，14。 如果只考虑课程最多，而不管学分多少。即考虑 λ1=0, λ2=1 时， 用 LINGO 求解得到：应该选择课程