许多科学计算平台都提供了线性规划求解器。例如,在MATLAB,Scipy和DolphinDB中有一个linprog
函数。在所有这三个平台中,linprog
为不等式约束提供一个参数,即A
,为有界变量提供两个参数,即lb
和ub
。
如果线性编程问题具有有界变量,我可以通过添加仅包含一个A
或1
且其余元素为-1
的行,将它们置于不等式约束0
中,或者只需将它们放在lb
和/或ub
中即可。
这两种方式之间有什么区别吗?还是有什么理由让我比A
/ lb
更偏爱ub
,反之亦然?
许多科学计算平台都提供了线性规划求解器。例如,在MATLAB,Scipy和DolphinDB中有一个linprog函数。 linprog在所有这三个平台中都提供了...
边界比显式约束更有效率。基本上,在Simplex求解器中,边界不会增加基本矩阵的大小。该基础矩阵需要求解和求逆(分解)。