单纯形法 · 顶点漫步

沿着相邻顶点走向更高利润

可行顶点为 O(0,0)、A(4,0)、B(2,4)、C(0,4)，目标函数是 z=3x+2y。单纯形法每一步都沿着一条边移动：只有相邻顶点才是下一步候选，而且目标值必须上升。

访问记录

灰色按钮表示不是相邻顶点，或该相邻方向不会改善目标；它们不会把当前位置偷偷改掉。