在CPlex中设置最小化绝对偏差线性编程问题的总和

时间:2019-08-06 08:04:42

标签: linear-programming cplex

我是CPLEx的新手,正在尝试设置我的第一个问题。我要设置一个LP以最大程度地减少绝对偏差之和。我已将以下内容作为开始(基于谷歌搜索的可能性)。这只是一个偏差。我以为我可以使用它,然后添加到ti。加载正常,但无法解决。谁能阐明我下一步需要去的地方?谢谢你。

Minimize
 obj: y1pos + y1neg
Subject To
 c1: x0 + x1 + x2 + x3 = 1
 c2: y1pos - y1neg + 451320 x0 + 500870 x1 + 483425 x2 + 447330 x3 = 58999
Bounds
 0 <= x0 <= 1
 0 <= x1 <= 1
 0 <= x2 <= 1
 0 <= x3 <= 1
 y1pos >= 0
 y1neg <= 0
End

1 个答案:

答案 0 :(得分:1)

正如Erwin Kalvelagen所建议的那样,将y1neg <= 0更改为y1neg >= 0是答案,因为我们在约束中的误差因子是y1pos - y1neg,我们希望将其最小化。