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

分类: 作业答案 • 2021-12-28 15:58:37

问题描述：

答

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