数学建模
2010年6月 广西师范学院学报:自然科学版
第27卷第2期 JournalofGuangxiTeachersEducationUniversity:NaturalScienceEditionJun.2010Vol.27No.2文章编号:1002-8743(2010)02-0102-04
浅谈数学建模过程中优化模型的处理方法
徐庆娟,韦程东
(广西师范学院数学科学学院,广西南宁5300023)X
摘 要:探索数学建模过程中优化模型的处理方法具有重要意义.结合教学实践阐述了优化模型/求解困难0
的几种处理方法,并以历届数学建模竞赛优秀论文为案例,引导学生学习一些算法或策略去解决实际建模中的困难,鼓励学生大胆想象,巧建优化模型.
关键词:数学建模;优化模型;算法;处理方法
中图分类号:O13 文献标识码:B
数学建模是连接数学和现实世界的桥梁.作为培养创新人才的重要环节,数学建模在高等院校备受青睐,越来越多的大学生参加数学建模竞赛活动.然而,数学建模过程中往往会遇到许多困难,比如有些优化模型求解困难,不知如何处理或选择什么样的算法等.因此,在教学或建模培训过程中引导学生学习一些方法、技巧或算法去克服建模中常遇到的困难,对提高大学生数学建模能力具有重要意义.
纵观历届数学建模竞赛题目,许多都可建成优化模型.虽可利用Matlab,Lindo,Lingo等软件,但/求解困难0的问题仍然突出.本文以姜启源等人编写的教材[1]中的数学规划模型为基础,阐述了在数学建模教学或培训中如何启发学生理解、掌握求解优化模型的几种常见方法,引导学生研读历届全国大学生数学建模竞赛优秀论文,鼓励学生大胆想像,巧建优化模型,指导学生掌握一些特殊的算法或策略去解决实际建模中的困难.
1 引入0-1变量,巧妙处理特殊关系式
很多优化模型不能直接利用软件输入求解,是由于模型的目标函数或约束中含有特殊的关系式,不便于编程或直接利用软件求解.可启发学生通过引入0-1变量,非负变量,合成等技术来处理.
例1 汽车厂生产计划问题[1].
在进一步讨论中,按题设要求需做出x1,x2,x3=0或\80的约束.利用模型已有的约束条件xi\0,可引导学生通过两种方法将其等价转化:¹引入0-1变量yiI{0,1},i=1,2,3,转化为xi[Myi和xi\80yi,i=1,2,3.其中M为相当大的数;º由于xi\0,i=1,2,3,要想xi=0,只需xi[0,结合xi\80,按因式分解逆向思维,转化为xi(xi-80)\0,i=1,2,3.
例2 原油采购与加工问题[1].
10x,0[x[500该模型目标函数中出现分段线性函数
c(x)=1000+80x,500[x[1000,
3000+6x,1000[x[1500
可不动模型,直接处理该分段函数.引导学生分析,x落在三个区间可由三个开关(0-1变量)控X收稿日期:2010-01-15
基金项目:广西/十一五0教育科学规划项目(2008C22);广西/新世纪教改工程0项目(2008B070);广西研究创新计划
项目(200910603R05);广西师范学院教学改革工程项目(桂师院教字[2010]5号),,,,.
浅谈数学建模过程中优化模型的处理方法[J], 2010 年 02 期 北京:清华大学出版社,2005 范学院学报(自然科学版), [13] 陈宝林. 最优化理论与算法[M], [14]...
数学建模优化模型_理学_高等教育_教育专区。数学建模...数学建模的方法和步骤 1.5 数学模型的特点和分类 ...数学建模作为用数学方法解决实际问题的第一步, 越来...
建立起切实可行的数学模型,然后进行分析计算,最终得出一定的结 论,应用到实际...因此,探索数学建模过程 中优化模型的处理方法具有重要意义.结合教学实践阐述了优化...
掌握几类最优化问题的算法; 通过学习常用的一些建模的方法,培养分析问题、解决...数学模型的应用领域 ④ 数学建模举例 ⑤ 数学建模的过程 最优化的基本概念与...
B数学建模实践活动 3、选题过程中常遇到的困境和解决思路 学术先进性与学生的...(规划)、图论与网络优化、层次 分析; 差分方法、微分方程、排队论、模糊数学、...
【数学建模】优化模型培训_理学_高等教育_教育专区。...●举一个例子,金融投资的过程中,有多种金融资产可...不论风险 此法为线性加权法 多目标规划的处理方法●...
本章讨论的是用数学建模的方法来处理优化问题:即 建立和求解所谓的优化模型。...在处理过程中,要对实际问题作若干合理的假设。最后用微积分的进行求解。在求出...
数学建模 ---优化模型 第一讲 数学建模概论 第二...数学建模的方法和步骤 1.5 数学模型的特点和分类 ...数学建模作为用数学方法解决实际问题的第一步, 越来...
数学建模 铺路问题的最优... 14页 免费 最优化论文最优化方法论... 5页 免费...时,首先要把这个问题转化 为数学问题,即建立数学模型,使得问题得到最优化的解决...
热门文档