《最优化方法.pptxVIP

最优化方法简介最优化问题： 给定一个函数，寻找一个满足约束条件的解使该函数取得最大 值或者最小值。 许多实际问题或理论问题都可以建模成最优化问题来求解。常用的最优化方法： 线性规划、非线性规划、整数规划 、目标规划、动态规划…… 线性规划（Linear Programming）线性规划问题的数学模型 目标函数 max(min)z =c1x1+c2x2+…+cnxn; 约束条件a11x1+a12x2+…+a1nxn≤＝≥b1, a21x1+a22x2+…+a2nxn≤＝≥b2, ………………………………………… am1x1+am2x2+…+amnxn≤＝≥bm； x1 , x2 , … , xn ≥0. Q: 如何判断一个问题是否是线性规划问题？ 目标函数是多个决策变量的线性函数，通常是求最大值或最小值约束条件是一组多个决策变量的线性不等式或等式。线性规划问题举例 某工厂在计划期内安排生产两种产品，已知生产单位产品所需的设备台时、A、B两种原材料的消耗及两种产品每件可获利润如下表所示。问如何安排计划使该工厂获利最多？ⅠⅡ资源总量设备1台时2台时8台时原材料A4公斤0公斤16公斤原材料B0公斤4公斤12公斤利润2元/件3元/件求解一般的LP问题：①图解法 ②单纯形法假设x1、x2分别表示在计划期内生产产品Ⅰ、Ⅱ的数量，则该计划问题可用如下数学模型表示： 目标函