全文预览

数学建模-选课问题

上传者:随心@流浪 |  格式:docx  |  页数:11 |  大小:138KB

文档介绍
,1,1,0,1,0;0,0,0,1,0,1,1,0,1;1,1,-2,0,0,0,0,0,0;1,1,0,0,-2,0,0,0,0;0,0,0,-1,0,0,1,0,0;0,0,0,0,0,-1,1,0,0;0,0,0,0,1,0,0,-1,0;1,1,0,0,0,0,0,0,-2];Рb=[2;3;2;0;0;0;0;0;0];aeq=[1,1,1,1,1,1,1,1,1];beq=[6];Р[x,y]=bintprog(-f,-a,-b,aeq,beq);x,y=-yРOptimization terminated.Рx =Р 1Р 1Р 1Р 0Р 1Р 1Р 1Р 0Р 0Рy =Р22Р由屏幕最后显示结果得:Р最优解 x1=x2=x3=x5=x6=x7=1, x4=x8=x9=0Р在同样选择六门课的前提下,目标函数最大值 z=22.也就是最大学分为22分。故应按此种方法进行选课。Р由上述两个问题得出的结果可以看出,22学分的课程组合与20分的课程组合相比是用课程3-最优化方法替换了课程8-预测理论,是因为它们都属于运筹学范畴,不同的是课程3同时属于数学范畴,并且学分多于课程8.而没有在第一问求解中就选择课程3也是因为它所代表的类别多于课程8,相对于选修课程最少这一条件,它显然不是最优的。故而我们认为所作出的结果是合理的,与前期预测也较相符。Р(三)问题三:对学分数和课程数加权形成一个目标,如三七开。Р Р最优解: x1 = x2 = x3 = x4 = x5 = x6 = x7 = x9 =1,Р 其它为0 Р总学分28Р七、拓展Р八.模型评价Р本文研究了选课问题的最优化选择,充分考虑了实际情况,不失一般性,我们讨论了多种课程选择分配的方案并对每一种方案进行了预算通过课程的数量对比以及可以获得的学分的总和对比最终选择出一个选课数量最少且获得学分最多的方案,建立了

收藏

分享

举报
下载此文档