传统的单纯形两阶段方法只是根据辅助函数所对应的检验数信息进行第一阶段的迭代,而没有利用原问题目标函数所对应的检验数信息.为了利用该信息,使得在求解辅助问题进可以兼顾原问题的求解,该文从几何直观手入,对两阶段方法加以分析,得到变形传统选主元规划的思想,然后在变形思想下,给出了几种新的选主元规则.1997年,潘平奇教授在文章[1]中提出了亏基的概念,将传统基的概念进行了扩展.由此得到的亏基单纯形算法,能够有效地减少运算量和运算时间,并且极大地降低退化现象的影响.2000年,潘平奇教授又在文章[2]中,给出了亏基算法的初始可行基的寻求方法.这种方法只增加一个人工变量便可以构造辅助函数,因此大大降低了辅助问题的规模.该文利用该辅助函数的这个优点,将新主元规则在亏基架构下加以实现,得到了三种新的亏基算法.在实现过程中,还采用了动态选主元的策略,以进一步提高求解效率.数值试验结果表明,后两种算法能减少计算时间和迭代次数.