单纯形法检验数怎么算

单纯形法检验数怎么算

单纯形法检验数计算方法是：用基变量在目标函数中的系数，乘以要算得那个变量对应的系数列的各个值，并求和，再减去要算得那个变量在目标函数中对应的系数，就是检验数。

单纯形法就是秉承“保证每一次迭代比前一次更优”的基本思想：先找出一个基本可行解，对它进行鉴别，看是否是最优解；若不是，则按照一定法则转换到另一改进后更优的基本可行解，再鉴别；若仍不是，则再转换，按此重复进行。