优化建模方法分析说课材料.ppt

《优化建模方法分析说课材料.ppt》由会员分享，可在线阅读，更多相关《优化建模方法分析说课材料.ppt（44页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、优化建模方法分析优化建模方法分析2022/11/17 数学模型是对实际所研究问题的一种抽象，基于数学理论和方法，把客观事物的本质属性与其内在联系刻画出来并用数学符号、数学关系式、数学命题、图形图表等来表示的一种表达形式。数学模型数学模型如，牛顿第二 定律：2022/11/17数学建模过程数学建模过程表述（归纳）求解（演绎）解释验证现实对象与数学模型的关系现实对象与数学模型的关系2022/11/17机理分析法：机理分析法：以经典数学为工具，分析其内部的机理规律。统计分析法：统计分析法：以随机数学为基础，经过对统计数据进行分 析，得到其内在的规律。如：多元统计分析。系统分析法：系统分析法：对复杂性

2、问题或主观性问题的研究方法。把 定性的思维和结论用定量的手段表示出来。如：层次分析法。数学建模方法数学建模方法2022/11/17建立数学模型的方法建立数学模型的方法层次分析法层次分析法最小二乘法最小二乘法差分法差分法定性理论法定性理论法优化法优化法变分法变分法回归分析法回归分析法机理分析法机理分析法统计分析法统计分析法聚类分析法聚类分析法主成分分析法主成分分析法马尔科夫预测法马尔科夫预测法系统分析法系统分析法模糊数学法模糊数学法灰色系统法灰色系统法2022/11/17优化方法优化方法数据拟合方法数据拟合方法差分方程方法差分方程方法层次分析方法层次分析方法2022/11/172022/11/1

3、7（一）优化模型的数学描述（一）优化模型的数学描述下的最大值或最小值，其中下的最大值或最小值，其中设计变量（决策变量）设计变量（决策变量）目标函数目标函数求函数求函数在约束条件在约束条件和和可行域可行域2022/11/17“受约束于”之意2022/11/17（1）非线性规划）非线性规划目标函数和约束条件中，至少有一个非线性函数。目标函数和约束条件中，至少有一个非线性函数。2022/11/17（2）线性规划（）线性规划（LP）目标函数和所有的约束条件都是设计目标函数和所有的约束条件都是设计变量的线性函数。变量的线性函数。2022/11/17（3）二次规划问题）二次规划问题目标函数为二次函数，约束

4、条件为线性约束目标函数为二次函数，约束条件为线性约束2022/11/17（二）建立优化模型的一般步骤（二）建立优化模型的一般步骤1.确定设计变量和目标变量；确定设计变量和目标变量；2.确定目标函数的表达式；确定目标函数的表达式；3.寻找约束条件。寻找约束条件。2022/11/17选址问题选址问题聘用雇员问题聘用雇员问题投资问题投资问题产品配比问题产品配比问题指派问题指派问题平板车装箱问题平板车装箱问题（三）优化模型举例（三）优化模型举例2022/11/17实例实例1 选址问题选址问题 一项工程有一项工程有 个施工点，已知每个施工点对某种材个施工点，已知每个施工点对某种材料的需求为料的需求为 （

5、单位：吨），施工点的位置坐标为（单位：吨），施工点的位置坐标为 （以公里记），（以公里记），。现要设立现要设立 个料场，已知每个料场这种材料的最大个料场，已知每个料场这种材料的最大容纳量为容纳量为 (单位：吨单位：吨)，。试确定这试确定这n个料场的位置坐标，及各料场向各施工点个料场的位置坐标，及各料场向各施工点的材料运量，在保证施工需求的条件下，使材料运输的的材料运量，在保证施工需求的条件下，使材料运输的总吨公里最小。总吨公里最小。2022/11/171.确定设计变量和目标变量：确定设计变量和目标变量：2.确定目标函数的表达式：确定目标函数的表达式：设第设第j个料场的位置坐标为个料场的位置坐标

6、为 ，第，第j个料场向第个料场向第i个施工点的材料运量为个施工点的材料运量为 。第第j个料场到第个料场到第i个施工点的吨公里数为个施工点的吨公里数为 总吨公里数为总吨公里数为2022/11/17（1）施工地点的需求：）施工地点的需求：3.寻找约束条件寻找约束条件（2）各料场的最大容量：）各料场的最大容量：（3）对运量的自然要求：）对运量的自然要求：2022/11/17数学模型数学模型2022/11/17问题：问题：如果还要求每个施工点的如果还要求每个施工点的R公里内至少有公里内至少有一个料场，数学模型又如何？一个料场，数学模型又如何？2022/11/17 邮局一周中每天需要不同数目的雇员，设周

7、一至少邮局一周中每天需要不同数目的雇员，设周一至少 人，周二至少人，周二至少 人，人，周日至少，周日至少 人，又规定应聘者人，又规定应聘者需连续工作需连续工作5天，问邮局每天聘用多少雇员才能既满足需求，天，问邮局每天聘用多少雇员才能既满足需求，又使聘用总人数最少。又使聘用总人数最少。实例实例2 聘用雇员问题聘用雇员问题设邮局周一新聘用雇员为设邮局周一新聘用雇员为 ，周二新聘用雇员为周二新聘用雇员为 ，周日新聘用雇员为周日新聘用雇员为 ，则目标函数为，则目标函数为2022/11/17周一周一周二周二周三周三周四周四周五周五周六周六周日周日2022/11/17数学模型数学模型2022/11/17问

8、题：问题：上述指全时雇员（每天工作上述指全时雇员（每天工作8小时）。如果邮局也可小时）。如果邮局也可聘用半时雇员（每天工作聘用半时雇员（每天工作4小时，也需连续工作小时，也需连续工作5天）。天）。设全时和半时雇员的工资分别为每小时设全时和半时雇员的工资分别为每小时12元和元和10元，并元，并且限制半时雇员的工作量不应超过总工作量的四分之一，且限制半时雇员的工作量不应超过总工作量的四分之一，问邮局如何安排聘用方案，使所付工资额最少。问邮局如何安排聘用方案，使所付工资额最少。2022/11/17数学模型数学模型项目项目A：若每年初投资一元，则两年后收回本利共：若每年初投资一元，则两年后收回本利共

9、；2022/11/17 现有一笔资金现有一笔资金 ，今后，今后5年内有以下项目的投资可供选年内有以下项目的投资可供选择，问如何确定每年初这些项目的投资，使择，问如何确定每年初这些项目的投资，使5年末的本利总年末的本利总额最大。额最大。实例实例3 投资问题投资问题项目项目B：只能在第：只能在第2年初投资，第五年末收回本利的年初投资，第五年末收回本利的 倍，倍，但投资额不能小于但投资额不能小于 ；项目项目D：每年初可购：每年初可购1年期债券，利率为年期债券，利率为 。项目项目C：只能在第：只能在第3年初投资，第五年末收回本利的年初投资，第五年末收回本利的 倍，倍，但投资额不能超过但投资额不能超过

10、；设设 分别表示第分别表示第 年初这四个项目的投资额，年初这四个项目的投资额，第第1年初，年初，第第1年末，年末，第第2年初，年初，第第2年末，年末，第第3年初，年初，第第3年末，年末，第第4年初，年初，第第4年末，年末，第第1年初，年初，第第1年末，年末，第第2年初，年初，第第2年末，年末，第第3年初，年初，第第3年末，年末，第第4年初，年初，第第4年末，年末，第第5年初，年初，第第5年末，年末，2022/11/17 某厂生产某厂生产 种饲料种饲料 ，它们均由，它们均由 种原料种原料 配合而成，配合而成，在在 中含量（百分比）的上限为中含量（百分比）的上限为 ，下限为，下限为 。若。若 的售

11、价为的售价为 （元（元/千克），千克），的成本为的成本为 （元（元/千克），千克），的供应量不超过的供应量不超过 ，其中，其中实例实例4 产品配比问题产品配比问题 试确定各种饲料的产量及其原料配比，使工厂的利润试确定各种饲料的产量及其原料配比，使工厂的利润最大。最大。设设 饲料的产量为饲料的产量为 ，在在 中的比例为中的比例为 。2022/11/17建模建模 设设 饲料的产量为饲料的产量为 ，在在 中的比例为中的比例为 。1.确定设计变量和目标变量：确定设计变量和目标变量：2.确定目标函数的表达式：确定目标函数的表达式：利润利润=总收入总收入总成本总成本 中中 的含量：的含量：2022/11/

12、17（1）原料供应的约束：）原料供应的约束：3.寻找约束条件寻找约束条件（2）原料含量的约束：）原料含量的约束：2022/11/17数学模型数学模型2022/11/17练习练习 指派问题指派问题 设有设有n n项任务要分给项任务要分给n n个人完成，每人完个人完成，每人完成一项。由于每个人的专长不同，完成任务所成一项。由于每个人的专长不同，完成任务所需的成本也不同。若第需的成本也不同。若第 i i 个人完成第个人完成第 j j 个问题个问题的成本为的成本为 CijCij，见下表。，见下表。问题是：问题是：如何分配这些工作任务，使总成本为最小。如何分配这些工作任务，使总成本为最小。2022/11

13、/17表：每个人员的成本表：每个人员的成本 2022/11/17s.t.数学模型数学模型 每辆平板车有每辆平板车有10.2米长的地方装箱（像面包片那样），米长的地方装箱（像面包片那样），载重载重40吨。由于货运限制，对吨。由于货运限制，对 三种包装箱的装载有如三种包装箱的装载有如下特殊要求：它们所占的空间（厚度）不得超过下特殊要求：它们所占的空间（厚度）不得超过302.7厘米。厘米。试把包装箱装到平板车上，使浪费的空间最小。试把包装箱装到平板车上，使浪费的空间最小。2022/11/17 要把要把7种规格的包装箱装到两辆铁路平板车上去，箱子种规格的包装箱装到两辆铁路平板车上去，箱子的宽高相同，而

14、厚度和重量不同，下表给出它们的厚度、的宽高相同，而厚度和重量不同，下表给出它们的厚度、重量与数量。重量与数量。讨论讨论 平板车装箱问题平板车装箱问题可见，所有包装箱的厚度为可见，所有包装箱的厚度为27.495米，而两辆包装箱米，而两辆包装箱共有共有20.4米长的地方，显然不能全部装下。这就需要米长的地方，显然不能全部装下。这就需要我们优化。我们优化。设包装箱设包装箱 装到平板车装到平板车1,2的数量分别为的数量分别为 厚度函数：厚度函数：目标函数：目标函数：约束条件：约束条件：厚度约束厚度约束 重量约束重量约束 数量约束数量约束 特殊约束特殊约束 数学模型：数学模型：整数整数 2022/11/172004年-2012年全国研究生数学建模竞赛题目2022/11/172004年-2012年全国研究生数学建模竞赛题目2022/11/172022/11/17结束结束