次の整数計画問題について、目的関数の値とその時のベクトル{x_i}_i∈Iの組み合わせを、目的関数の値の最大値から降順にk(∈N)個並べて表示するアルゴリズムを作成せよ。また、k=20として実行せよ。

I = {a, b, c, d, e, f}
v_a = 4630, v_b = 2350, v_c = 1180, v_d = 593, v_e = 297, v_f = 149
maximize Σ_i∈I (v_i*x_i)
s.t. Σ_i∈I (x_i) = 3, x_i∈N∪{0} (∀i∈I)

https://chat.openai.com/share/9bbbfb0f-760a-4df8-933a-c14846be9270
https://i.imgur.com/8ySZuhu.jpg