一类线性规划问题的最优解——饱和布局的性质

摘要

本文提出一类线性规划问题。在[1],[2]中刘周二位教授给出了单纯形算法,在[3]中我们给出了递推算法,它比单纯形算法简单,在[4]中我们给出了Flood's算法,更进一步提高计算速度。在这篇文章中提出饱和布局的概念,证明最优解的充分必要条件是饱和布局,这一结论保证了[3]、[4]的计算方法是正确的。