数学建模案例_选修课问题.docVIP

数学建模案例_选修课问题 某学校对某年级开设9门选修课，这些选修课之间可能存在学习先后顺序。学校要求毕业前至少选两门数学课、三门运筹学课和两门计算机课。在符合学校要求的条件下，考虑以下问题： （1）为了选修课程门数最少，应学习哪些课程 ？ （2）选修课程少，且学分尽量多，应学习哪些课程 ？ 选修课程和限制条件如下： 问题(1)分析： 目标：最少的选课门数 决策: 对是否选修某门课做出决策，选或不选. 符号说明： 对应9个0-1变量，设为， 选修第i门课则取值为1，不选则取值为0. 建立数学模型： 目标函数明确为 描述约束（翻译—建模） 至少选两门数学课 至少选三门运筹学课程 至少选两门计算机课 最优化方法3的先修课程是微积分1 最优化方法3的先修课程是线性代数2 数据结构4的先修课程是计算机编程7 应用统计5的先修课程是微积分1，线性代数2； 计算机模拟6的先修课程是计算机编程7； 预测理论8的先修课程是应用统计5； 数学实验9的先修课程是微积分1和线性代数2； 第一问的数学模型： ，， 使用lingo求解： model: sets: kecheng/1..9/:c,x; !c代表学分属性，x代表选或不选决策; endsets data: c=5 4 4 3 4 3 2 2 3; enddata min=@sum(kecheng(i):x(i)); x(1)+x(2)+x(3)+x(4)+x(5)=2; x(3)+x(5)+x(6)+x(8)+x(9)=3; x(4)+x(6)+x(7)+x(9)=2; x(3)=x(1);x(3)=x(2);x(4)=x(7); x(5)=x(1);x(5)=x(2); x(6)=x(7);x(8)=x(5); x(9)=x(1);x(9)=x(2); @for(kecheng(i):@bin(x(i))); zongfen=@sum(kecheng(i):c(i)*x(i)); !zongfen代表此策略下总学分; end 结果解释： 满足所有选课限制条件的选课门数最少为6门（但不一定唯一），分别是第1，2，3，6，7，9门课；此时总学分21分。 第二问分析 多目标：使选修门数少，学分尽量多 多目标转化为单一目标： 途径一：把其中一个目标化为约束。例如分别选6门，7门，8门的情况下求最大总学分； 途径二：把两个目标做线性加权求最大。例如假定总学分为c，总门数为n，二者分别占权重0.7和0.3，构造目标函数：max 0.7c-0.3N 其中： c=(5 4 4 3 4 3 2 2 3)*(x1,x2,x3,x4,x5,x6,x7,x8,x9) N=x1+x2+x3+…+x9; 需要注意的问题：总门数之和为9，总学分和30数量级相差不大，如果两个目标数量级相差过大，需要作无量纲化，例如令c/30取代c，令N/9取代N.再做加权组合。 参考文献 [1]谢金星.优化建模与LINDO\LINGO软件[M].清华大学出版社，2005.07