整数制約の最適化問題を解決する

Question

私はこれらの問題を数学的にもプログラム的にも新しくしました。もし誰かが次の問題を解決できるC++ライブラリを提案できたら、本当に感謝します。

考えると定数：

{x_1, ..., x_n}, {y_1, ..., y_n}, {z_1, ..., z_n}, C, & variables {q_1, ..., q_n}

最大化：sum(i = 1..n} q_i*x_i

対象に：C - sum(i = 1..n){ sum(j = 1..q_i) [y_i + (j-1)*z_i ] } >= 0 AND q_i >= 0

すべての定数はゼロより大きい整数です。 q_i'sも整数です。

だから私は{q_1, ..., q_n}

Answer 1

のために解決しようとしているが、線形計画に適しだろう最適化問題のようですね。 GNU Linear Programming Kit (GLPK)は、このための完全な機能を備えたCライブラリです。

IBMは、GLPK hereを使用して、線形プログラミングとそれを行う方法に関する素晴らしいチュートリアルを提供しています。