改进单纯形法与单纯形法的区别

Question

如题所述

Answer 1

基本步骤、搜索方向等区别。
1、基本步骤区别：改进单纯形法在单纯形法的基础上，采用了直接计算新基阵逆矩阵的方法，不再依赖于高斯消去法
2、搜索方向区别：单纯形法始终沿着一个确定的方向进行搜索，直到找到最优解或者收敛到零范围内。改进单纯性方法具有更灵活、多样化的搜索方式，受到旧基阻碍的影响，及时调整搜索方向和策略。