ロットサイズ決定問題と最短路問題 その３

前回も扱った以下のロットサイズ決定問題だが、混合整数計画問題(MIP)としての定式化も知られている。



以下が MIP としての定式化である。汎用性の高い MIP としての定式化なので様々な制約条件や変数等を追加して MIP ソルバーで解くこともできる。



こんな小さな問題では、どの MIP ソルバーでも一瞬で解くことができるが、今回は Excel 2010 のアドイン機能であるソルバーを用いて解いてみることにしよう。この Excel 上のソルバーはあまり評判が良くなくて、特に整数計画問題の答えはあまり当てにならないと言われていたのだが、2010 では結構改善されているという噂もある。結果は以下の通りで最適解 43 が正確に得られている。本格的に解くのであれば MIP ソルバーを使えば良いので学習用としてはこれでも十分かもしれない。