单纯形法

单纯形法   dān chún xíng fǎ

一种求解线性规划的常用方法。主要利用线性规划的特点:变量的取值范围在几何上相当于一个多面体,最优方案可在变量取该多面体的顶点时达到。单纯形方法的计算过程就是不断地调整变量的取值,使之从一个顶点到达另一相邻的顶点,最终求得最优方案。