数学建模 选修课策略模型
8页1、黑龙江科技大学题目:选课策略数学模型 班 级: 姓 名: 学 号: 摘要 本问题要求我们为了解决学生最优选课问题,本文利用0-1规划模型先找出目标函数,再列出约束条件,分三步得出对最终问题逐层分析化多目标规划为单目标规划,从而建立模型,模型建立之后,运用LINGO软件求解,得到最优解,满足同学选修课程的数量少,又能获得的学分多。特点:根据以上分析,特将模型分成以下几种情况,(1)考虑获得最多的学分,而不考虑所选修的课程的多少;(2)考虑课程最少的情况下,使得到的学分最多;(3)同时考虑学分最多和选修科目最少,并且所占比例三七分。在不同的情况下建立不同的模型,最终计算出结果。 关键词 0-1规划 选修课要求 多目标规划 模型一:同时要求课程最少而且获得的学分最多,并按3:7的重要性建立模型。 模型二:要求选修课的课程最少,学分忽略;约束条件只有,每人至少学习2门数学,3门运筹学,2 门计算机,和先修课的要求建立模型一。 模型三:要求科目最少的情况下,获得的学分尽可能最多,只是目标函数变了,约束条件没变。 一问题的重述 某学校规定,运筹学专业的学生毕业时必须至少学过两门数学课,三门运筹学课
2、,两门计算机。这些课程的编号,名称,学分,所属类别和选修课的要求如表所示。那么,毕业时最少可以学习这些课程中的哪些课程。 如果某个学生即希望选修课程的数量最少,又希望所获得的学分最多,他可以选修哪些课程?课程编号课程名称学分所属类别先修课要求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); 三问题分析 对于问题一,在忽略所获得学分的高低,只考虑课程最少,分析题目,有先修课要求,和最少科目限制,建立模型一,计算求出结果; 对于问题二,在模型一的条件下,考虑分数最高,把模型一的结果当做约束条件,建立模型二,计算求出结果; 对于问题三,同时考虑两者,所占权重比一样,建立模
3、型三;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-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=2 X3+x5+x6+x8+x9=3 X4+x6+x7+x9=2 2*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;bin(x1);bin(x2);bin(x3);bin(x4);bin(x5);bin(x6);bin(x7);bin(x9);输出: Global optimal solution found. Objective value: 6.000000 Extended solver steps: 0 Total solver iterations: 1 Variable Value Reduced Cost X1 1.000000 1.000000 X2 1.000000 1.000000 X3 1.000000 1.000000 X4 0.000000 1.000000 X5 0.000000 1.000000 X6 1.000000 1.000000 X7 1.000000 1.000000
《数学建模 选修课策略模型》由会员suns****4568分享,可在线阅读,更多相关《数学建模 选修课策略模型》请在金锄头文库上搜索。
土地管理与地籍测量---第八章界址点测量
人机工程学案例分析(2)
工程安全培训_201303
第9章房地产投资决策分析
第2章房地产经纪制度
ACM程序设计-东北林业大学acm05
《亲爱的汉修先生》读书交流会
中原_深圳新世界尖岗山项目市场汇报_40P_2012年_别墅_项目分析_量价走势
五年级数学质量分析演示文稿
人工智能小镇-智慧小镇建设20180525
景观基本知识及发展历程
建设工程信息管理(2)
机电驱动技术第二章步进驱动技术
工程力学-第9章圆轴扭转时的应力变形分析与强度刚度设计
第一章第二节幼儿园文化环境建设的原则
第一章检测技术的基础知识
第一章__现代表面工程技术
第六章钢结构工程
第9节项目试运行管理
班主任工作经验交流课件(4)
2024-02-02 12页
2022-11-21 14页
2022-11-21 8页
2022-12-21 3页
2023-04-02 8页
2022-08-05 13页
2022-08-20 13页
2023-12-23 14页
2023-07-06 15页
2023-04-02 14页