Skip to main content
 首页 » 编程设计

python之如何在 Pyomo 中编写分段线性目标函数

2024年11月01日10kuangbin

我想在 Pyomo 中创建一个线性模型,其目标函数具有分段线性函数。 我设法创建了以下代码:

model = AbstractModel() 
breakpoints = [-5,0,5] 
values = [10,0, 10] 
model.X = Var(bounds=(-5,5)) 
model.Y= Var(bounds=(0,10)) 
 
def pw(x): 
    return x**2 
 
model.Z = Piecewise(model.Y, model.X, pw_constr_type='EQ', pw_pts=[-5, 0, 5], f_rule=lambda model,x: pw(x)) 
 
model.obj = Objective(rule = lambda model: model.Y, sense=minimize) 
instance = model.create_instance() 
opt.solve(instance) 

但它抛出一个错误:Solver does not support SOS level 2 constraints(我正在使用 GLPK)。

到目前为止,我从 Pyomo 文档中了解到,分段函数是对相关变量的一种约束——而我正在寻找二次成本函数的线性逼近,并在域中明确给定断点和函数片段的斜率(类似于例如,AMPL 提供)。因此,我实际上并不需要 SOS2 约束,但除了通过二进制变量(我不想使用)对其进行建模外,我没有找到任何其他解决方案:http://winglpk.sourceforge.net/media/glpk-sos2_02.pdf

有什么建议吗?

请您参考如下方法:

好的,我想我找到了答案!我使用一组附加变量和约束来实现分段线性函数,如下所示: http://yetanothermathprogrammingconsultant.blogspot.com/2015/10/piecewise-linear-functions-in-mip-models.html

唯一的问题是求解时间显着增加,但该解决方案可在 GLPK 上运行(我猜,任何其他求解器)。