文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 理学 > 浅谈数学建模过程中优化模型的处理方法
侵权投诉

浅谈数学建模过程中优化模型的处理方法

数学建模

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号),,,,.

第1页

你可能喜欢

  • 公共自行车
  • 自行车系统
  • 数学建模资料
  • 数学建模题目
  • 数学建模解题方法
  • 最优化方法
  • 人员优化
  • 权重系数

热门文档

相关文档

  • 数学建模优化模型研究及应用

    浅谈数学建模过程中优化模型的处理方法[J], 2010 年 02 期 北京:清华大学出版社,2005 范学院学报(自然科学版), [13] 陈宝林. 最优化理论与算法[M], [14]...

  • 数学建模优化模型

    数学建模优化模型_理学_高等教育_教育专区。数学建模...数学建模的方法和步骤 1.5 数学模型的特点和分类 ...数学建模作为用数学方法解决实际问题的第一步, 越来...

  • 数学建模中常见的十种算法 (期末论文)

    建立起切实可行的数学模型,然后进行分析计算,最终得出一定的结 论,应用到实际...因此,探索数学建模过程 中优化模型的处理方法具有重要意义.结合教学实践阐述了优化...

  • 第1章 数学建模与最优化导论

    掌握几类最优化问题的算法; 通过学习常用的一些建模的方法,培养分析问题、解决...数学模型的应用领域 ④ 数学建模举例 ⑤ 数学建模的过程 最优化的基本概念与...

  • 数据处理与数学建模方法

    B数学建模实践活动 3、选题过程中常遇到的困境和解决思路 学术先进性与学生的...(规划)、图论与网络优化、层次 分析; 差分方法、微分方程、排队论、模糊数学、...

  • 【数学建模】优化模型培训

    【数学建模】优化模型培训_理学_高等教育_教育专区。...●举一个例子,金融投资的过程中,有多种金融资产可...不论风险 此法为线性加权法 多目标规划的处理方法●...

  • 数学建模简单的优化模型

    本章讨论的是用数学建模的方法来处理优化问题:即 建立和求解所谓的优化模型。...在处理过程中,要对实际问题作若干合理的假设。最后用微积分的进行求解。在求出...

  • 数学建模优化模型

    数学建模 ---优化模型 第一讲 数学建模概论 第二...数学建模的方法和步骤 1.5 数学模型的特点和分类 ...数学建模作为用数学方法解决实际问题的第一步, 越来...

  • 最优化方法在数学建模中的应用

    数学建模 铺路问题的最优... 14页 免费 最优化论文最优化方法论... 5页 免费...时,首先要把这个问题转化 为数学问题,即建立数学模型,使得问题得到最优化的解决...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email