线性规划求解器中上下界的参数

问题描述 投票:2回答:1

许多科学计算平台都提供了线性规划求解器。例如,在MATLAB,Scipy和DolphinDB中有一个linprog函数。在所有这三个平台中,linprog为不等式约束提供一个参数,即A,为有界变量提供两个参数,即lbub

如果线性编程问题具有有界变量,我可以通过添加仅包含一个A1且其余元素为-1的行,将它们置于不等式约束0中,或者只需将它们放在lb和/或ub中即可。

这两种方式之间有什么区别吗?还是有什么理由让我比A / lb更偏爱ub,反之亦然?

许多科学计算平台都提供了线性规划求解器。例如,在MATLAB,Scipy和DolphinDB中有一个linprog函数。 linprog在所有这三个平台中都提供了...

matlab scipy linear-programming dolphindb
1个回答
1
投票

边界比显式约束更有效率。基本上,在Simplex求解器中,边界不会增加基本矩阵的大小。该基础矩阵需要求解和求逆(分解)。

© www.soinside.com 2019 - 2024. All rights reserved.