python - 您如何在约束中使用具有除法和乘法的纸浆？

Question

我正在寻找解决n变量的优化问题x1, ..., xn。

最大化：sum_i_n (bi - (aibi) / (xi + ai))

这样： x1 + ... + xn = c 和 xi >= 0

其中ai和是正常bi数c。

我最初认为我可以用线性规划解决这个问题，但我不这么认为。我还尝试了分段线性近似，但始终低估了最佳解决方案。

这可以通过其他方式解决，例如二次规划吗？有没有可以解决的 Python 库？

标签： pythonlinear-programmingpulp