数学
miangmiang咩
这个作者很懒,什么都没留下…
展开
-
单纯形法简易使用方法
单纯形法是一种非常实用的寻找最优基本可行解的方法。它的基本思想是:先找到一个基本可行解,然后判断其是否为最优解;如果不是,则转换到相邻且能改善当前目标函数的基本可行解,一直找到最优解为止。此方法无论在理论还是实际应用中都取得了巨大成功,并且 今天仍是求解纯属规划问题的最有效方法之一。单纯形法的迭代过程分为三个基本部分: (1)确定初始基本可行解; (2)原创 2015-06-25 08:44:05 · 7604 阅读 · 1 评论 -
线性规划问题求解的几种可能结果及判定方法
线性规划问题有以下几种可能结果(其判定结论都是基于单纯形形式的LP问题):存在最优解若当前基本可行解的所有非基变量的检验数≥0,则基本可行解为线性规划的最优解;最优解存在的时候,又可分为以下两种类型:(1).有唯一最优解 当前基本可行解的所有非基变量的检验数>0,其中它的b值可以≥0; (2).有无穷多最优解; 假设当前基本可行解是原创 2015-06-30 22:29:30 · 24577 阅读 · 0 评论 -
阻尼牛顿法的二次终止性
阻尼牛顿法是求解无约束线性规划问题的常用优化方法,以前看论文的时候也会说到它具有二次终止性,即当他进行到第二次迭代的时候就达到了极值,一直不明白,直到自己认真推导后,才发现这么简单。数学,还是需要自己推导才能够发现其中的美。下面是它的推导过程:原创 2015-07-10 13:47:45 · 5415 阅读 · 2 评论