OR(Operations Reserch)　その４

③ナップサック問題：重さがaiの物品iをナップサックに詰めるとき, 重量制限 bの下で価値 ciの総和が最大になるものを選ぶという整数計画問題.

＜簡単な事例＞今年度の設備購入予算が７億円だとします。表に購入希望のある設備の価格と購入時満足度を示します。予算内で満足度を最大にする選択を求める事例。

この場合、最適選択はレーザー加工機、3Dプリンター、５軸マシニングセンター、大型立旋盤で、満足度合計は15となります。もし、満足度の大きい順に選択した場合、レーザー加工機、3Dプリンター、電子ビーム溶接機で、満足度合計は14となり、1小さくなります。