问: 运筹学单纯形法面有检验数Zj-Cj,里面的Zj怎么求啊？？？图里的例子，麻烦帮忙讲一下，主要

答案:3 悬赏:30 手机版

解决时间 2021-04-05 17:46

提问者网友：沉默菋噵
2021-04-05 12:52

最佳答案

五星知识达人网友：污到你湿
2021-04-05 13:27

Rj=Cb*B^-*Aj-Cj。Rj表示：第j列的检验数。Cb表示A中基B对应的价值系数向量。B^-表示基矩阵B的逆。Aj表示A 的第j 列向量。Cj表示j列对应的价值系数。Rj<=0判别条件。
例子什么的，直接找本教材看就是了。这个是运筹学解线性规划最简单的东西，找本教材看就行了，很简单的。
单纯形法（simplex algorithm）是线性规划问题数值求解的流行技术。转轴操作是单纯形法中的核心操作，其作用是将一个基变量与一个非基变量进行互换。可以将转轴操作理解为从单纯形上的一个顶点走向另一个顶点。单纯形法的最坏时间复杂度为指数级别，并不意味着线性规划不存在多项式级别的算法。

全部回答

1楼网友：空山清雨
2021-04-05 14:23

想问下为什么那个5上面有个中括号？就是[5]

2楼网友：你哪知我潦倒为你
2021-04-05 13:50

不好意思你的图有些看不清，我换了道题，答案如图

原理参考单纯形法原理中最优性检验和解的判别那里

我要举报

如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！