標準形#
読み: ひょうじゅんけい
英名: 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}\]