Click to edit Master text stylesSecond levelThird levelFourth levelFifth levelClick to edit Master title style2011年11月山东大学 软件学院第4章 非线性规划一维搜索方法2011年11月一维搜索方法2011年11月2山东大学 软件学院0.618法2011年11月3山东大学 软件
Click to edit Master text stylesSecond levelThird levelFourth levelFifth levelClick to edit Master title style2011年11月山东大学 软件学院第4章 非线性规划无约束最优化方法2011年11月无约束最优化方法求解n元函数的无约束最优化问题(UMP)
第4章 简单的优化模型已知某产品日需求量100件生产准备费5000元贮存费每日每件1元试安排该产品的生产计划即多少天生产一次(生产周期)每次产量多少使总费用最小10天生产一次平均每天费用最小吗存在最佳的周期和产量使总费用(二者之和)最小t一周期贮存费为每天需求量 r每次订货费 c1每天每件贮存费 c2 Q周期T t=T1贮存量降到零允许缺货模型R求 t 使Q(t)最大t 天出售生猪每天体重增加量
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级 第四节 非线性规划模型的解? 二次插值法? 最速下降法? 罚函数法非线性规划模型的一般形式:一无约束模型:二有约束模型:则 称为局部最优解或局部解则 称为整体最优解或最优解或解一无约束模型的解沿某直线方向求目标函数的极小值点称为一维搜索高维问题可通过一系列的一维搜索
第四节非线性规划模型的解?二次插值法?最速下降法?罚函数法非线性规划模型的一般形式:二、有约束模型:一、无约束模型的解沿某直线方向求目标函数的极小值点,称为一维搜索。高维问题可通过一系列的一维搜索,求出其近似最优解。讨论顺序:1一维搜索 (二次插值法)故方程组有唯一解,且即抛物线的开口向上。重复前面的过程,直到满足终止条件:#2最速下降法?f (X)D= -?f (X)第1步求新点设f(X) 可
第页运 筹 帷 幄 之 中决 胜 千 里 之 外运 筹 学 非线性规划Non-linear Programming第六章 非线性规划基本概念凸函数和凸规划一维搜索方法无约束最优化方法约束最优化方法第一节 基本概念非线性规划问题非线性规划方法概述一非线性规划问题引例例1 曲线的最优拟合问题例2 构件容积问题设计一个右图所示的由圆锥和圆柱面围成的构件要求构件的表
#
#
样式 产品资源12模型的标准化非标准约束2x1x2≤400x6x1≥60x2x3≥60x4x5≥20例1 (标准化模型)200C(100200)100B(50250)200max z=50x150x2D例4. 无最优解x1x2=300计算机算法(图解法只对n≤3有效)设约束方程的系数矩阵A中有m个线性无关的列向量且设 B=(P1P2…Pm)线性无关则称B
第十章 非线性规划§10—1 问题提出----公交的营运策略一个大型的公交:(1)年预算2亿元 (2)营业额与全部营运车辆的总里程M成正比总里程M与车辆数B员工总人数W燃油总量F的关系(统计分析而得的经验公式)是(其中M单位千公里F单位立方米) (3)初始:B=700W=2200 (4)各项费用:购新车21万元每辆卖车得万元每辆维护费万元每辆雇佣新员工万元每个解雇旧员工万元每个
违法有害信息,请在下方选择原因提交举报