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

发布网友发布时间：2022-04-24 16:49

共2个回答

热心网友时间：2023-10-23 17:51

单纯形法所解决的线性规划问题，化成标准型后，其约束通常是m个等式，变量n个，一般情况下n大于m。这样线性规划问题就转化成解一个线性方程组的解使目标函数达到最大。根据线性方程组属于多解问题，且线性规划问题的最优解一定在这些解中取得。通过换基迭代地改进目标函数值，直到找到最优解。
换基就是n个变量中取m个独立变量，其余变量等于零，来解m个变量m个方程，得到一个问题的解。通过换出变量和换入变量原则来保证所得到的解都是基可行解，且目标函数值递增。由最优解判定条件，来终止迭代。

热心网友时间：2023-10-23 17:51

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