問題を定式化

目的関数と制約条件を入力してください。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次元図解法で線形最適化問題を解く教育ツール。