python 的线性规划

Question

我正在尝试解决以下问题。

其实这就是Least Absolute Deviation Regression问题。我想知道如何用 python 解决这个问题。我知道 scipy 有“linprog”，它解决了具有线性不等式约束的线性系统。但是这里有两个不等式约束变量，t，x。所以，我想知道如何应用“linprog”或者是否有其他库可以解决这个问题？谢谢

Answer 1

您必须以标准形式编写您的问题，拆分第二个不等式约束并连接两个优化变量。然后，你可以把它喂给linprog.

它更像是一个数学问题，而不是一个实现问题。