最优化计算方法.pptxVIP

会计学;;;;;;;;多局部极小;;搜索过程; 最速下降法是一种最基本的算法，它在最优化方法中占有重要地位.最速下降法的优点是工作量小，存储变量较少,初始点要求不高；缺点是收敛慢，最速下降法适用于寻优过程的前期迭代或作为间插步骤，当接近极值点时，宜选用别种收敛快的算法.;2．牛顿法算法步骤：;3．拟牛顿法;;;;;产销量的最佳安排 某厂生产一种产品有甲、乙两个牌号，讨论在产销平衡的情况下如何确定各自的产量，使总利润最大. 所谓产销平衡指工厂的产量等于市场上的销量.;基本假设 1．价格与销量成线性关系; 模型建立 总利润函数 z(x1,x2)=(p1-q1)x1+(p2-q2)x2;;;;;;;故目标函数为：;线性规划模型：;;;;;SUTM外点法;SUTM内点法(障碍函数法);;;;;;;;;;;;;;;;二、问题的分析与假设 这是一个多目标优化问题，目标有二，净收益最大和整体风险最小. 一般来说，这两个目标是矛盾的，收益大，风险必然大，所以不可能给出这两个目标同时达到最优的所谓最优决策，我们追求的只能是，在一定的风险下收益最大的决策，或在一定收益下风险最小的决策，或收益和风险按一定比例组合最优的决策。 这就是说应该给出的不是一个解，而是一组Pareto解，比如在一系列风险值下收益最大的决策，冒险者会从中选择高风险下收益最大的决策，保守者会从低风险