ブラウザ上で線形計画法を対話的に可視化する「lpviz」

Interactive Linear Programming in the Browser

lpvizは、線形計画法の実行可能領域をブラウザ上で直接描き、目的関数を配置・回転させながら、IPMやPDHG、Simplex、Ellipsoid、Central Pathといった複数のソルバーを切り替えて反復過程をアニメーション再生できるツール。制約のハイライトやログ表示、3Dビュー、共有リンク、プリセット問題集も備え、直感的にLPの仕組みを学べる。

実行可能領域を描き、目的関数を配置して矢印をドラッグで狙い、クリックで回転させ、ソルバーを選んで反復をアニメーション再生できる。

この日のほかの記事

2026-10-18