数学规划包含很多分支，其中的线性规划是最基础的一类。

下面是利用单纯形法解线性规划问题的一般步骤：提出问题列出问题的标准形式确定初始基可行解，列单纯形表最优性检验迭代，直到检验数均非负或非正。