数学建模最优化模型PPT课件_第1页
数学建模最优化模型PPT课件_第2页
数学建模最优化模型PPT课件_第3页
数学建模最优化模型PPT课件_第4页
数学建模最优化模型PPT课件_第5页
已阅读5页，还剩7页未读， 继续免费阅读

下载本文档

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

文档简介

最优化方法的应用 许多生产计划与管理分配问题都可以归纳为最优化问题 最优化模型是数学建模中应用最广泛的模型之一 其内容包括线性规划 非线性规划 整数线性规划 动态规划 多目标规划 决策规划等 一般在实际生活中 我们总是利用最优化方法解决两方面的问题 成本最小化和利润最大化 例 森林救火费用最小问题 在森林失火时 应派多少消防队员去救火最合适 派的队员越多 灭火的速度越快 火灾造成的损失越小 但救援的开支会增大 我们的问题是 派出多少队员救火 才能使火灾损失费与救火费用之和最小 模型的假设 火灾损失费与森林烧毁的面积成正比 烧毁面积与失火时间的长短有关 设失火时刻 开始救火的时刻为 火被扑灭的时刻为 时刻森林烧毁的面积为 为烧毁单位面积森林的损失费 则火灾造成的损失费为 易见表示单位时间内烧毁的森林面积当时 设当时 得其最大值 设在中 为的线性函数 其斜率为 称为火势蔓延速度 在中 为的线性函数 其斜率为 其中为救火队员人数 为每个队员的平均灭火速度 每个救火队员单位时间的费用为 一次性支出的费用为 于是得到救火费用为不考虑森林地形分布的差异 同时也不考虑风向和风速的影响 并且一切救火设备和救火人员都正常工作 模型的建立和求解 首先作图分析 由图和前述的假设可知 森林烧毁面积等于图中三角形的积 即 而 所以 而火灾的损失费与救火费用之和为 所以森林救火费用最小问题的数学模型为 上述问题是一个无约束的非线性规划问题 其最优解可用微分方法求得 即一阶导数为零的点 因此 应派出的救火队员的最合适的人数为 必须为正整数 一般优化模型的总结 说明 确定目标建立目标函数 分析因素对影响目标函数变化的各个因素进行定性或定量分析 而对那些随机性大 影响度很小的因素可以假设掉 确定决定性因素确定影响问题变化的主要因素 利用相关度 同时达到简化问题的作用 为模型的建立和求解奠定基础 分析各因素之间的作用分析各因素之间的相互作用 从而可以确定各因素是相互独立的 或是相关的 统计回归中的交互项的引入 把影响化为表达式即模型的建立 即文字数字化 改进结果 找最优解不断根据事实 改进模型 从而实现真正意义上的优化 常用模型 线性规划 非线性规划 整数规划 动态规划 多目
人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

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

最新文档

评论

0/150

提交评论