浏览器中的交互式线性规划
Interactive Linear Programming in the Browser

原始链接: https://lpviz.net/

lpviz 是一个交互式线性规划可视化工具,需要 JavaScript。同时,文档无需 JavaScript 即可使用:lpviz 文档 · 单纯形法 · 内点法 · PDHG · 椭球法 · 中心路径

Hacker News 讨论介绍了 lpviz.net,一个用于可视化线性规划算法的交互式浏览器工具。用户可以绘制可行域并设置目标箭头;工具展示 Simplex、对偶 Simplex 等求解器如何找到最优顶点。创作者表示其目标是建立对求解器行为的直觉,补充专注于建模的课程。评论者称赞它并要求更多透明度,如逐步更新和 LaTeX 计算;创作者建议可能加入单独的逐步模式,并提到 3 变量版本正在开发中。另一位评论者解释了 LP 基础:约束定义可行域,目标优化线性函数,最优解常出现在顶点。此外还讨论了退化以及 active-set/criss-cross 方法,有一个分支加入了 criss-cross 和 proximal primal-dual active set。帖子包含网站链接和 YC 广告。
相关文章

原文

lpviz is an interactive linear programming visualizer and requires JavaScript. Meanwhile, the documentation works without it:

联系我们 contact @ memedata.com