优化建模方法精选课件.ppt
《优化建模方法精选课件.ppt》由会员分享,可在线阅读,更多相关《优化建模方法精选课件.ppt(43页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、关于优化建模方法第一页,本课件共有43页2022/12/10 数学模型是对实际所研究问题的一种抽象,基于数学理论和方法,把客观事物的本质属性与其内在联系刻画出来并用数学符号、数学关系式、数学命题、图形图表等来表示的一种表达形式。数学模型数学模型如,牛顿第二 定律:第二页,本课件共有43页2022/12/10数学建模过程数学建模过程表述(归纳)求解(演绎)解释验证现实对象与数学模型的关系现实对象与数学模型的关系第三页,本课件共有43页2022/12/10机理分析法:机理分析法:以经典数学为工具,分析其内部的机理规律。统计分析法:统计分析法:以随机数学为基础,经过对统计数据进行分 析,得到其内在的
2、规律。如:多元统计分析。系统分析法:系统分析法:对复杂性问题或主观性问题的研究方法。把 定性的思维和结论用定量的手段表示出来。如:层次分析法。数学建模方法数学建模方法第四页,本课件共有43页2022/12/10建立数学模型的方法建立数学模型的方法层次分析法层次分析法最小二乘法最小二乘法差分法差分法定性理论法定性理论法优化法优化法变分法变分法回归分析法回归分析法机理分析法机理分析法统计分析法统计分析法聚类分析法聚类分析法主成分分析法主成分分析法马尔科夫预测法马尔科夫预测法系统分析法系统分析法模糊数学法模糊数学法灰色系统法灰色系统法第五页,本课件共有43页2022/12/10n优化方法优化方法n数
3、据拟合方法数据拟合方法n差分方程方法差分方程方法n层次分析方法层次分析方法第六页,本课件共有43页2022/12/10第七页,本课件共有43页2022/12/10(一)优化模型的数学描述(一)优化模型的数学描述下的最大值或最小值,其中下的最大值或最小值,其中设计变量(决策变量)设计变量(决策变量)目标函数目标函数求函数求函数在约束条件在约束条件和和可行域可行域第八页,本课件共有43页2022/12/10“受约束于”之意第九页,本课件共有43页2022/12/10(1)非线性规划)非线性规划目标函数和约束条件中,至少有一个非线性函数。目标函数和约束条件中,至少有一个非线性函数。第十页,本课件共有
4、43页2022/12/10(2)线性规划()线性规划(LP)目标函数和所有的约束条件都是设计变目标函数和所有的约束条件都是设计变量的线性函数。量的线性函数。第十一页,本课件共有43页2022/12/10(3)二次规划问题)二次规划问题目标函数为二次函数,约束条件为线性约束目标函数为二次函数,约束条件为线性约束第十二页,本课件共有43页2022/12/10(二)建立优化模型的一般步骤(二)建立优化模型的一般步骤1.确定设计变量和目标变量;确定设计变量和目标变量;2.确定目标函数的表达式;确定目标函数的表达式;3.寻找约束条件。寻找约束条件。第十三页,本课件共有43页2022/12/10n选址问题
5、选址问题n聘用雇员问题聘用雇员问题n投资问题投资问题n产品配比问题产品配比问题n指派问题指派问题n平板车装箱问题平板车装箱问题(三)优化模型举例(三)优化模型举例第十四页,本课件共有43页2022/12/10实例实例1 选址问题选址问题 一项工程有一项工程有 个施工点,已知每个施工点对某种材料个施工点,已知每个施工点对某种材料的需求为的需求为 (单位:吨),施工点的位置坐标为(单位:吨),施工点的位置坐标为 (以公里记),(以公里记),。现要设立现要设立 个料场,已知每个料场这种材料的最大容个料场,已知每个料场这种材料的最大容纳量为纳量为 (单位:吨单位:吨),。试确定这试确定这n个料场的位置
6、坐标,及各料场向各施工点的材个料场的位置坐标,及各料场向各施工点的材料运量,在保证施工需求的条件下,使材料运输的总吨公里最料运量,在保证施工需求的条件下,使材料运输的总吨公里最小。小。第十五页,本课件共有43页2022/12/101.确定设计变量和目标变量:确定设计变量和目标变量:2.确定目标函数的表达式:确定目标函数的表达式:设第设第j个料场的位置坐标为个料场的位置坐标为 ,第,第j个料场向第个料场向第i个施个施工点的材料运量为工点的材料运量为 。第第j个料场到第个料场到第i个施工点的吨公里数为个施工点的吨公里数为 总吨公里数为总吨公里数为第十六页,本课件共有43页2022/12/10(1)
7、施工地点的需求:)施工地点的需求:3.寻找约束条件寻找约束条件(2)各料场的最大容量:)各料场的最大容量:(3)对运量的自然要求:)对运量的自然要求:第十七页,本课件共有43页2022/12/10数学模型数学模型第十八页,本课件共有43页2022/12/10问题:问题:如果还要求每个施工点的如果还要求每个施工点的R公里内至少有一公里内至少有一个料场,数学模型又如何?个料场,数学模型又如何?第十九页,本课件共有43页2022/12/10 邮局一周中每天需要不同数目的雇员,设周一至少邮局一周中每天需要不同数目的雇员,设周一至少 人,周二人,周二至少至少 人,人,周日至少,周日至少 人,又规定应聘者
8、需连续工作人,又规定应聘者需连续工作5天,天,问邮局每天聘用多少雇员才能既满足需求,又使聘用总人问邮局每天聘用多少雇员才能既满足需求,又使聘用总人数最少。数最少。实例实例2 聘用雇员问题聘用雇员问题设邮局周一新聘用雇员为设邮局周一新聘用雇员为 ,周二新聘用雇员为周二新聘用雇员为 ,周日新聘用雇员为周日新聘用雇员为 ,则目标函数为,则目标函数为第二十页,本课件共有43页2022/12/10周一周一周二周二周三周三周四周四周五周五周六周六周日周日第二十一页,本课件共有43页2022/12/10数学模型数学模型第二十二页,本课件共有43页2022/12/10问题:问题:上述指全时雇员(每天工作上述指
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 优化 建模 方法 精选 课件
限制150内