版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、.黑龙江科技大学题目:选课策略数学模型班 级:姓 名:学 号:.摘要本问题要求我们为了解决学生最优选课问题,本文利用 0-1 规划模型先找出目标函数,再列出约束条件,分三步得出对最终问题逐层分析化多目标规划为单目标规划,从而建立模型,模型建立之后,运用LINGO 软件求解,得到最优解,满足同学选修课程的数量少,又能获得的学分多。特点:根据以上分析,特将模型分成以下几种情况,(1)考虑获得最多的学分,而不考虑所选修的课程的多少; (2)考虑课程最少的情况下,使得到的学分最多;( 3)同时考虑学分最多和选修科目最少,并且所占比例三七分。在不同的情况下建立不同的模型,最终计算出结果。关键词0-1 规
2、划选修课要求多目标规划模型一: 同时要求课程最少而且获得的学分最多,并按3:7 的重要性建立模型。模型二:要求选修课的课程最少,学分忽略;约束条件只有,每人至少学习2 门数学, 3 门运筹学, 2 门计算机,和先修课的要求建立模型一。模型三:要求科目最少的情况下,获得的学分尽可能最多,只是目标函数变了,约束条件没变。一问题的重述某学校规定,运筹学专业的学生毕业时必须至少学过两门数学课,三门运筹学课,.两门计算机。 这些课程的编号, 名称,学分,所属类别和选修课的要求如表所示。那么,毕业时最少可以学习这些课程中的哪些课程。如果某个学生即希望选修课程的数量最少,又希望所获得的学分最多,他可以选修哪
3、些课程?课程编号课程名称学分所属类别先修课要求1微积分5数学2线性代数4数学3最优化方法4数学;运筹学微积分;线性代数4数据结构3数学;计算机计算机编程5应用统计4数学;运筹学微积分;线性代数6计算机模拟3计算机;运筹学计算机编程7计算机编程2计算机8预测理论2运筹学应用统计9数学实验3运筹学;计算机微积分;线性代数二模型的假设及符号说明1模型假设1) 学生只要选修就能通过;2)每个学生都必须遵守规定;.2. 符号说明1)xi:表示选修的课程( xi=0 表示不选, xi=1 表示选 i=1,2,3,4,5,6,7,8,9);三问题分析对于问题一,在忽略所获得学分的高低,只考虑课程最少,分析题
4、目,有先修课要求,和最少科目限制,建立模型一,计算求出结果;对于问题二,在模型一的条件下,考虑分数最高,把模型一的结果当做约束条件,建立模型二,计算求出结果;对于问题三,同时考虑两者,所占权重比一样,建立模型三;四模型的建立及求解模型一目标函数:min=0.7*(x1+x2+x3+x4+x5+x6+x7+x8+x9)-0.3*(5*x1+4*x2+4*x3+3*x4+4*x5+3*x6+2*x7+2*x8+3*x9)约束条件:x1+x2+x3+x4+x5=2;x3+x5+x6+x8+x9=3;.x4+x6+x7+x9=2;2*x3-x1-x2=0;x4-x7=0;2*x5-x1-x2=0;x6
5、-x7=0;x8-x5=0;2*x9-x1-x2=2;x3+x5+x6+x8+x9=3;x4+x6+x7+x9=2;2*x3-x1-x2=0;x4-x7=0;2*x5-x1-x2=0;x6-x7=0;x8-x5=0;2*x9-x1-x2=2X3+x5+x6+x8+x9=3X4+x6+x7+x9=22*x3-x1-x2=0x4-x7=02*x5-x1-x2=0x6-x7=0x8-x5=0.2*x9-x1-x2=2;x3+x5+x6+x8+x9=3;x4+x6+x7+x9=2;2*x3-x1-x2=0;x4-x7=0;2*x5-x1-x2=0;x6-x7=0;x8-x5=0;2*x9-x1-x2=
6、2X3+x5+x6+x8+x9=3X4+x6+x7+x9=22*x3-x1-x2=0x4-x7=02*x5-x1-x2=0x6-x7=0x8-x5=02*x9-x1-x2=2;x3+x5+x6+x8+x9=3;.x4+x6+x7+x9=2;2*x3-x1-x2=0;x4-x7=0;2*x5-x1-x2=0;x6-x7=0;x8-x5=0;2*x9-x1-x2=0;x1+x2+x3+x4+x5+x6+x7+x8+x9=6;bin(x1);bin(x2);bin(x3);bin (x4);bin(x5);bin(x6);bin(x7);bin(x9);输出:Global optimal solut
7、ion found.Objective value:22.00000Extended solver steps:0Total solver iterations:0VariableValueReduced CostX11.000000-3.000000X21.000000-2.000000X31.000000-2.000000X40.000000-1.000000.X51.000000-2.000000X61.000000-1.000000X71.0000000.000000X80.0000000.000000X90.000000-1.000000RowSlack or SurplusDual
8、 Price122.000001.00000022.0000000.00000030.0000000.00000040.0000000.00000050.0000000.00000061.0000000.00000070.0000000.00000080.0000000.00000091.0000000.000000102.0000000.000000110.0000002.000000五结果的检验与分析经过检验输入式子正确,结果多次验证一样。结果分析:.模型一分析:模型一的结果为 x1=x2=x3=x6=x7+x9=1即选修编号为 1,2,3,6,7,9 的选修课时达到了,在选修课的课程最少。最少为6 门。模型二分析:模型二的结果为 x1=x2=x3=x5=x6=x7=1即选修编号为 1,2,3,5,6,7 的选修课时达到了,在选修课程最少的情况下,尽可能的分数最多,最多为22 学分。模型三分析:课程数与学分数按权重三七分,结果为x1+x2+x3+x4+x5+x6+x7+x9=1即只有编号为 8 的不用选修,共 28 学分。六模型的评价与推广本文运用了 0-1 规划解决了学修课选择的难题,但是还没有建立满足不同需要的学生,还需要进一步的建立模型和计算。如建立以学分最多为目标的模型,或建立以课程数和学分数等权重的模
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 学会问好主题班会公开课教案教学设计课件【一等奖】
- 高中物理-第八章-第二节-气体的等容变化和等压变化课件-新人教版选修3-3-
- 中图版地理高考试卷与参考答案(2024年)
- 辽宁省名校联盟2024-2025学年高二上学期9月联合考试数学试题(原卷版)
- 骨科病人的中医护理
- 湖北省黄冈市(2024年-2025年小学四年级语文)统编版小升初模拟((上下)学期)试卷及答案
- 妇产科护理串讲内容
- 《 概念整合理论视角下《额尔古纳河右岸》的隐喻研究》
- 胆汁淤积症个案护理
- 银矿勘查地球化学数据处理与分析应用考核试卷
- 开题论证书家园协作背景下幼儿早期阅读兴趣培养的实践研究
- Unit 2 Different families 第四课时(教学设计)-2024-2025学年人教PEP版(2024)英语三年级上册
- 2024-2025学年部编版语文七年级上册 第一次月考试卷
- 健康照护师技能大赛刷题(四)附有答案
- 心肺复苏技能操作考核表
- 八年级物理上册 第一章 走进实验室 1.1走进实验室:学习科学探究教学设计 (新版)教科版
- 2024-2030年中国松香(CAS 8050-09-7)行业市场发展趋势与前景展望战略分析报告
- 二十届三中全知识点
- 2024广西专业技术人员继续教育公需科目参考答案(97分)
- 人教版2024-2025学年度九年级上册数学第二十二章(二次函数)单元测试卷
- AED使用指南课件
评论
0/150
提交评论