No.3ベストアンサー
- 回答日時:
いわゆる「ナップザック問題」と呼ばれる種類の問題になると思います。
14個を選択する/しないなら、総当りしても16384個ですから、力技でも行けるかも。
画像を参考に、
1行目にデータの数値を横並び。
2行目に0~13の固定値を右から
3行目に2の0乗~2の13乗(8192)の固定値を右から
A列に0~16383の固定値
で、
B4:O16387の範囲に、
B4:=MOD(INT($A4/B$3),2)
をコピペして2進数の各桁の値を
P4:P16387の範囲に、
P4:=SUMPRODUCT($B$1:$O$1,B4:O4)
をコピペして、2進数の各桁のビットとデータの数値の積和
で、全16384通りの計算が行われるので、A4:末尾を選択して並べ替えすると、
合計が30002となる、
1515
2748
2195
680
7142
305
667
9950
4800
が確認できるとか。
--
もっと数値の数が増えると、この方法では厳しいので、
ナップザック問題をExcelで解く
http://www.geocities.co.jp/SiliconValley-Oakland …
みたいなプログラムで解くような事になります。
条件が違うのでプログラムはそのまま使えませんが、似た質問。
エクセルで、「袋詰め問題」を解きたい - Excel(エクセル) 解決済 | 教えて!goo
https://oshiete.goo.ne.jp/qa/1255891.html
例では14個の数値を示しましたが、その時によって個数は変動します。
だいたい20個前後。
それを30000とか、一定の数値以上で最小のもの、との条件に当てはまる計算式を作れないかな、と安易に考えていました。
ナップザック問題というんですね。
ちょっと勉強してみます。
No.4
- 回答日時:
こんにちは
すでに、ANo3様が回答を出されていらっしゃいますが、エクセルにはソルバー機能があるので(私も使ったことはありませんが)、試しにやってみました。
https://support.office.com/ja-jp/article/%E3%82% …
(リボンのデータタブのソルバーです。ない場合はアドオンで追加する必要があります)
添付図のB列が0か1の値を取るものとして、E1に目的とする値を
=SUMPRODUCT(A1:A14,B1:B14)
として計算させています。
ソルバーの条件として、最小値を求めるものとして
E1 <= 30000
B列を0か1にするために
B1:B14 = 整数
B1:B14 <= 1
B1:B14 >= 0
の条件設定をしています。
解法を「エボリューショナリー」として実行すると、ANo3様の回答と同じものが得られます。(解答が出るまでに何十秒かかかります。)
しかしながら、「GRG 非線形」(←こちらが一般的ではないかと思われますが)として実行すると正しい解答は得られませんでした。(近いものにはなりますが)
エクセル本体の機能なので利用できれば簡単かと考えたのですが、私が使ったことがないのと、内部の計算方法や各種設定もちゃんとわかっていないので、何とも言えませんが正しい使い方をしていないのかもしれません。
こんな方法もあるよというご参考までに。
No.2
- 回答日時:
ちょっと突き放しすぎるのも気が引けるのでアドバイス。
選択するセルの数が最大になる場合と最小になる場合を考慮する必要がある。
1
2
3
4
5
6
7
8
9
の、合計が15になる組み合わせを考えるとき、
1,2,3,4,5で15
6,9で15
7,8で15
8,9で15
のような組み合わせができる。
(ほかにもあるけどね)
こういった点も考慮する必要があるので、演算がめんどくさいのです。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
このQ&Aを見た人はこんなQ&Aも見ています
-
あるあるbotに投稿したけど採用されなかったあるある募集
あるあるbotに投稿したけど採用されなかったあるあるをこちらに投稿してください
-
フォロワー20万人のアカウントであなたのあるあるを披露してみませんか?
あなたが普段思っている「これまだ誰も言ってなかったけど共感されるだろうな」というあるあるを教えてください
-
映画のエンドロール観る派?観ない派?
映画が終わった後、すぐに席を立って帰る方もちらほら見かけます。皆さんはエンドロールの最後まで観ていきますか?
-
海外旅行から帰ってきたら、まず何を食べる?
帰国して1番食べたくなるもの、食べたくなるだろうなと思うもの、皆さんはありますか?
-
天使と悪魔選手権
悪魔がこんなささやきをしていたら、天使のあなたはなんと言って止めますか?
-
ナップザック問題?をエクセルにて解決したいです。
Visual Basic(VBA)
関連するカテゴリからQ&Aを探す
おすすめ情報
- ・漫画をレンタルでお得に読める!
- ・街中で見かけて「グッときた人」の思い出
- ・「一気に最後まで読んだ」本、教えて下さい!
- ・幼稚園時代「何組」でしたか?
- ・激凹みから立ち直る方法
- ・1つだけ過去を変えられるとしたら?
- ・【あるあるbot連動企画】あるあるbotに投稿したけど採用されなかったあるある募集
- ・【あるあるbot連動企画】フォロワー20万人のアカウントであなたのあるあるを披露してみませんか?
- ・映画のエンドロール観る派?観ない派?
- ・海外旅行から帰ってきたら、まず何を食べる?
- ・誕生日にもらった意外なもの
- ・天使と悪魔選手権
- ・ちょっと先の未来クイズ第2問
- ・【大喜利】【投稿~9/7】 ロボットの住む世界で流行ってる罰ゲームとは?
- ・推しミネラルウォーターはありますか?
- ・都道府県穴埋めゲーム
- ・この人頭いいなと思ったエピソード
- ・準・究極の選択
- ・ゆるやかでぃべーと タイムマシンを破壊すべきか。
- ・歩いた自慢大会
- ・許せない心理テスト
- ・字面がカッコいい英単語
- ・これ何て呼びますか Part2
- ・人生で一番思い出に残ってる靴
- ・ゆるやかでぃべーと すべての高校生はアルバイトをするべきだ。
- ・初めて自分の家と他人の家が違う、と意識した時
- ・単二電池
- ・チョコミントアイス
このQ&Aを見た人がよく見るQ&A
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
Excelの警告について
-
タイムスタンプとテキストから...
-
シートの情報を別のシートへま...
-
マクロの処理が遅くなった
-
Excelでの文字色
-
ワークシートに出現したこの画...
-
EXCELの散布図で日付が1900年に...
-
OFFSET関数を使用したいのです...
-
エクセルでファイルの最終更新...
-
エクセルの文字が途中から消える
-
エクセルデーターから必要な項...
-
Excel 大小比較演算子による「...
-
SUBTOTALは、参照された数字で...
-
エクセルの数式バーのフォント...
-
エクセルの「条件付き書式」を...
-
Excelについて教えてください。...
-
エクセルVBA 月の中で、月~土...
-
Excelの数字の前に入っている空...
-
Excelの関数について このよう...
-
セルの数を求めたい
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
Excelの警告について
-
Excelで数値を時間数に変換する...
-
エクセルの数式バーのフォント...
-
エクセルで数字の組み合わせを...
-
エクセルを使用して、円周率を...
-
Excelで特定の文字列が含まれて...
-
Excel 対象のセルに入力が無い...
-
任意の値が存在する行に名前を...
-
エクセルでファイルの最終更新...
-
index関数の説明をお願いします。
-
条件付き書式でやりたいのですが
-
重複しない値を取り出したい
-
【ExcelVBA】UTF-8(BOM無)でC...
-
【マクロ】マクロが割当てされ...
-
エクセル IF計算式?でしょうか?
-
エクセルで曜日を入れたい
-
表中の指定した条件の文字列を...
-
【Excel】版が同じ事を示す番号...
-
EXCELの散布図で日付が1900年に...
-
Excelについて。Excelに縦1列に...
おすすめ情報