LPPシンプレックス法計算機
LPP(線形計画問題)シンプレックス法計算機。LPPの最大化および最小化問題をオンラインで解きます。
シンプレックス計算機
シンプレックス法計算機の仕組み
1
LP問題を入力する
目的関数の係数と、各制約行を右辺の値とともに入力します。
2
最大化または最小化を選択する
最適化の目標を選択します。ツールがスラック変数付きの初期タブローを自動的に作成します。
3
ピボット反復を実行する
計算機はCj-Zjによってピボット列を特定し、比率を計算し、最適になるまで基本行操作を実行します。
4
最適解を読み取る
最終タブローには、最適な変数値、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 |
LPPを解く
線形計画問題（LPP）は、線形の目的関数を線形制約と非負条件と組み合わせたものです。このLPPシンプレックス法計算機は、問題を標準形に変換しシンプレックスアルゴリズムを適用して、完全なタブロー出力とともに最大化と最小化の両方のLPPをオンラインで解きます。
学生の皆さんへ
各反復が表示されるため、この計算機はオペレーションズ・リサーチや経営科学の講座の学習補助としても役立ちます。LPPを解いて、最適解にどのように到達するのかを正確に学んでください。
関連計算機
よくある質問
線形計画法におけるLPPとは何ですか?
LPP(線形計画問題)は、一連の線形制約条件の下で線形関数を最大化または最小化することを目的とする数理モデルです。シンプレックス法はLPPを解く標準的なアルゴリズムです。
シンプレックス計算機向けにLPPを定式化するには?
決定変数を特定し、最適化する目的関数を書き出し、制約条件を線形不等式として列挙し、すべての変数が非負であることを確認します。これらを計算機に入力して解きます。
LPPとは何ですか?
線形計画問題(LPP)は、線形の目的関数を線形の制約条件および非負条件と組み合わせたものです。
最大化と最小化の両方のLPPを解けますか?
はい、計算機は両方の方向とすべての制約条件の種類を扱います。
学生に適していますか?
はい。すべての反復を表示するため、オペレーションズリサーチの授業の学習補助としても役立ちます。