dalsegno

dalsegno · 線形計画法の2次元図解法

図解法では2変数の線形計画問題を解きます:各制約は半平面を定義し、その共通部分が実行可能領域(多角形)です。最適解は多角形の頂点のいずれかで達成され、各頂点で目的関数を評価し、問題の方向に応じて最大または最小を取ります。

問題を定式化

目的関数と制約条件を入力してください。2変数の場合は実行可能領域と最適解を表示し、3変数以上ではシンプレックス法を使用し、該当する場合はx₁、x₂への投影を表示します。

問題エディター

「変更を適用」でスナップショット(元に戻す/やり直し)を作成します。

Enterキーを押すか、外側をクリックして更新。

変数ごとの境界

形式 a ≤ xᵢ ≤ b。空欄 = 境界なし(∞ または −∞)。デフォルト:0 ≤ xᵢ。

x1
x2

目的関数

z =
x1 +
x2

制約条件

x1 +
x2
x1 +
x2
x1 +
x2
表示:

結果

状態: 最適
最適値
z* = 10.000000
x* = (2.000000, 2.000000)
x1* = 2.000000; x2* = 2.000000

実行可能領域と最適解