单纯形法检验数怎么算

编辑:全民百科 时间:2024-07-05 22:00:56

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

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