ある容量のナップサックに各々の価値と容積がある品物を詰め込む整数計画問題．