[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=1110 11100y= 22 由屏幕最后显示结果得: 最优解 x 1 =x 2 =x 3 =x 5 =x 6 =x 7 =1, x 4 =x 8 =x 9 =0 在同样选择六门课的前提下, 目标函数最大值 z=22 . 也就是最大学分为 22 分。故应按此种方法进行选课。由上述两个问题得出的结果可以看出, 22 学分的课程组合与 20 分的课程组合相比是用课程 3- 最优化方法替换了课程 8- 预测理论, 是因为它们都属于运筹学范畴,不同的是课程 3 同时属于数学范畴, 并且学分多于课程 8. 而没有在第一问求解中就选择课程 3 也是因为它所代表的类别多于课程 8, 相对于选修课程最少这一条件, 它显然不是最优的。故而我们认为所作出的结果是合理的, 与前期预测也较相符。(三)问题三: 对学分数和课程数加权形成一个目标,如三七开。 W ZW ZY Min3.07.0 21????????? 91i ixZ 最优解: x 1=x 2=x 3=x 4=x 5=x 6=x 7=x 9 =1, 其它为 0 总学分 28 七、拓展八.模型评价本文研究了选课问题的最优化选择, 充分考虑了实际情况, 不失一般性, 我们讨论了多种课程选择分配的方案并对每一种方案进行了预算通过课程的数量对比以及可以获得的学分的总和对比最终选择出一个选课数量最少且获得学分最多的方案, 建立了 0-1 型整数线性规划模型, 对结果进行分别预测后通过 Matlab 求解多目标规划模型, 并将之前预测结果和求解结果进行比较,得到选课结果的最优化组 9876 543213223 43445xxxx xxxxxW?????????
全文预览
