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

提供: ORWiki
2007年7月20日 (金) 11:19時点におけるOrsjwiki (トーク | 投稿記録)による版 ("タブロー (線形計画における)" を保護しました。 [edit=sysop:move=sysop])
(差分) ← 古い版 | 最新版 (差分) | 新しい版 → (差分)
ナビゲーションに移動 検索に移動

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

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