シンプレックス法反復計算

シンプレックス・タブロー(最終行は目的関数、最終列は右辺)を入力して、1回のピボットを実行します。

使い方

  1. 上のフィールドに値を入力します。
  2. 「計算」を押すと結果がすぐに表示されます。
  3. 「共有」ボタンで結果へのリンクをコピーできます。

この計算ツールについて

ダンツィクのシンプレックス法は、実行可能領域の多面体の頂点に沿って進みながら、これ以上改善できなくなるまで各ステップで目的関数の値を改善していくことで、線形計画問題を解きます。タブロー上の1回のピボット反復は、入る変数(最大化問題では、通常は目的関数の行で最も負の係数をもつ列)と出る変数(すべての値が実行可能のままであるよう、右辺の列に対する最小比テストで求める)を選び、そのピボット要素を中心にガウス・ジョルダン消去を行うことからなります。

この計算ツールは、最後の行に目的関数、最後の列に右辺の値を置いたシンプレックスタブローを入力すると、ちょうど1回のピボットのステップを実行し、更新されたタブローを返すので、入る変数と出る変数の選び方と計算の過程が明示的に確認できます。オペレーションズ・リサーチや線形計画法を学ぶ学生は、最適解へ一気に飛ぶソルバーではなく、より大きなシンプレックスの問題のうち、手計算で行った1回の反復を検算するためにこれを使います。

Was this helpful?

リアクションは最大3つまで選べます。

Comments

  • Be the first to comment.

人気の計算機

すべての計算ツール