单纯形法

什么是单纯形法？单纯形法是美国数学家George Dantzig于1947年首先提出的。其理论根据是：线性规划问题的可行域是n维向量空间Rn中的多面凸集，其最优值如果存在必在该凸集的某顶点处达到，该顶点所对应的可行解称为基本可行解。单纯形法是一种多变量函数的寻优方法，其主要思想是先找一个基本可行解，判断是否为最优解，如果不是则找另外一个解，再进行判定，如此迭代运算，直至找到最优解或者判定其无界。
如果您对搜索结果不满意，可以在百度中搜索“ 单纯形法”相关信息。