不好意思你的图有些看不清,我换了道题,答案如图
原理参考单纯形法原理中最优性检验和解的判别那里
Rj=Cb*B^-*Aj-Cj。Rj表示:第j列的检验数。Cb表示A中基B对应的价值系数向量。B^-表示基矩阵B的逆。Aj表示A 的第j 列向量。Cj表示j列对应的价值系数。Rj<=0判别条件。
例子什么的,直接找本教材看就是了。这个是运筹学解线性规划最简单的东西,找本教材看就行了,很简单的。
单纯形法(simplex algorithm)是线性规划问题数值求解的流行技术。转轴操作是单纯形法中的核心操作,其作用是将一个基变量与一个非基变量进行互换。可以将转轴操作理解为从单纯形上的一个顶点走向另一个顶点。单纯形法的最坏时间复杂度为指数级别,并不意味着线性规划不存在多项式级别的算法。
想问下为什么那个5上面有个中括号?就是[5]