予算上限までの積み上げ方

Question

2021年から2030年び間、１円単位で値段設定されている数十個の商品を買わなくてはならない（必要だから）
という条件のもと、毎年の予算ちょうどもしくは、もっとも近い値（超えてよい）となる組み合わせを算出できる術を探しています。
組み合わせの条件は次のようにしたいと思っています。

・商品１つ１つに優先順位を設定しており、毎年に買う商品は優先順位の高い順から選ぶ
（ただし、同一の優先順位もあり得るため、その場合は並んだ順で良い）
・予算を超えた場合は、次の年へ先送り、足りない場合は、次の年から前倒しが可能

Excelのソルバーでは、優先順位の概念を組み込むことができなかったので、いろいろ探してみましたが、良いものがありませんでした。
pythonやvbaで良い方法はありませんか。

Comments

[t_obara]

優先順位をどのように考えるかによってソルバーに落とし込める可能性があるかと思います。逆にそのような考え方をしないと、pythonで実現しようとしたとしても難しくなるかと思われます。
ある条件の場合、その優先度を考えるとどのような選択になるのか、ある程度具体的な例を出していただかないと、回答案も得られにくいのではないかと思いました。（例では数十個ではなく、3個などで良い）
月々のことは考えなくて良いのか、優先度が高い方から買えるだけ買って、余った金額の中から、次のという考え方なのかなど。（組合せ最適化問題ですよね）

[tiitoi]

「優先順位の高い順」と「もっとも近い値にする」の条件はどちらが優先されるのでしょうか？

[stdio]

自分でルール決めて、まずはやってみましょう。

[Lhankor_Mhy]

たとえば、「予算1000円、Aが152円、Bが65円、Cが11円として、予算超過分を最も少なくするABCの購入個数を求めよ」という理解で合っていますか？
（優先順位がなんのために存在するのかわかりませんが）

ナップザック問題じゃないですかねこれ？