单纯形法   simplex method

单纯形法    simplex method    求解线性规划问题的通用方法.单纯形是美国数学家G.B.丹齐克于1947年首先提出来的.它的理论根据是:线性规划问题的可行域是 n维向量空间Rn中的多面凸集,其最优值若是存在必在该凸集的某顶点处达到.顶点所对应的可行解称为基本可行解.单纯形法的基本思想是:先找出一个基本可行解,对它进行鉴别,看是不是最优解;若不是,则按照必定法则转换到另外一改进的基
相关文章
相关标签/搜索