PuLP による線型計画問題の解き方ことはじめ - QiitaPuLP とは何か 線形計画問題を解く Python パッケージ。 https://code.google.com/p/pulp-or/ https://pythonhosted.org/PuLP/index.html 線形計画問題とは、目的関数と制約条件が１次式で表される最適化問題。 たとえば、 コストと利益が異なるいくつかの製品を、決まった数量作るときに、利益が最大になるような量の組み合わせを見つける。 パズルを解く などが線形計画問題の一つ。 PyConJP 2014 で紹介されていたので使い方を調べてみると、 結構使いやすいのでまとめてみた。 インストール方法
