線形計画法ソルバー — 2変数の目的関数を最大化または最小化
この線形計画法ソルバーは、線形制約とx, y ≥ 0の下で線形目的関数c₁x + c₂yを最大化または最小化します。正確なコーナーポイント法を使用します:すべての制約境界線のペアを交差させ、すべての制約を満たす交点(実行可能領域の頂点)を保持し、それぞれで目的関数を評価して最適解を求めます。
クイック回答
目的関数と線形制約を入力すると、正確なコーナーポイント法で最適な(x, y)解を即座に求められます。
各行はa·x + b·y {op} cを意味し、opは<=、>=、または=です(例:1,0,<=,4)。
線形計画法ソルバー — 2変数コーナーポイント法をオンラインでの使い方
- 1
最大化または最小化を選択し、目的関数の係数c1(xの係数)とc2(yの係数)を入力します。
- 2
制約を1行ずつa,b,op,cの形式で入力します(a·x + b·y {op} cを意味します)。例:1,0,<=,4。
- 3
「計算」をクリックして、実行可能なコーナーポイントすべてと最適解を求めます。
なぜ線形計画法ソルバー — 2変数コーナーポイント法をオンラインでを使うのか?
2変数の線形計画問題では、実行可能領域(x ≥ 0, y ≥ 0を含むすべての制約を満たす点の集合)は常に多角形であり、線形計画法の基本定理により最適解は常にその多角形のコーナー(頂点)のいずれかで発生することが保証されます — 辺の内部や内側で厳密に発生することはありません。この電卓はこれを直接活用します:すべての境界線のペア(各制約に加えてx = 0とy = 0の軸)を交差させ、他の制約に違反する交点を破棄し、残った各頂点で目的関数を評価して最大値または最小値を求めます。このコーナーポイント法は2変数に対して正確でシンプルであり、一般次元のシンプレックス法を実装する必要がありません。