ステップ付きシンプレックス法計算機
線形計画法のためのステップごとのシンプレックス法計算機。すべてのピボット操作とタブロー反復を確認できます。
シンプレックス計算機
シンプレックス法計算機の仕組み
LP問題を入力する
目的関数の係数と、各制約行を右辺の値とともに入力します。
最大化または最小化を選択する
最適化の目標を選択します。ツールがスラック変数付きの初期タブローを自動的に作成します。
ピボット反復を実行する
計算機はCj-Zjによってピボット列を特定し、比率を計算し、最適になるまで基本行操作を実行します。
最適解を読み取る
最終タブローには、最適な変数値、Zj行、および最大/最小の目的値が表示されます。
シンプレックスタブロー出力の例
2変数の最大化問題のタブロー反復の例
| Basis | x1 | x2 | s1 | s2 | RHS | Cj-Zj |
|---|---|---|---|---|---|---|
| x1 | 14 | 0 | 0 | 1 | 14 | 0 |
| x2 | 7 | 1 | 0 | 0 | 7 | 5 |
| Zj | 35 | 5 | 0 | 0 | 35 |
すべてのシンプレックスのステップを確認
このステップ付きシンプレックス法計算機は、最終的な答えだけでなく、計算の全過程を表示します。初期タブローを作成し、ピボット列（最も正の Cj − Zj）とピボット行（最小比）を示し、タブローが最適になるまで各反復で基本行演算を実行します。各ピボットを観察することで、試験や宿題のためにアルゴリズムを学びやすくなります。
使うべき場面
シンプレックスの過程を手計算で理解または検証する必要があるときは、いつでもこのステップごとの計算機を使ってください。各タブローは Zj 行と Cj − Zj 行、そして比検定とともに表示されるので、紙の上で同じ手順を再現したり、TI-84 の計算を確認したりできます。
関連計算機
よくある質問
電卓でシンプレックス法を解くには?
LPの変数、係数、制約条件を入力します。シンプレックス計算機は各タブローの反復を実行し、最適解に到達するまでのピボット処理をステップごとに表示します。
ステップ表示のシンプレックス計算機は何を表示しますか?
スラック変数を含む初期タブローを表示し、ピボット列とピボット行を特定し、基本行変形を実行して、最適解が見つかるまで各反復ごとに更新されたタブローを表示します。
この計算機はすべての反復を表示しますか?
はい。初期タブローとそれ以降の各タブローを表示し、ピボット列とピボット行、さらにZj行とCj-Zj行を強調表示しながら、最適タブローに到達するまで示します。
宿題の確認に使えますか?
もちろんです。手で解いたのと同じ問題を入力し、各タブローと最終的な最適値を比較して、計算ミスを見つけることができます。
目的関数はどの形式で入力すればよいですか?
3x1 + 5x2 のような形式を使い、制約条件は x1 + 2x2 <= 14 のように1行に1つずつ記述します。計算機が係数を自動的に解析します。