数学建模-选课策略_第1页
数学建模-选课策略_第2页
数学建模-选课策略_第3页
数学建模-选课策略_第4页
数学建模-选课策略_第5页
已阅读5页,还剩2页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

为了选修课程门数最少,应学习哪些课程?

选课策略要求至少选两门数学课、三门运筹学课和两门计算机课课号课名学分所属类别先修课要求1微积分5数学

2线性代数4数学

3最优化方法4数学;运筹学微积分;线性代数4数据结构3数学;计算机计算机编程5应用统计4数学;运筹学微积分;线性代数6计算机模拟3计算机;运筹学计算机编程7计算机编程2计算机

8预测理论2运筹学应用统计9数学实验3运筹学;计算机微积分;线性代数选修课程最少,且学分尽量多,应学习哪些课程?

0-1规划模型

决策变量

目标函数

xi=1~选修课号i的课程(xi=0~不选)

选修课程总数最少约束条件最少2门数学课,3门运筹学课,2门计算机课.课号课名所属类别1微积分数学2线性代数数学3最优化方法数学;运筹学4数据结构数学;计算机5应用统计数学;运筹学6计算机模拟计算机;运筹学7计算机编程计算机8预测理论运筹学9数学实验运筹学;计算机先修课程要求最优解:

x1=x2=x3=x6=x7=x9=1,其它为0;6门课程,总学分21.0-1规划模型

约束条件x3=1必有x1=x2=1模型求解(LINDO)课号课名先修课要求1微积分

2线性代数

3最优化方法微积分;线性代数4数据结构计算机编程5应用统计微积分;线性代数6计算机模拟计算机编程7计算机编程

8预测理论应用统计9数学实验微积分;线性代数学分最多多目标优化的处理方法:化成单目标优化。两目标(多目标)规划

讨论:选修课程最少,学分尽量多,应学习哪些课程?课程最少以学分最多为目标,不管课程多少.以课程最少为目标,不管学分多少.最优解如上,6门课程,总学分21.最优解显然是选修所有9门课程

.多目标规划

在课程最少的前提下以学分最多为目标.最优解:

x1=x2=x3=x5=x7=x9=1,其它为0;总学分由21增至22.注意:最优解不唯一!课号课名学分1微积分52线性代数43最优化方法44数据结构35应用统计46计算机模拟37计算机编程28预测理论29数学实验3LINDO不能告诉优化问题的解是否唯一.可将x9=1易为x6=1增加约束,以学分最多为目标求解.多目标规划

对学分数和课程数加权形成一个目标,如三七开.最优解:

x1=x2=x3=x4=x5=x6=x7=x9=1,其它为0;总学分28.课号课名学分1微积分52线性代数43最优化方法44数据结构35应用统计46计算机模拟37计算机编程28预测理论29数学实验3讨论与思考最优解

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论