問題設定
プリセット
目的関数
Z =
3x₁ +
5x₂
係数 c₁
3
係数 c₂
5
制約条件（最大5つ）
—
最適 x₁*
—
最適 x₂*
—
目的値 Z*
—
拘束制約数
シンプレックス法のステップがここに表示されます...
感度分析：制約1のRHS b₁ 変化に対する目的値
理論式
標準形：$\text{max}\; \mathbf{c}^\top\mathbf{x}$ s.t. $A\mathbf{x} \leq \mathbf{b}$，$\mathbf{x} \geq 0$
最適解は実行可能領域の頂点（基底実行可能解）の一つ。
シンプレックス：隣接頂点への移動で目的値を改善。
影の価格（シャドウプライス）$\lambda_i = \partial Z^* / \partial b_i$
応用： 製造工程での生産計画（原材料・機械時間制約）/ 物流コスト最小化 / 構造物の重量最小化（トポロジー最適化の線形近似）/ スケジューリング問題。