[[20111016204703]] 『おつりを少なくする』(taka) ページの最後に飛ぶ

[ 初めての方へ | 一覧(最新更新順) | 全文検索 | 過去ログ ]

 

『おつりを少なくする』(taka)
 A列に品物名があります。
 B列には品物の金額が入っています。
 「同じ金額は無い。」
 D2には残金。
 C2に金額を入れるとD2から下にC2で買える品物名を列挙する関数はあるでしょうか。
 1列目には各項目が入ります。
 宜しく御願いします。
 Excel2003 WindowsXPです。


 回答ではないですが、こういうのを考慮する必要は有りますか?という事をいくつか。
・品物の優先順位はあるか。
 (例えば単品で高い物を多く購入したい、あるいは安くても優先して欲しい物がある)
・品物を複数個購入するのは有りか無しか。
・有りの場合、在庫数は有限か。
 また、在庫があったとしても1つの品物に対する購入個数の上限はあるか。
 
複数個購入が無しなら比較的簡単、有りだととても面倒な処理になるかも知れません。
どちらにせよいわゆる「ナップサック問題」に相当すると思います。
上記単語で検索してみてください。
(ご近所PG)

 あ、簡単とはいっても「比較的」簡単なので、条件によってはムズイ事に変わりはないのであしからず。
(ご近所PG)

 ご近所PGさん
 有難うございました。
 勉強してみます。
 (taka)

コメント返信:

[ 一覧(最新更新順) ]


YukiWiki 1.6.7 Copyright (C) 2000,2001 by Hiroshi Yuki. Modified by kazu.