优化建模方法

关于优化建模方法第一页，共四十三页，2022年，8月28日2022/12/14

数学模型是对实际所研究问题的一种抽象，基于数学理论和方法，把客观事物的本质属性与其内在联系刻画出来并用数学符号、数学关系式、数学命题、图形图表等来表示的一种表达形式。数学模型如，牛顿第二定律：第二页，共四十三页，2022年，8月28日2022/12/14数学建模过程表述（归纳）求解（演绎）解释验证现实对象与数学模型的关系第三页，共四十三页，2022年，8月28日2022/12/14机理分析法：以经典数学为工具，分析其内部的机理规律。统计分析法：以随机数学为基础，经过对统计数据进行分析，得到其内在的规律。如：多元统计分析。系统分析法：对复杂性问题或主观性问题的研究方法。把定性的思维和结论用定量的手段表示出来。如：层次分析法。数学建模方法第四页，共四十三页，2022年，8月28日2022/12/14建立数学模型的方法层次分析法最小二乘法差分法定性理论法优化法变分法回归分析法机理分析法统计分析法聚类分析法主成分分析法马尔科夫预测法系统分析法模糊数学法灰色系统法第五页，共四十三页，2022年，8月28日2022/12/14优化方法数据拟合方法差分方程方法层次分析方法第六页，共四十三页，2022年，8月28日2022/12/14优化模型第七页，共四十三页，2022年，8月28日2022/12/14（一）优化模型的数学描述下的最大值或最小值，其中设计变量（决策变量）目标函数求函数在约束条件和可行域第八页，共四十三页，2022年，8月28日2022/12/14“受约束于”之意第九页，共四十三页，2022年，8月28日2022/12/14（1）非线性规划目标函数和约束条件中，至少有一个非线性函数。第十页，共四十三页，2022年，8月28日2022/12/14（2）线性规划（LP）

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

（单位：吨），施工点的位置坐标为（以公里记），。现要设立

个料场，已知每个料场这种材料的最大容纳量为(单位：吨)，。试确定这n个料场的位置坐标，及各料场向各施工点的材料运量，在保证施工需求的条件下，使材料运输的总吨公里最小。第十五页，共四十三页，2022年，8月28日2022/12/141.确定设计变量和目标变量：2.确定目标函数的表达式：设第j个料场的位置坐标为，第j个料场向第i个施工点的材料运量为

。第j个料场到第i个施工点的吨公里数为总吨公里数为第十六页，共四十三页，2022年，8月28日2022/12/14（1）施工地点的需求：3.寻找约束条件（2）各料场的最大容量：（3）对运量的自然要求：第十七页，共四十三页，2022年，8月28日2022/12/14数学模型第十八页，共四十三页，2022年，8月28日2022/12/14问题：如果还要求每个施工点的R公里内至少有一个料场，数学模型又如何？第十九页，共四十三页，2022年，8月28日2022/12/14邮局一周中每天需要不同数目的雇员，设周一至少人，周二至少人，，周日至少人，又规定应聘者需连续工作5天，问邮局每天聘用多少雇员才能既满足需求，又使聘用总人数最少。实例2聘用雇员问题设邮局周一新聘用雇员为，周二新聘用雇员为，周日新聘用雇员为，则目标函数为第二十页，共四十三页，2022年，8月28日2022/12/14周一周二周三周四周五周六周日第二十一页，共四十三页，2022年，8月28日2022/12/14数学模型第二十二页，共四十三页，2022年，8月28日2022/12/14问题：上述指全时雇员（每天工作8小时）。如果邮局也可聘用半时雇员（每天工作4小时，也需连续工作5天）。设全时和半时雇员的工资分别为每小时12元和10元，并且限制半时雇员的工作量不应超过总工作量的四分之一，问邮局如何安排聘用方案，使所付工资额最少。第二十三页，共四十三页，2022年，8月28日2022/12/14数学模型第二十四页，共四十三页，2022年，8月28日项目A：若每年初投资一元，则两年后收回本利共；2022/12/14现有一笔资金，今后5年内有以下项目的投资可供选择，问如何确定每年初这些项目的投资，使5年末的本利总额最大。实例3投资问题项目B：只能在第2年初投资，第五年末收回本利的倍，但投资额不能小于；项目D：每年初可购1年期债券，利率为。项目C：只能在第3年初投资，第五年末收回本利的倍，但投资额不能超过；第二十五页，共四十三页，2022年，8月28日设分别表示第年初这四个项目的投资额，第1年初，第1年末，第2年初，第2年末，第3年初，第3年末，第4年初，第4年末，第二十六页，共四十三页，2022年，8月28日第1年初，第1年末，第2年初，第2年末，第3年初，第3年末，第4年初，第4年末，第5年初，第5年末，第二十七页，共四十三页，2022年，8月28日第二十八页，共四十三页，2022年，8月28日2022/12/14某厂生产种饲料，它们均由种原料配合而成，在中含量（百分比）的上限为，下限为。若的售价为（元/千克），的成本为（元/千克），的供应量不超过，其中实例4产品配比问题试确定各种饲料的产量及其原料配比，使工厂的利润最大。设饲料的产量为，在中的比例为。第二十九页，共四十三页，2022年，8月28日2022/12/14建模设饲料的产量为，在中的比例为。1.确定设计变量和目标变量：2.确定目标函数的表达式：利润=总收入—总成本中的含量：第三十页，共四十三页，2022年，8月28日2022/12/14（1）原料供应的约束：3.寻找约束条件（2）原料含量的约束：第三十一页，共四十三页，2022年，8月28日2022/12/14数学模型第三十二页，共四十三页，2022年，8月28日2022/12/14练习指派问题

设有n项任务要分给n个人完成，每人完成一项。由于每个人的专长不同，完成任务所需的成本也不同。若第i个人完成第j个问题的成本为Cij，见下表。问题是：如何分配这些工作任务，使总成本为最小。第三十三页，共四十三页，2022年，8月28日2022/12/14表：每个人员的成本第三十四页，共四十三页，2022年，8月28日2022/12/14s.t.数学模型第三十五页，共四十三页，2022年，8月28日每辆平板车有10.2米长的地方装箱（像面包片那样），载重40吨。由于货运限制，对三种包装箱的装载有如下特殊要求：它们所占的空间（厚度）不得超过302.7厘米。试把包装箱装到平板车上，使浪费的空间最小。2022/12/14要把7种规格的包装箱装到两辆铁路平板车上去，箱子的宽高相同，而厚度和重量不同，下表给出它们的厚度、重量与数量。讨论

平板车装箱问题第三十六页，共四十三页，2022年，8月28日可见，所有包装箱的厚度为27.495米，而两辆包装箱共有20.4米长的地方，显然不能全部装下。这就需要我们优化。设包装箱装到平板车1,2的数量分别为厚度函数：第三十七页，共四十三页，2022年，8月28日目标函数：约束条件：厚度约束重量约束数量约束特殊约束第三十八页，共四十三页，2022年，8月28日数学模型：整数