先週から，これまで学んだアルゴリズムを具体的な問題に使ってみよう，
となったところだった．
前回，ナップサック問題をディズニーランドに適用してみたのだった．
Greedy Algorithmで下界値の一つを求めていたが，
整数計画法を連続緩和してもうちょっと良い値を求められないか，
ということでシンプレックス法を見てきてもらった．
まぁ，アトラクションの数が多すぎるので手計算の世界ではない．
結局，最後は数値計算になるのだろう．
しかし問題は「どんな問題を考えるか」だ．それが次回までの宿題．
