knapsack.xls

組合せ最適化問題のなかでも、代表的な問題である「ナップサック問題」を解くブックです。
棚割の計算、積荷の計算などに幅広くご利用いただけます。

ブックを開き、「制約」を設定します。「名称」「容量」「価値」をそれぞれ入力して、計算開始ボタンを押すと制約を満たす組合せの中から、価値の合計が最大となる組合せ（厳密解）を表示します。

一例として、knapsack.xls を使って　「棚割」の計算をするアニメーションを作りました。
棚割計算のアニメーション　をご覧ください。
　※アニメーションをご覧いただくには、flashプラグインが必要です

フリーウェア（オープンソース）

使用許諾

knapsack.xlsはフリー・ソフトウエアです。自由にご利用ください。
自由に複製し再頒布してかまいません。
お使いのパソコン環境や、プログラムの不具合などによって問題が生じる場合があります。それにより損害が生じても、損害に対する保証は出来かねますので、あらかじめご了承ください。
ソフトウェアは自由に改変して構いませんが、改変したソフトウェアの再頒布はご遠慮ください。
knapsack.xls は、線形解析にフリーの lpsolve55.dll を利用しています。
knapsack.zip には、最適ビルドした lpsolve55.dll を同梱（knapsack.xls と同じフォルダに解凍されます）しています。
lpsolve55.dll は LGPL ライセンスのオープンソースソフトウェアです。Blizzard-LP のページに、ソース入手先があります。

ver0.0β（2009' 11/13 公開）
ver0.1β（2010' 09/07 公開）
　　　　lpsolveの verUP に伴って、ver-5.5.2.0 の x86 ビルドDLLを添付しています。
ver0.1β(x64) (2010' 09/07 公開)
　　　　lpsolveの verUP に伴って、ver-5.5.2.0 の x64 ビルドDLLを添付しています。

supermab.com HOME ＞ Excelでナップサック問題を解く