エクセルのソルバーを用いたナップサップ問題(整数計画問題)

amazon：Excelで操る! ここまでできる科学技術計算 第2版 楽天： Excelで操る! ここまでできる科学技術計算 [ 神足　史人 ]

図１　ナップサック問題の例題

たった1日で即戦力になるExcelの教科書 入門者のExcel VBA―初めての人にベストな学び方 (ブルーバックス) Excel VBAのプログラミングのツボとコツがゼッタイにわかる本 ポートフォリオ最適化と数理計画法 非線形計画法

図1のような、Ａ，Ｂ，Ｃ，Ｄ，Ｅの５品を重量制限15Ｋｇのナップサックに入れる問題を解いてみよう。 ツール　−　ソルバーのパラメータ設定画面より、 値段の合計を目的セルに設定し、最大値を選択します。 変化させるセルは品物の個数を設定します。 制約条件として、 重量合計≦重量上限(15)を設定します。 個数は整数に設定します。 ０≦個数、個数≦1を設定します。 　　　　　　　　　　　　図２　ソルバー：パラメータ設定画面 ソルバーを実行すると、 　　　　　　　　　　　　　　　　　　　　　　　　図3　ナップサップ問題の例題(ソルバー実行後) 　品物Ｂ，Ｃ，Ｅを選択する解が求まった。