比率约束的线性规划精度

时间:2016-10-31 14:20:37

标签: linear-programming cplex

我正在尝试解决其中一个约束形式为

的LP
A(x)/B(x) == 1

我将此约束转换为线性约束:

A(x) - B(x) == 0

然而,当CPLEX解决问题时,此约束约为~1.e-5,但比率约为1.4,这对我的需求来说是一个很大的偏差。不幸的是,问题的kappa值(最佳基础的条件数)是kappa~10 ^ 10,这不会使事情变得容易。我怀疑这是问题的根源。

我的问题:是否有可能(给定kappa的值)增加此约束的精度,例如比率在2位小数(至少)~1.00之内是准确的?

0 个答案:

没有答案