エクセルのソルバーでナップサック問題を解きたい

Question

前提・実現したいこと

エクセルのソルバーでナップサック問題を解きたいです。

条件
・予算枠の中で利益が最大になるようにサンプルを選びたいです。
・制約条件として、同じサンプルは選択できないようにしたいです。

発生している問題・エラーメッセージ

同じサンプルは選択できないようにする為の方法が分かりません。

該当のエクセル

変数セル：B4:H4
J2 = SUMPRODUCT(B2:H2,$B$4:$H$4)
J3 = =SUMPRODUCT(B3:H3,$B$4:$H$4)
K2 = 予算枠
サンプル：A,B,C,D がありますが、同じサンプルは選択できないようにしたいです。

補足情報（FW/ツールのバージョンなど）

microsoft office personal 2019

Answer 1

B5
=SUM(B4:D4)
E5
=SUM(E4:F4)

制約条件に追加
$B$5<=1
$E$5<=1

B5,E5はどこでも大丈夫です。

Comments

[ifjgodjfjto1]

回答ありがとうございます。提案していただいた方法で上手くいきました。