主要内容au10o11aoStLUOLOm工程优化的数学基础2345678无约束规划方法约束规划方法几类特殊规划遗传算法粒子群算法蚁群算法其它算法
主要内容 1、工程优化的数学基础 2、无约束规划方法 3、约束规划方法 4、几类特殊规划 5、遗传算法 6、粒子群算法 7、蚁群算法 8、其它算法
绪论0011001100BUOO1、最优化问题举例拟定生产计划问题、运输问题、合理下料问题、汽轮机叶片的优化设计、投资决策问题2、最优化方法简介：最优化问题分类、求解方法、优化软件介绍、最优化问题的基本术语
绪论 1、最优化问题举例： 拟定生产计划问题、运输问题、合理下料问题、 汽轮机叶片的优化设计、投资决策问题 2、最优化方法简介： 最优化问题分类、求解方法、优化软件介绍、 最优化问题的基本术语
最优化问题举例1110001110【例1.1】某化工厂生产A,B,C,D四种化工产品1001ho生产每种产品一吨所消耗的工时和产值如下表B产品ADC75100300400工时（小时）51100.5产值（千元）要求全年产值在1000万元以上，求当消耗总工时最少时，该厂生产各种商品的数量？
最优化问题举例 【例1.1】某化工厂生产A,B,C,D四种化工产品， 生产每种产品一吨所消耗的工时和产值如下表： 产品 A B C D 工时（小时） 100 300 400 75 产值（千元） 1 5 10 0.5 要求全年产值在1000万元以上，求当消耗总工时最 少时，该厂生产各种商品的数量？
最优化问题举例111L00011也【解】设该厂全年生产A,B,C,D四种产品的数量分别为x1,X2,X3,×4,消耗的总工时为f(x1,x2,x3,x4),则f(x1,X2,x3,x4)= 100x1 +300x2 + 400x3 + 75x4,分析知满足消耗总工时数最少且产值在1000万元以上的数学模型为：min f(x1,X2,X3,X4,S.t.X1 + 5x2 + 10x3 + 0.5x4 ≥ 1000xi ≥ 0,i = 1,2,3,4
最优化问题举例
最优化问题举例1111001100命【说明】上述最优化问题中Bhuo1O1.变量x1,x2,x3,x4称决策变量或设计变量2. f(x1,X2,X3,X4)称为目标函数；3.min 是 minimize的缩写;4.s.t是subject to的缩写，指“受约束于或“约束条件”；5. f(X1,X2,X3,X4)是线性函数，约束条件是线性不等式（或等式），这样的问题称线性规划问题线性规划（Linear Programming），简记为LP
最优化问题举例