表单纯形法: 1)为什么需要单位矩阵? 2) 不存在最优解 3) 停止迭代条件

发布于 2024-12-29 11:56:26 字数 987 浏览 0 评论 0原文

最近我读了这个精湛的单纯形方法教程:http://www. coach.ms.unimelb.edu.au/simplex_intro/index.html 。虽然以非常清晰的方式解释了事情,但仍然存在一些模糊之处。

  1. 这里您可以阅读(单位矩阵) : 在此处输入图像描述 那么,我们的表中应该有单位矩阵的原因是什么?如果它没有单位矩阵怎么办?

  2. 来自此处(非负性): 在此处输入图像描述 请再次解释为什么会这样,不要简单地告诉,而是解释一下。

  3. 来自此处(停止迭代条件): 在此处输入图像描述

保证很好,但我不相信,请解释一下!另外,如果你的解释清晰且符合逻辑,那就太酷了 - 证明概念,使用所需的尽可能多的数学,但要使其清晰易懂,与文章中类似!谢谢!

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.

  1. From here you may read (identity matrix):
    enter image description here
    So, what is the reason our table should have identity matrix in it? What if it does not have identity matrix?

  2. From here (non-negativity):
    enter image description here
    Once again, please explain why this is so, don't simply tel that it is so, explain it.

  3. From here (stop iterations condition):
    enter image description here

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 技术交流群。

扫码二维码加入Web技术交流群

发布评论

需要 登录 才能够评论, 你可以免费 注册 一个本站的账号。
列表为空,暂无数据
我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
原文