《优化建模方法分析ppt课件.ppt》由会员分享，可在线阅读，更多相关《优化建模方法分析ppt课件.ppt（43页珍藏版）》请在三一办公上搜索。
1、2022/11/20,数学建模方法,2022/11/20,数学模型是对实际所研究问题的一种抽象，基于数学理论和方法，把客观事物的本质属性与其内在联系刻画出来并用数学符号、数学关系式、数学命题、图形图表等来表示的一种表达形式。,数学模型,如，牛顿第二 定律：,2022/11/20,数学建模过程,表述,（归纳）,求解,（演绎）,解释,验证,现实对象与数学模型的关系,2022/11/20,机理分析法：以经典数学为工具，分析其内部的机理规律。,统计分析法：以随机数学为基础，经过对统计数据进行分 析，得到其内在的规律。如：多元统计分析。,系统分析法：对复杂性问题或主观性问题的研究方法。把 定性的思维和结
2、论用定量的手段表示出来。如：层次分析法。,数学建模方法,2022/11/20,建立数学模型的方法,层次分析法,最小二乘法,差分法,定性理论法,优化法,变分法,回归分析法,机理分析法,统计分析法,聚类分析法,主成分分析法,马尔科夫预测法,系统分析法,模糊数学法,灰色系统法,2022/11/20,优化方法,数据拟合方法,差分方程方法,层次分析方法,2022/11/20,优化模型,2022/11/20,（一）优化模型的数学描述,2022/11/20,“受约束于”之意,2022/11/20,（1）非线性规划目标函数和约束条件中，至少有一个非线性函数。,2022/11/20,（2）线性规划（LP）,目标
3、函数和所有的约束条件都是设计变量的线性函数。,2022/11/20,（3）二次规划问题目标函数为二次函数，约束条件为线性约束,2022/11/20,（二）建立优化模型的一般步骤,1.确定设计变量和目标变量；2.确定目标函数的表达式；3.寻找约束条件。,2022/11/20,选址问题聘用雇员问题投资问题产品配比问题指派问题平板车装箱问题,（三）优化模型举例,2022/11/20,实例1 选址问题,一项工程有 个施工点，已知每个施工点对某种材料的需求为 （单位：吨），施工点的位置坐标为 （以公里记）， 。,现要设立 个料场，已知每个料场这种材料的最大容纳量为 (单位：吨)， 。,试确定这n个料场的
4、位置坐标，及各料场向各施工点的材料运量，在保证施工需求的条件下，使材料运输的总吨公里最小。,2022/11/20,1.确定设计变量和目标变量：,2.确定目标函数的表达式：,设第j个料场的位置坐标为 ，第j个料场向第i个施工点的材料运量为 。,第j个料场到第i个施工点的吨公里数为,总吨公里数为,2022/11/20,（1）施工地点的需求：,3.寻找约束条件,（2）各料场的最大容量：,（3）对运量的自然要求：,2022/11/20,数学模型,2022/11/20,问题：,如果还要求每个施工点的R公里内至少有一个料场，数学模型又如何？,2022/11/20,邮局一周中每天需要不同数目的雇员，设周一至
5、少 人，周二至少 人， ，周日至少 人，又规定应聘者需连续工作5天，问邮局每天聘用多少雇员才能既满足需求，又使聘用总人数最少。,实例2 聘用雇员问题,设邮局周一新聘用雇员为 ，,周二新聘用雇员为 ，,周日新聘用雇员为 ，则目标函数为,2022/11/20,周一,周二,周三,周四,周五,周六,周日,2022/11/20,数学模型,2022/11/20,问题：,上述指全时雇员（每天工作8小时）。如果邮局也可聘用半时雇员（每天工作4小时，也需连续工作5天）。设全时和半时雇员的工资分别为每小时12元和10元，并且限制半时雇员的工作量不应超过总工作量的四分之一，问邮局如何安排聘用方案，使所付工资额最少。
6、,2022/11/20,数学模型,项目A：若每年初投资一元，则两年后收回本利共 ；,2022/11/20,现有一笔资金 ，今后5年内有以下项目的投资可供选择，问如何确定每年初这些项目的投资，使5年末的本利总额最大。,实例3 投资问题,项目B：只能在第2年初投资，第五年末收回本利的 倍，但投资额不能小于 ；,项目D：每年初可购1年期债券，利率为 。,项目C：只能在第3年初投资，第五年末收回本利的 倍，但投资额不能超过 ；,设 分别表示第 年初这四个项目的投资额，,第1年初，,第1年末，,第2年初，,第2年末，,第3年初，,第3年末，,第4年初，,第4年末，,第1年初，,第1年末，,第2年初，,第
7、2年末，,第3年初，,第3年末，,第4年初，,第4年末，,第5年初，,第5年末，,2022/11/20,某厂生产 种饲料 ，它们均由 种原料 配合而成， 在 中含量（百分比）的上限为 ，下限为 。若 的售价为 （元/千克）， 的成本为 （元/千克）， 的供应量不超过 ，其中,实例4 产品配比问题,试确定各种饲料的产量及其原料配比，使工厂的利润最大。,设 饲料的产量为 ， 在 中的比例为 。,2022/11/20,建模,设 饲料的产量为 ， 在 中的比例为 。,1.确定设计变量和目标变量：,2.确定目标函数的表达式：,利润= 总收入总成本,中 的含量：,2022/11/20,（1）原料供应的约束
8、：,3.寻找约束条件,（2）原料含量的约束：,2022/11/20,数学模型,2022/11/20,练习 指派问题,设有n项任务要分给n个人完成，每人完成一项。由于每个人的专长不同，完成任务所需的成本也不同。若第 i 个人完成第 j 个问题的成本为 Cij，见下表。,问题是：如何分配这些工作任务，使总成本为最小。,2022/11/20,表：每个人员的成本,2022/11/20,s.t.,数学模型,每辆平板车有10.2米长的地方装箱（像面包片那样），载重40吨。由于货运限制，对 三种包装箱的装载有如下特殊要求：它们所占的空间（厚度）不得超过302.7厘米。试把包装箱装到平板车上，使浪费的空间最小。,2022/11/20,要把7种规格的包装箱装到两辆铁路平板车上去，箱子的宽高相同，而厚度和重量不同，下表给出它们的厚度、重量与数量。,讨论 平板车装箱问题,可见，所有包装箱的厚度为27.495米，而两辆包装箱共有20.4米长的地方，显然不能全部装下。这就需要我们优化。,设包装箱 装到平板车1,2的数量分别为,厚度函数：,目标函数：,约束条件：,厚度约束,重量约束,数量约束,特殊约束,数学模型：,整数,2022/11/20,2004年-2012年全国研究生数学建模竞赛题目,2022/11/20,2004年-2012年全国研究生数学建模竞赛题目,2022/11/20,2022/11/20,
