资源描述：
《合理选课问题》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、数学学院四班陈丹丹0942011110教师:纽海4合理选课问题题目数学学院大三学生开学初需选课。按学校规定，必须修够2门数学课，2门计算机课，3门统计课，这些课程的编号、名称、所属类别和先修课要求如表。问此学生最少可以学习哪些课程？编号名称所属类别先修课程1数学分析数学2高等代数数学3概率统计数学，统计数学分析，高等代数4数据结构数学，计算机C程序设计5数理统计数学，统计数学分析，高等代数6数字信号处理计算机，统计C程序设计7C程序设计计算机8非参数估计统计数理统计9泛函分析统计，计算机数学分析，高等代数建立课
2、程与课程类别的关联表：类别数学分析高等代数概率统计数据结构数理统计数字信号处理C程序设计非参数估计泛函分析需求量数学1111100002计算机0001011013统计0010110112假设则得0-1规划模型（1）可得数学规划模型如下：(2)编程如下model:sets:si/1..9/:b;sj/1..9/:x,c;sij(si,sj):a;endsetsdata:a=-1-1-1-1-1000000-10-1-10-1-1000-10-1-10-1-1-12000000000100-100-1-100200
3、00000001-1000000-10010-1-10000002;b=-2-3-2000000;c=111111111;enddatamin=@sum(sj:c*x);@for(si(i):@sum(sj(j):a(i,j)*x(j))<=b(i));@for(sj:@bin(x));end（1）编程结果如下结论Globaloptimalsolutionfound.Objectivevalue:6.000000Objectivebound:6.000000Infeasibilities:0.000000Ext
4、endedsolversteps:0Totalsolveriterations:0VariableValueReducedCostB(1)-2.0000000.000000B(2)-3.0000000.000000B(3)-2.0000000.000000B(4)0.0000000.000000B(5)0.0000000.000000B(6)0.0000000.000000B(7)0.0000000.000000B(8)0.0000000.000000B(9)0.0000000.000000X(1)1.0000
5、001.000000X(2)1.0000001.000000X(3)1.0000001.000000X(4)0.0000001.000000X(5)0.0000001.000000X(6)1.0000001.000000X(7)1.0000001.000000X(8)0.0000001.000000X(9)1.0000001.000000C(1)1.0000000.000000C(2)1.0000000.000000C(3)1.0000000.000000C(4)1.0000000.000000C(5)1.00
6、00000.000000C(6)1.0000000.000000C(7)1.0000000.000000C(8)1.0000000.000000C(9)1.0000000.000000A(1,1)-1.0000000.000000A(1,2)-1.0000000.000000A(1,3)-1.0000000.000000A(1,4)-1.0000000.000000A(1,5)-1.0000000.000000A(1,6)0.0000000.000000A(1,7)0.0000000.000000A(1,8)0
7、.0000000.000000A(1,9)0.0000000.000000A(2,1)0.0000000.000000A(2,2)0.0000000.000000A(2,3)-1.0000000.000000A(2,4)0.0000000.000000A(2,5)-1.0000000.000000A(2,6)-1.0000000.000000A(2,7)0.0000000.000000A(2,8)-1.0000000.000000A(2,9)-1.0000000.000000A(3,1)0.0000000.00
8、0000A(3,2)0.0000000.000000A(3,3)0.0000000.000000A(3,4)-1.0000000.000000A(3,5)0.0000000.000000A(3,6)-1.0000000.000000A(3,7)-1.0000000.000000A(3,8)0.0000000.000000A(3,9)-1.0000000.000000A(4,1)-1.0
