このアプリは、2変数の線形計画問題を対象に、シンプレックス法の動きを グラフ と シンプレックス表 を用いて視覚的に理解するための Web アプリです。
- Bland の規則 を用いた逐次的な単体法の実行
- スライダーによるパラメータ操作(変更するとアルゴリズムはリセット)
- 実行可能領域の可視化
- ステップごとの単体表の表示
- スライダーで目的関数や制約条件の係数を変更します。
- グラフに実行可能領域、制約直線、目的関数の等高線が描画されます。
- 「次へ」 ボタンで (0,0) からシンプレックス法を1ステップずつ進めます。「戻る」 ボタンで戻れます。
- 最適解に到達すると 「最適」 と表示され、目的関数値が確認できます。
プログラムの使用例(Webアプリ) で実際の挙動を確かめることができますのでご覧ください。
# 依存パッケージのインストール
npm install
# 開発サーバーの起動
npm run dev
This web app helps visualize the Simplex method for two-variable linear programming problems, using graphs and the simplex tableau.
- Step-by-step simplex iterations using Bland's rule
- Parameters adjustable with sliders (reset on change)
- Feasible region visualization
- Simplex tableau shown at each step
- Adjust coefficients of the objective function and constraints with sliders.
- The graph will display the feasible region, constraint lines, and the objective function iso-line.
- Click “Next” to proceed step by step from (0,0) with the simplex method. Click “Back” to go backwards.
- When the optimal solution is reached, “Optimal” is displayed along with the objective value.
Check out the example of program usage to see how it works.
# Install dependencies
npm install
# Start dev server
npm run dev