表单纯形法: 1)为什么需要单位矩阵? 2) 不存在最优解 3) 停止迭代条件
最近我读了这个精湛的单纯形方法教程:http://www. coach.ms.unimelb.edu.au/simplex_intro/index.html 。虽然以非常清晰的方式解释了事情,但仍然存在一些模糊之处。
从这里您可以阅读(单位矩阵) : 那么,我们的表中应该有单位矩阵的原因是什么?如果它没有单位矩阵怎么办?
来自此处(非负性): 请再次解释为什么会这样,不要简单地告诉是,而是解释一下。
来自此处(停止迭代条件):
保证很好,但我不相信,请解释一下!另外,如果你的解释清晰且符合逻辑,那就太酷了 - 证明概念,使用所需的尽可能多的数学,但要使其清晰易懂,与文章中类似!谢谢!
Recently I have read this superb Simplex method tutorial: http://www.tutor.ms.unimelb.edu.au/simplex_intro/index.html . While explaning things in very clear fashion, some obscurity still left.
From here you may read (identity matrix):
So, what is the reason our table should have identity matrix in it? What if it does not have identity matrix?From here (non-negativity):
Once again, please explain why this is so, don't simply tel that it is so, explain it.From here (stop iterations condition):
Guarantee is very good, but I don't believe, please explain it! Also it would be very cool if your explanations be clear and logical - prove the concepts, use as much math as required, but make it clear and easy to understand, similarly as in the article! Thanks!
如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱,如果其他用户或者作者回复了您的评论,将不能在第一时间通知您!
发布评论