机理模型资料课件.pptVIP

§3.3机理模型优化问题与规划模型

优化问题与规划模型优化问题：与最大、最小、最长、最短等等有关的问题。解决最优化问题的数学方法：运筹学运筹学主要分支：线性规划、非线性规划、整数规划；动态规划、多目标规划、分层规划；存贮论、排队伦、对策论、决策论；图与网络分析。

线性规划1.问题例1家具生产的安排一.家具公司生产桌子和椅子，每张桌子要用15个工时，0.2立方木材，售价80元每张椅子要用10个工时，0.05立方木材，售价45元用于生产的劳力共计450个工时，木材共有4立方米问为达到最大的收益，应如何安排生产？

分析：1.求什么？x1x2生产多少桌子？生产多少椅子？2.优化什么？收益最大Maxf=80x+45x213.限制条件？原料总量0.2x+0.05x≤41215x+10x≤450劳力总数12

模型I：以产值为目标取得最大收益.设：生产桌子x张,椅子x张,(决策变量)12将目标优化为：maxf=80x+45x21对决策变量的约束：0.2x+0.05x≤41220x+5x≤4001215x+10x≤450,12x≥0,x≥0,12

规划问题：在约束条件下求目标函数的最优值点。规划问题包含3个组成要素:决策变量、目标函数、约束条件。1.规划问题分类：当目标函数和约束条件都是决策变量的线性函数时，称为线性规划问题,否则称为非线性规划问题。

2.线性规划问题求解方法称满足约束条件的向量为可行解,称可行解的集合为可行域,称使目标函数达最优值的可行解为最优解.图解法：(解两个变量的线性规划问题)在平面上画出可行域（凸多边形），计算目标函数在各极点(多边形顶点)处的值比较后，取最值点为最优解。

命题1线性规划问题的可行解集是凸集可行解集：线性不等式组的解0.2x+0.05x=41215x+10x=45012

命题2线性规划问题的目标函数(关于不同的目标值)是一族平行直线,目标值的大小描述了直线离原点的远近

命题3线性规划问题的最优解一定在可行解集的某个极点上达到(穿过可行域的目标直线组中最远离(或接近)原点的直线所穿过的凸多边形的顶点).

求解可得生产计划x=14,x=241净收益2f=80x+45x=2200（元）1共用木材20.2x+0.05x=4（立方）1共需劳力215x+10x=450（工时）,12

单纯形法:使用线性代数的方法求解线性规划问题通过确定约束方程组的基本解,并计算相应目标函数值,在可行解集的极点中搜寻最优模型的标准化正则模型:决策变量:x,x,…,x.12n目标函数:Z=cx+cx+…+cx.1122nn约束条件:ax+…+ax≤b,1111nn1……ax+…+ax≤b,m11mnnm

模型的标准化过程.引入松弛变量将不等式约束变为等式约束若有ax+…+ax≤b,则引入x≥0,使得10i11innin+iax+…+ax+x=bi11innn+ii若有ax+…+ax≥b,则引入x≥0,使得j11jnnjn+jax+…+ax-x=b.j11jnnn+jj且有Z=cx+cx+…+cx+0x+…+0x.1122nnn+1n+m

20.将目标函数的优化变为目标函数的极大化.若求minZ,令Z’=–Z,则问题变为maxZ’.30.引入人工变量,使得所有变量均为非负.若x没有非负的条件,则引入x’≥0和x’’≥0,令x=iiiix’–x’’,则可使得问题的全部变量均非负.ii

标准化模型求变量x,x,…,x,12nmaxZ=cx+…+cx,11nns.t.ax+…+ax=b,1111nn1……ax+…+ax=b,m11mnnmx≥0,…,x≥0,1n

讨论模型I模型可以标准化为求变量：x1,x2,x3,x4maxf=80x1+45x2s.t.20x1+5x2+x3=40015x1+10x2+x4=450x1≥0，x2≥0,x3≥0,x4≥0

令x3=x4=0关于x1,x2求解方程(4),(5)可得x1=14，x2=24代入目标函数（3）得到f=80×14+45×24=2200令x2=x3=0关于x1,x4求解方程(4),(5)可得x1=20，x4=150f=80×20+45×0=1600

令x1=x4=0关于x2,x3求解方程(4),(5)可得x2=