论文部分内容阅读
单纯形法是求解线性规划问题的常用方法，但是，在用单纯形法前要求已知一个基本可行解，且线性规划需化为典式。虽然有一些方法可得到线性规划的基本可行解，但一般要增加人工变量，从而增加计算量。针对这一问题，文章提出了求非负变量等式约束基本可行解的一种方法。此法不须引入人工变量、不须处理约束方程，而直接对等式约束进行初等变换，得到一基本可行解，并在求解过程中剔除多余的约束，判断问题是否有解，同时将线性规划的约束方程化为典式。