2011-11-25から1日間の記事一覧

線形計画法

最適化(optimization)についてのお話です 坂和正敏著「線形システムの最適化」6頁の例題【1.1】を解いてみます この例題はいわゆる線形計画問題(linear programming, LP)です LPを解くアルゴリズムで代表的なシンプレックス法(simplex method)がMaxima…