如何将`scipy.optimize.linprog` 用于更复杂的目标函数？

Question

有没有办法使用scipy.optimize.linprog解决更复杂的目标函数？ 问题的形式

c^T * x / ((d^T * x)^T*e)

其中x = N x 1 ， c = N x 1 ， d = N x M和e = M x 1 。

在scipy.optimize.minimize使用显式函数需要很长时间。

Answer 1

所以事实证明，这实际上是优化中的一个众所周知的问题，称为线性分数规划。 有一种方法可以转换变量并使用一些额外的约束来解决它。 我不确定 scipy linprog 是否会起作用，但至少我可以看到一条路径。