標準形

標準形#

  • 読み: ひょうじゅんけい

  • 英名: standard form

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

(102)#\[\begin{split}\begin{array}{ll} \min & c^\top x \\ \text{s.t.} & Ax = b \\ & 0 \le x \end{array}\end{split}\]

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

(103)#\[\begin{split}\begin{array}{ll} \min & c^\top x \\ \text{s.t.} & Ax = b \\ & l \le x \le u \end{array}\end{split}\]