我有一个OR模型,具有线性约束和非线性目标函数。用“linprog”解决它是不可能的?如果是这样,是否有任何方法可以线性化目标函数,例如通过向模型添加一些约束? 谢谢你的帮助。
答案 0 :(得分:1)
`linprog'解决了线性规划问题,目标函数应该是线性的。非线性目标函数可以用数学线性化方法线性化。
例如,您可以使用函数逼近进行线性化。 Taylor approximation是其中一种方法。函数的线性化是其围绕感兴趣点的泰勒展开的第一阶项。还有其他方法。
Matlab有一个document用于线性化的基本方法和功能,您可以查看。
如果您使用代码支持该问题,SO的人员可以更多地解决问题。
答案 1 :(得分:0)
如果您的处置中有Matlab,并且可以使用任何优化工具箱的函数,那么您应该查看fmincon,它可以在线性和非线性约束下最小化非线性目标函数。