运筹学里的单纯形表,通常最后一行里有一个-z,是什么含义啊?求解答?

还是木有明白⊙⊙?增广矩阵不是加了一列b么?跟z有嘛关系啊?... 还是木有明白⊙⊙? 增广矩阵不是加了一列b么?跟z有嘛关系啊? 展开
20050113zmc
2011-11-29 · TA获得超过200个赞
知道答主
回答量:38
采纳率:0%
帮助的人:18.6万
展开全部
在b的那一列的-z为每一次单纯性表带入所得的目标值的负数,其实这个z没什么必要算,只是为了在每一步变换时看是否朝目标(求最大或最小)接近而已,我认为完全在计算时可以省略,我一般用单纯形表时从来不算这个。而在b那一列其后的-z实际计算的为cj-z,是我们熟悉的检验数,当它全部小于等于0时,我们便得到最优解,不需在进行变换。
这样讲您可以明白么,希望我的回答对您有帮助~
peace_su03
2011-11-28 · TA获得超过1399个赞
知道小有建树答主
回答量:328
采纳率:100%
帮助的人:358万
展开全部
构造单纯形表时,将目标函数 z=CX,与约束矩阵AX=b放到一起时,变成-z+CX=0(当作一个约束,组成增广矩阵),接着做初等变换。因此-z的含义为目标函数值乘以负一,没其他意义。
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
ada_li_ada
2011-11-28
知道答主
回答量:22
采纳率:0%
帮助的人:14.4万
展开全部
我认为主要是用来计算检验数的吧,然后可以判断是否要继续迭代或者从对偶的角度看影子价格。
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
收起 更多回答(1)
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式