Я новичок в этих проблемах как математически, так и программно. Если бы кто-нибудь мог предложить библиотеку C++ для использования, которая могла бы решить следующую проблему, я бы очень признателен.Решение проблем с ограниченной степенью оптимизации
Указанные константы:
{x_1, ..., x_n}, {y_1, ..., y_n}, {z_1, ..., z_n}, C, & variables {q_1, ..., q_n}
Maximize: 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}