数学建模-最优化理论课件.pptVIP

建模方法之最优化理论 ;生活何处不优化;建模真题之优化问题;旅行商问题;我们应该怎么做？;最优化问题概述;最优化问题的定义;最优化问题的分类;解最优化问题的方法;最优化模型基本要素;旅行商问题;距离矩阵D：元素为;线性规划模型;基金使用优化模型;（1）决策变量 本问题的决策变量是在每种投资项目上的投资额。设xi为项目i的投资额（万元）（i=1,2,?,6） （2）目标函数 本问题的目标为总投资风险最小，即;（3）约束条件 本问题共有五个约束条件: ① 各项目投资总和为100万元; ② 每年红利至少为6.5万元; ③ 最低平均增长率为12%; ④ 最低平均信用度为7; ⑤ 非负约束。;于是，可以建立线性规划数学模型：;多目标规划模型;多目标规划的解法; 假定要求 个目标 的最优值，约束条件为 。如果其中一个目标比较关键，如 希望它取极小值，使其他???标满足一定条件，如使 ; 当 个目标 都要求最小时，可以给每个目标相应的权系数 ，且 ，构成新的目标函数 ; 首先确定各个目标 的希望目标值 ，要求所有的目标值和相应的希望目标值尽可能接近。此时采用下列评价函数： 然后求 。 ; 式中， 为加权系数，可按各目标被重视的程度给出。;4.乘除法;5.分层序列法 将目标按重要性的次序分成最重要目标、次重要目标，如 。然后按顺序将一个多目标规划问题转化为一系列单目标优化问题来求解。; 最后所求出的 为最优解。; 某公司计划购进一批新卡车，可供选择的卡车有如下4种类型：A1，A2，A3，A4。现考虑6个方案属性：维修期限f1(年)，每100升汽油所跑路程f2(里)，最大载重f3(吨)，价格f4(万元)，可靠性f5，灵敏性f6。这4种型号的卡车分别关于目标属性的指标值fij如下表所示。;首先对不同度量单位和不同数量级的指标值进行标准化处理。先将定性指标定量化：;按以下公式作无量纲的标准化处理;aij;谢谢