23/06/25 06:22:59.28 jux8gXV8.net
次の整数計画問題について、目的関数の値とその時のベクトル{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)
URLﾘﾝｸ(chat.openai.com)
URLﾘﾝｸ(i.imgur.com)