第一章 优化用数学模型.ppt

1、汽车运用优化技术,蔡 永 华 Mobile :QQ: 9508744 E-mail: ,引言,人类在社会生产活动中，为了实现活动目标，取得效益，总要付出一定的代价。有效益，有代价，就要进行比较。要比较，就要对效益好坏进行评价。如何从若干行动方案中，选择一个最优方案，以取得较大的效益，解决这一问题的钥匙就是优化技术。,怎样烙才能让客人尽快吃 上饼呢？,家里来客人了,妈妈准备烙饼招待客人。,原则：烙每张饼正反面各需三分钟 最多同时烙两张饼 需烙三张饼,烙一张需要32=6分钟，那烙3张需要18分钟。,一张一张的烙太浪费时间了！可以先烙两张，再烙第三张。这样比较省时间，只需要

2、6+6=12分钟。,那还有没有更合理的方法呢？,哇塞！原来这才是最简单的方法，只需要3+3+3=9分钟。,一边长为 a 的正方形铁片, 铁片的四角截去四个边长都是x的小正方形, 然后做成一个无盖方盒, x多大时, 方盒的容积V最大?,x,a,优化技术,优化技术：采用数学方法，针对研究对象，进行系统分析，在若干可行方案中寻求最优解，得到最佳方案，从而提高经济效益和社会效益。,汽车运用优化技术,以数学和运筹学为理论基础，以汽车运用为研究对象，应用数学模型，解决汽车运用工程领域中的诸多优化问题，以提高汽车运用的综合效益。,汽车的选型与匹配问题 设计与试验方案的选择问题 汽车运输行驶路线的优化问题 汽

3、车维修工艺路线的确定问题 汽车维修设施数量的确定和布局问题 维修配件的合理订购批量问题 汽车的最佳更新周期的确定与社会效益的选择问题,举例说明,汽车运用优化技术,第一章 优化用数学模型 第二章 汽车选型、设计、试验优化 第三章 汽车使用维修优化 第四章 汽车更新优化,第一章 优化用数学模型,第一节 数学模型的概念和分类 一、模型及其分类 二、数学模型及其分类 第二节 优化用数学模型的建立 一、建立数学模型的一般要求 二、建立数学模型的一般步骤 三、建立数学模型的常用方法 四、建模能力的培养,第一节 数学模型的概念和分类,日常生活中经常会遇到或用到模型，如飞机模型、坦克模型、楼群模型等各种实物模

4、型，也有用文字、符号、图表、公式等描述客观事物的某些特征和内在联系的模型，如数据库的关系模型、网络的六层次模型、以及我们即将要介绍的数学模型等抽象模型（用图形表示）,一、模型及其分类,第一节 数学模型的概念和分类,实体：一切客观存在的事物及其运动形态 模型：对实体的特征及其变化规律的一种 表示或者抽象。 模型的基本要求：目的性、清晰性 准确性、经济性,一、模型及其分类,举例说明,第一节 数学模型的概念和分类,按表达形式，模型可分为：实体模型 符号模型 实体模型：实物模型（汽车模型） 模拟模型（电路图） 符号模型：数学模型、结构模型 仿真模型、符号模型,一、模型及其分类,第一节 数学模型的概念和

5、分类,数学模型就是为了某种目的，用字母、数字、及其它数学符号建立起来的等式、不等式、图表、图形以及框图等描述客观事物特征及内在联系的数学结构，是客观事物的抽象与简化。,二、数学模型及其分类,数学模型的定义,第一节 数学模型的概念和分类,二、数学模型及其分类,数学模型的分类,第一节 数学模型的概念和分类,二、数学模型及其分类,优化用数学模型的分类,第二节 优化用数学模型的建立,一、建立数学模型的一般要求,要有明确的目标 模型必须精确可靠 必须有严格的概念和逻辑关系 模型要简单适用,第二节 优化用数学模型的建立,二、建立数学模型的一般步骤,模型准备,模型假设,模型建立,模型求解,模型分析与检验,模

6、型使用,第二节 优化用数学模型的建立,二、建立数学模型的一般步骤,模型准备 在建模前，应对实际问题的历史背景和内在机理有深刻的了解，必须对该问题进行全面的、深入细致的调查研究。首先要明确所解决问题的目的要求，并着手收集数据。数据是为建立模型而收集的，因此，如果在调查研究时对建立什么样的模型有所考虑的话，那么就可以按模型需要，更有目的地、更合理地来收集有关数据。,第二节 优化用数学模型的建立,二、建立数学模型的一般步骤,模型假设 现实问题错综复杂，常常涉及面极广。要想建立一个数学模型来面面俱到、无所不包地反映现实问题是不可能的，也是没有必要的。一个模型，只要它能反映我们所需要的某一个侧面就够了，

7、建模前应先将问题理想化、简单化，即首先抓住主要因素，忽略次要因素，在相对简单的情况下，理清变量间的关系，建立相应的数学模型。为此对所给问题作出必要且合理的假设，是建立模型的关键。,第二节 优化用数学模型的建立,二、建立数学模型的一般步骤,模型建立 分清变量类型，恰当使用数学工具； 抓住问题的本质，简化变量间的关系； 建模要有较严密的推理； 建模要足够的精度,第二节 优化用数学模型的建立,二、建立数学模型的一般步骤,模型求解 不同的模型要用到不同的数学工具才能求解。由于计算机的广泛使用，利用已有的许多计算机软件为求解各种不同的数学模型带来了方便。其中著名的有 Mathematica、Matlab

8、、MathCAD等。掌握了它们，将会使你解决问题事半功倍。,第二节 优化用数学模型的建立,二、建立数学模型的一般步骤,模型分析 对模型求出的解进行数学上的分析，有助于对实际问题的解决。分析时，有时要根据问题的要求对变量间的依赖关系进行分析和对解的结果稳定性进行分析，有时根据求出的解对实际问题的发展趋势进行预测，为决策者提供最优决策方案。除此之外，常常还需要进行误差分析，模型对数据的稳定性分析和灵敏度分析等。,第二节 优化用数学模型的建立,二、建立数学模型的一般步骤,模型检验 要说明一个模型是否反映了客观实际，也可用已有的数据去验证。如果由模型计算出来的理论数据与实际数据比较吻合，则可以认为模型

9、是成功的。如果理论数值与实际数值差别较大，则模型失败。如果是部分吻合，则可找原因，发现问题，修改模型。修改模型时，对约束条件也要重新考虑，增加、减少或修改约束条件，甚至于修改模型假设，重新建模。,第二节 优化用数学模型的建立,二、建立数学模型的一般步骤,模型应用 数学模型应用非常广泛，可以说已经应用到各个领域，而且越来越渗透到社会学科、生命学科、环境学科等。由于建模是预测的基础，而预测又是决策与控制的前提因此用数学模型对实际工作进行指导，可以节省开支、减少浪费、增加收入。特别是对未来的预测和估计，对促进科学技术和工农业生产的发展具有更大的意义。,第二节 优化用数学模型的建立,三、建立数学模型的

10、常用方法,1. 理论分析法 2. 模拟法 3. 类比法,第二节 优化用数学模型的建立,三、建立数学模型的常用方法,理论分析法 理论分析是指应用自然科学中已被证明是正确的理论、原理和定律，对被研究系统的有关因素进行分析、演绎、归纳，从而建立系统的数学模型。,第二节 优化用数学模型的建立,三、建立数学模型的常用方法,问题： 配件厂为装配线生产若干种部件，轮换生产不同的部件时因更换设备要付生产准备费（与生产数量无关），同一部件的产量大于需求时因积压资金、占用仓库要付存贮费。今已知某一部件的日需求量100件，生产准备费5000元，存贮费每日每件1元。如果生产能力远大于需求，并且不允许出现缺货，试安排该

11、产品的生产计划，即多少天生产一次（称为生产周期），每次产量多少，可使总费用最小。,第二节 优化用数学模型的建立,三、建立数学模型的常用方法,问题分析： 若每天生产一次，每次100件，无存贮费，生产准备费5000元，每天费用5000元； 若10天生产一次，每次1000件，存贮费900+800+100=4500元，生产准备费5000元，总计9500元，平均每天费用950元； 若50天生产一次，每次5000件，存贮费4900+4800+100=122500元，生产准备费5000元，总计127500元，平均每天费用2550元；,寻找生产周期、产量、需求量、生产准备费和存贮费之间的关系，使每天的费用最少

12、,第二节 优化用数学模型的建立,三、建立数学模型的常用方法,模型假设： （1） 连续化，即设生产周期 T 和产量 Q 均为连续量； （2） 产品每日的需求量为常数 r ； （3） 每次生产准备费 C1，每日每件产品存贮费 C2； （4）生产能力为无限大（相对于需求量），当存贮量降到零时，Q件产品立即生产出来供给需求，即不允许缺货。,第二节 优化用数学模型的建立,三、建立数学模型的常用方法,模型建立： 总费用与变量的关系 总费用=生产准备费+存贮费 存贮费=存贮单价*存贮量 存贮量=？,第二节 优化用数学模型的建立,三、建立数学模型的常用方法,存贮量的计算： 设 t 时刻的存贮量为 q(t) ，

13、t = 0时生产 Q 件，存贮量 q(0) = Q , q(t) 以需求速率 r 线性递减，直至q(T) = 0，如图。q(t) = Q- r t， Q = r T 。,第二节 优化用数学模型的建立,三、建立数学模型的常用方法,一个周期内存贮量,一个周期内存贮费,一个周期的总费用,每天平均费用,第二节 优化用数学模型的建立,三、建立数学模型的常用方法,模型求解,用微分法,每天平均最小费用,经济订货批量公式 (EOQ: Economic Order Quantity),第二节 优化用数学模型的建立,三、建立数学模型的常用方法,结果分析,当准备费 c1 增加时，生产周期和产量都变大； 当存贮费 c

14、2 增加时，生产周期和产量都变小； 当日需求费 r 增加时，生产周期变小而产量变大。 这些定性结果符合常识，而定量关系（平方根，系数2 等）凭常识是无法得出的，只能由数学建模得到。,第二节 优化用数学模型的建立,三、建立数学模型的常用方法,模拟法 有的模型，虽然对其结构和性质已经了解， 但其数量描述和求解过程都相当麻烦。如果有另一种系统，其结构和性质与其相同，而且构造出来的模型也类似，就可以把后一种模型看成是原来模型的模拟，可对后一种模型进行试验，并求得其解。,第二节 优化用数学模型的建立,三、建立数学模型的常用方法,某工厂欲确定一个新仓库的位置 ，使它供应处于不同地点 的车间，各车间的需求量在一定时间内已知，为 ，问应如何选择 的位置，才能使总运费在一定时期内达到最小。,假设运费近似等于货重与运输距离的乘积。,采用分析法建立数学模型，求 使得总运费 达到最小，可得目标函数为：,第二节 优化用数学模型的建立,三、建立数学模型的常用方法,采