原创力文档- 1、本文档共6页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
合理选课问题
数学学院四班 陈丹丹
0942011110
教师:纽海
4合理选课问题
题目 数学学院大三学生开学初需选课。按学校规定，必须修够2门数学课，2门计算机课，3门统计课，这些课程的编号、名称、所属类别和先修课要求如表。问此学生最少可以学习哪些课程？
编号 名称 所属类别 先修课程 1 数学分析 数学 2 高等代数 数学 3 概率统计 数学，统计 数学分析，高等代数 4 数据结构 数学，计算机 C程序设计 5 数理统计 数学，统计 数学分析，高等代数 6 数字信号处理 计算机，统计 C程序设计 7 C程序设计 计算机 8 非参数估计 统计 数理统计 9 泛函分析 统计，计算机 数学分析，高等代数
建立课程与课程类别的关联表：
类别 数学分析 高等代数 概率统计 数据结构 数理统计 数字信号处理 C程序设计 非参数估计 泛函分析 需求量 数学 1 1 1 1 1 0 0 0 0 2 计算机 0 0 0 1 0 1 1 0 1 3 统计 0 0 1 0 1 1 0 1 1 2
假设
则得0-1规划模型
可得数学规划模型如下：
(2)编程如下
model:
sets:
si/1..9/:b;
sj/1..9/:x,c;
sij(si,sj):a;
endsets
data:
a=
-1 -1 -1 -1 -1 0 0 0 0
0 0 -1 0 -1 -1 0 -1 -1
0 0 0 -1 0 -1 -1 0 -1
-1 -1 2 0 0 0 0 0 0
0 0 0 1 0 0 -1 0 0
-1 -1 0 0 2 0 0 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;
c=1 1 1 1 1 1 1 1 1;
enddata
min=@sum(sj:c*x);
@for(si(i):
@sum(sj(j):a(i,j)*x(j))=b(i));
@for(sj:@bin(x));
end
编程结果如下结论
Global optimal solution found.
Objective value: 6.000000
Objective bound: 6.000000
Infeasibilities: 0.000000
Extended solver steps: 0
Total solver iterations: 0
Variable Value Reduced Cost
B( 1) -2.000000 0.000000
B( 2) -3.000000 0.000000
B( 3) -2.000000 0.000000
B( 4) 0.000000 0.000000
B( 5) 0.000000 0.000000
B( 6) 0.000000 0.000000
B( 7) 0.000000 0.000000
B( 8) 0.000000 0.000000
B( 9) 0.000000 0.000000
X( 1)
文档评论（0）