2013-11-05 線形計画法 OR 勉強の参考にしたURL。シンプレックス法(単体法:Simplex method)http://www.th.cs.meiji.ac.jp/researches/2007/nakata/integer.htmlRで解く最適化問題 線型計画問題編 線形計画法は、最適化問題の一つ。 他にも、非線形計画法や動的計画法などがある。遺伝的アルゴリズムも最適化問題の解き方の代表例。 遺伝的アルゴリズムは、ナップザック問題や、巡回セールスマン問題などにも使える。