線形計画 (linear programming)

次の線形計画問題を解くための方法

  • 線形計画問題
    • 目的関数:\(\min\; \mathbf{c}^\top\mathbf{x}\)
    • 制約条件:\(A\mathbf{x}=\mathbf{b}\),\(\mathbf{x}\ge 0\)

ただし,入力ベクトル \(\mathbf{x}=[x_1,x_2,\ldots,x_N]^\top\),\(\mathbf{c}\) はN次のコストベクトル.\(A\) と \(\mathbf{b}\) はそれぞれ,M×N と M×1 の係数行列.

-- しましま

関連項目

リンク集

関連文献


トップ   編集 凍結 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 単語検索 最終更新   ヘルプ   最終更新のRSS
Last-modified: 2010-02-11 (木) 16:13:10 (2492d)