タブロー (線形計画における)

提供: ORWiki
ナビゲーションに移動 検索に移動

【たぶろー (tableau (in linear programming))】

線形計画問題の基底解を表す1次等式系の係数を表形式に示したもの. 辞書(dictionary)とも呼ばれる. 線形計画の単体法は, タブローを用いて, ある規則にしたがってピボット演算を反復するアルゴリズムである.