最適化問題
概要
与えられた制約条件の下で、ある目的関数を大または最小にする解を求めること。{1}
例
ナップザック問題：
「何個かの価値や容量、重量などがわかっている品物があります。
ナップサックには容量や強度の制限があり、それを超えないように品物を詰めなくては
なりません。ナップサックに入れた品物の価値の和が最大になるようにするには
どの品物を選べばよいでしょうか」
参考文献
{1}「最適化問題とは | データ分析基礎知識 - 株式会社ALBERT」2020/1/1
https://www.albert2005.co.jp/knowledge/machine_learning/optimisation_basics/optimisation_problem
#テーマ6