资源描述：
《最优化问题概述课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、第一章最优化问题概述最优化技术是一门较新的学科分支。它是在本世纪五十年代初在电子计算机广泛应用的推动下才得到迅速发展，并成为一门直到目前仍然十分活跃的新兴学科。最优化所研究的问题是在众多的可行方案中怎样选择最合理的一种以达到最优目标。§1最优化问题的数学模型与基本概念数学模型就是对现实事物或问题的数学抽象或描述。建立数学模型时要尽可能简单，而且要能完整地描述所研究的系统，具体建立怎样的数学模型需要丰富的经验和熟练的技巧。即使在建立了问题的数学模型之后，通常也必须对模型进行必要的数学简化以便于分析、计算。建立最优化问题数学模型
2、的三要素：（1）决策变量和参数。决策变量是由数学模型的解确定的未知数。参数表示系统的控制变量，有确定性的也有随机性的。（2）约束或限制条件。由于现实系统的客观物质条件限制，模型必须包括把决策变量限制在它们可行值之内的约束条件，而这通常是用约束的数学函数形式来表示的。（3）目标函数。这是作为系统决策变量的一个数学函数来衡量系统的效率，即系统追求的目标。解：决定圆柱体表面积大小有两个决策变量：圆柱体底面半径r、高h。问题的约束条件是所铸圆柱体重量与球重相等。即例1.把半径为1的实心金属球熔化后，铸成一个实心圆柱体，问圆柱体取什么
3、尺寸才能使它的表面积最小？则得数学模型：s.t.Subjectto.问题目标是圆柱体表面积最小。即min即即此时圆柱体的表面积为分别对r.h.λ求偏导数,并令其等于零.有:利用在高等数学中所学的Lagrange乘子法可求解本问题例2.多参数曲线拟合问题已知两个物理量x和y之间的依赖关系为:其中和待定参数,为确定这些参数,对x.y测得m个实验点:试将确定参数的问题表示成最优化问题.解:很显然对参数和任意给定的一组数值,就由上式确定了y关于x的一个函数关系式,在几何上它对应一条曲线,这条曲线不一定通过那m个测量点,而要产生“偏差
4、”.将测量点沿垂线方向到曲线的距离的平方和作为这种“偏差”的度量.即显然偏差S越小,曲线就拟合得越好,说明参数值就选择得越好，从而我们的问题就转化为5维无约束最优化问题。即：例3.（混合饲料配合）以最低成本确定满足动物所需营养的最优混合饲料。下面举一个简化了的例子予以说明。设每天需要混合饲料的批量为100磅，这份饲料必须含：至少0.8%而不超过1.2%的钙;至少22%的蛋白质;至多5%的粗纤维。假定主要配料包括石灰石、谷物、大豆粉。这些配料的主要营养配料每磅配料中的营养含量钙蛋白质纤维每磅成本（元）石灰石谷物大豆粉0.380
5、0.000.000.0010.090.020.0020.500.080.01640.04630.1250解:根据前面介绍的建模要素得出此问题的数学模型如下:设是生产100磅混合饲料所须的石灰石、谷物、大豆粉的量（磅）。成分为：例4：两杆桁架的最优设计问题。由两根空心圆杆组成对称的两杆桁架，其顶点承受负载为2p，两支座之间的水平距离为2L，圆杆的壁厚为B，杆的比重为ρ，弹性模量为E，屈曲强度为δ。求在桁架不被破坏的情况下使桁架重量最轻的桁架高度h及圆杆平均直径d。受力分析图圆杆截面图桁杆示意图解：桁杆的截面积为：桁杆的总重量为
6、：负载2p在每个杆上的分力为：于是杆截面的应力为：此应力要求小于材料的屈曲极限，即圆杆中应力小于等于压杆稳定的临界应力。由材料力学知：压杆稳定的临界应力为由此得稳定约束：另外还要考虑到设计变量d和h有界。从而得到两杆桁架最优设计问题的数学模型：例5（运输问题）设有位于不同城市的m个电视机厂A1，A2，…，Am，其产量分别为a1，a2，…，am（台），其产品供应n个城市B1，B2，…，Bn。每个城市的需要量分别为b1，b2，…，bn（台）。假定产需平衡，即å=miia1å=niib1=已知从Ai到Bj的运费单价为cij（元/台
7、）（i=1,2,…,m；j=1,2,…,n）。问由每个厂到每个城市的运输量各为多少时，即既能保证需要量，又能使总运费最少？解设由Ai到Bj的运输量为xij（台）（i=1,2,…,m；j=1,2,…,n），则要求总运费达到最小，其中要满足的约束条件为：=ai，i=1,2,…,m；=bj，j=1,2,…,nåå==minjijijxc11å=njijx1å=miijx1综上，可把所得到的线性规划问题记为ïïïïïîïïïïïíì==³====åååå====,,,2,1;,,2,1,0,,,2,1,,,2,1,..,min1,1
8、11mjnixnjbxmiaxtsxcijmijijnjiijminjijij…………例6、选址问题A1A3B2B4B3B1A2Ai:可建仓库地点，容量ai,投资费用bi，建2个Bj:商店，需求dj(j=1…4)Cij:仓库i到商店j的单位运费问：选择适当地点建仓库，在满足商店需求条件下，
