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