摘要: 1.引言本文简短地讨论线性规划问题的主要性质及其最通用的算法:单纯形方法及对偶单纯形方法。这里给出解线性规划问题的这两种算法的证明和叙述,着重在计算工作中出现的一些细节问题。特别是关于保留变量置换过程的迹象的问题,我们利用矩阵来明显处理,这些矩阵