数学选课策略建模论文设计

《数学选课策略建模论文设计》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、实用文案班级：xxxxx姓名：xxx学号：xxx题目：选课策略数学模型2021年10月5日标准文档实用文案标准文档实用文案目录一．摘要..................................................................................................1二．问题描述..............................................................................

2、............2三．符号说明..........................................................................................2四．模型的假设......................................................................................2标准文档实用文案五．问题分析................................

3、..........................................................3六．模型的建立与求解..........................................................................3七．模型的检验......................................................................................4八．参考文献......

4、....................................................................................5标准文档实用文案摘要条件为解决学生选课问题最优解，本文利用0-1规划模型先找出目标函数，再列出约束条件，分三步骤对最终问题逐层分析化多目标规划为单目标规划，分别建立不同的模型，运用Matlab函数bintprog软件求解。从而解决学生既希望选修课程的数量少，又希望所获得的学分多的问题。特点：根据以上分析，将模型分为以下两个（1）

5、只为了选修课程门数最少，而不管学分的多少，可建立单目标规划模型。（2）在考虑课程最少的情况下，使学分最多；模型一，选修课的课程最少，不考虑学分多少；约束条件只有：每人至少学习过2们数学课，3门运筹学课，2门计算机课和先修课。依此约束条件建立模型一。模型二：在科目最少的基本前提下，使获得的学分尽可能得多，约束没变，化单目标为多目标求解。关键词：0-1规划选修课要求单目标规划多目标规划标准文档实用文案二．问题描述某学校规定，运筹学专业的学生毕业时必须至少学习过2门数学课、3门运筹学课和2门计算机课，

6、这些课程的编号、名称、学分、所属类别和先修课要求如下表所示。1、这些学生毕业时最少学习过这些课程中的哪些课程？2、如果某个学生既希望选修课程的数量少，又希望所获得的学分多，他可以选择哪些课程？课程编号课程名称学分所属类别先修课程编号1微积分5数学2线性代数4数学3最优化方法4数学；运筹学1,24数据结构3数学；计算机75应用统计4数学；运筹学1,26计算机模拟3计算机；运筹学77计算机编程2计算机8预测理论2运筹学59数学实验3运筹学；计算机1,2三．符号说明xi:表示选修的课程（xi=0表示不

7、选，xi=1表示选i=1,2,3,4,5,6,7,8,9）。四．模型的假设1.学生只要选修就能通过；2.每个学生都必须遵守规定。标准文档实用文案五．问题分析问题一，在忽略所获得学分的高低，只考虑课程最少，分析题目，有先修课要求，和最少科目限制，建立模型一，计算求出结果；问题二，在模型一的条件下，考虑分数最高，把模型一的结果当做约束条件，建立模型二，计算求出结果。六．模型的建立及求解1.模型一用xi=1（0）表示选修（不选）按上表中编号顺序的9门课程的第i门课。问题（1）决策目标为选修课程门数最少

8、，即Minz=Σj=19xi①其约束条件包括首先，每人最少要选2门数学课，3门运筹学课和2门计算机课，按表中课程类别划分可将此约束表示为x1+x2+x3+x4+x5≥2②x3+x5+x6+x8+x9≥3③x4+x6+x7+x9≥2④其次，某些课有先修课的要求，例如，数据结构的先修课是计算机编程，这意味着x4=1蕴涵x7=1，这个条件可表示为x4≤x7或x4-x7≤0.⑤同理,最优化方法的先修课是微积分和线性代数的条件可表示为x3≤x1，x3≤x2，此二式可合并为一个不等式2x3-x1-x2≤0.