全文预览

数学建模-选课问题

上传者:梦溪 |  格式:docx  |  页数:6 |  大小:29KB

文档介绍
];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,相对于选修课程最少这一条件,它显然不是最优的。故而我们认为所作出的结果是合理的,与前期预测也较相符。Р模型评价Р本文研究了选课问题的最优化选择,充分考虑了实际情况,不失一般性,我们讨论了多种课程选择分配的方案并对每一种方案进行了预算通过课程的数量对比以及可以获得的学分的总和对比最终选择出一个选课数量最少且获得学分最多的方案,建立了0-1型整数线性规划模型,对结果进行分别预测后通过Matlab求解多目标规划模型,并将之前预测结果和求解结果进行比较,得到选课结果的最优化组合。通过上述实例从模型优化后的计算结果可以看出:在选课情况正常的条件下,对于课程的选择可以达到最优化,可以尽可能选数量少的课程获得尽量多的学分,从而达到要求。Р上述例子的计算结果充分表明了该模型的有效性,上述例子中的变量Xi的引入使得实际问题能够与数学关系进行合理的转化,并且对各个变量进行一定的线性表示,将条件带入使得实际要求转化为数学表达式,这样一来,将一个复杂的实际问题转化为简单的数学问题并利用Matlab求解了多目标规划模型。

收藏

分享

举报
下载此文档