1) corrective simplex arithmetic
修正单纯型算法
2) sparse revise the pure calculate way
稀疏修正单纯型算法
3) simplex corretion method
单纯修正法
4) Revised simplex method
修正单纯形法
1.
This paper is in disagreement with reference and on the computational quantity of revised simplex method and gives it again.
对文献［１］、［２］指出的修正单纯形法的计算量提出了异议，并给出了修正单纯形法应有的计算量。
5) modified simplex method
修正单纯形方法
1.
The linear interdependent problem for memberforces and K-T multipliers is formed by making use of its K-T condition)and can be solvedby the modified simplex method.
本文以内力为设计变量，构造了多工况作用下空间桁架结构拓扑优化的凸二次规划模型，利用其Ｋ－Ｔ条件形成了关于内力、松弛变量和Ｋ－Ｔ乘子的线性互补问题，用修正单纯形方法求解。
6) two-phase revised simplex method
两阶段修正单纯形法
1.
In view of the high computational cost in the reliability evaluation of bulk composite generation-transmission system,the improved importance sampling technique is used to reduce the variance,and a two-phase revised simplex method is applied for lowering the order of the linear programming.
针对组合系统可靠性评估中计算费用过高的问题,提出利用改进的重要抽样法模拟系统运行状态以减小方差,采用两阶段修正单纯形法进行系统分析计算以降低线性规划的阶数。
补充资料：单纯性算法
单纯形法是一种迭代算法，其基本原理及主要步骤是：首先设法找到一个（初始）基可行解，然后再根据最优性理论判断这个基可行解是否最优解。若是最优解，则输出结果，计算停止；若不是最优解，则设法由当前的基可行解产生一个目标值更优的新的基可行解，再利用最优性理论对所得的新基可行解进行判断，看其是否最优解，这样就构成一个迭代算法。由于基可行解只有有限个，而每次目标值都有所改进，因而必可在有限步内终止。如果原问题确有最优解，必可在有限步内达到，且计算量大大少于穷举法；若原问题无最优解，也可根据最优性理论及时发现，停止计算，避免错误及无效运算。
是20世纪十大经典算法之一
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条