当前位置:首页>维修大全>综合>

单纯形算法的基本思想和基本步骤(十大经典算法详细解析)

单纯形算法的基本思想和基本步骤(十大经典算法详细解析)

更新时间:2024-05-10 19:14:17

单纯形算法的基本思想和基本步骤

答:基本思想

单纯形法是是保证b>=0,通过转轴,使得检验数r>=0来求得最优解,而使用对偶单纯形法的前提是r>=0,通过转轴,使得达到b>=0。二者都是b>=0,r>=0同时满足时达到最优。
在灵敏度分析时,对cj的灵敏度分析用单纯形法来考察,因为此时cj变动导致检验数变动。而bi的变动则是用到对偶单纯形法来求解检验。

基本步骤:基本步骤1、标准化(构造初始可行基);2、列出初始单纯形表;3、最优性检验:判断是否最优解根据最大检验数原则:ifσj≦0是:计算结束;否:转入下一步4、从一个基可行解转到相邻的另一个基可行解,然后转3。要保证目标函数值比原来更优。

更多栏目