运筹学,单纯形法中关于换基的问题,我想知道换基的原理

问题描述:

运筹学,单纯形法中关于换基的问题,我想知道换基的原理

我想知道在对偶单纯形法出基入基时,怎样选定主元素?我知道怎样选定主元素对偶单纯形法出基入基时定主元素所在的列选择得到主元素是该列里比较

单纯形法所解决的线性规划问题,化成标准型后,其约束通常是m个等式,变量n个,一般情况下n大于m.这样线性规划问题就转化成解一个线性方程组的解使目标函数达到最大.根据线性方程组属于多解问题,且线性规划问题的最优解...