問題を定式化
目的関数と制約条件を入力してください。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
実行可能領域と最適解
線形計画法とは?
線形計画法(LP)は目的関数と制約条件が線形である最適化問題の手法です。ロジスティクス、生産、財務、工学の多くの分野で用いられます。
この計算機は教育的に線形計画問題を解きます:2変数には図解法(実行可能領域、頂点、最適解)、任意の変数数にはシンプレックス法をステップバイステップで、tableau・ピボット・各基本操作を表示します。
dalsegno · 線形計画法計算機
シンプレックス法(ステップバイステップ)と2次元図解法で線形最適化問題を解く教育ツール。
- ステップバイステップ シンプレックス法— tableau、Big-M、ピボット、最適・実行不能・非有界の検出。
- 2次元図解法— 実行可能領域、頂点、2変数問題の最適点。