トップ > 数理計画用語集 > 標準形

数理計画用語集

標準形

読み:ひょうじゅんけい
英名:standard form

数学において,ある式を表すときに用いられる標準的な形式のこと. 数理計画においては線形計画問題の標準形は広く使われている. ただし標準形は一通りではない点には注意が必要である. 線形計画問題では教科書では以下の標準形がよく用いられる.

$$ \begin{array}{ll} \min & c^\top x \\ \text{s.t.} & Ax = b \\ & 0 \le x \end{array} $$

ソルバ内部では計算効率のため以下を標準形として扱っている.

$$ \begin{array}{ll} \min & c^\top x \\ \text{s.t.} & Ax = b \\ & l \le x \le u \end{array} $$