第十章 非线性规划§10—1 问题提出----公交的营运策略一个大型的公交:(1)年预算2亿元 (2)营业额与全部营运车辆的总里程M成正比总里程M与车辆数B员工总人数W燃油总量F的关系(统计分析而得的经验公式)是(其中M单位千公里F单位立方米) (3)初始:B=700W=2200 (4)各项费用:购新车21万元每辆卖车得万元每辆维护费万元每辆雇佣新员工万元每个解雇旧员工万元每个
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)
第页运 筹 帷 幄 之 中决 胜 千 里 之 外运 筹 学 非线性规划Non-linear Programming第六章 非线性规划基本概念凸函数和凸规划一维搜索方法无约束最优化方法约束最优化方法第一节 基本概念非线性规划问题非线性规划方法概述一非线性规划问题引例例1 曲线的最优拟合问题例2 构件容积问题设计一个右图所示的由圆锥和圆柱面围成的构件要求构件的表
#
#
2. 线性规划的基本算法——单纯形法注意:若没有不等式: 存在则令A=[ ]b=[ ]. 其它情况: 求目标函数的最大值或约束条件为小于等于零的情况都可通过取其相反数化为上述一般形式.用MATLAB软件求解其输入格式如下: =quadprog(HCAb) =quadprog(HCAbAeqbeq) =quadprog(HCAbAeqbeqVLBVUB)
一什么是线性规划问题5D工件270080012定理一:线性规划的可行解是凸集定理二:线性规划的基可行解对应于其可行域的顶点定理三:若线性规划问题有可行解则必有基可行解定理四:线性规划问题若有最优解则一定可在期可行域的顶点上达到如果在几个顶点上都出现最优解则在这些顶点的每个凸组合上也达到最优x = linprog(fAb)x = linprog(fAbAeqbeq)x = linprog(fAbAe
第4章 简单的优化模型已知某产品日需求量100件生产准备费5000元贮存费每日每件1元试安排该产品的生产计划即多少天生产一次(生产周期)每次产量多少使总费用最小10天生产一次平均每天费用最小吗存在最佳的周期和产量使总费用(二者之和)最小t一周期贮存费为每天需求量 r每次订货费 c1每天每件贮存费 c2 Q周期T t=T1贮存量降到零允许缺货模型R求 t 使Q(t)最大t 天出售生猪每天体重增加量
第一章 非线性规划理论(2)第五节 无约束非线性规划常用解法第六节 约束非线性规划的最优性条件第七节 约束非线性规划的常用解法第五节 无约束非线性规划常用解法无约束极值问题可以表述为 (29)在求解上述问题时常用迭代法迭代法大体上可以分为两类:一类称为解析法它会用到函数的一阶或二阶导数另一类称为直接法它主要在迭代过程中使用函数值而不是使用导数一般说来
违法有害信息,请在下方选择原因提交举报