在模型计算中,由于浮点计算的存在,包括数学建模当中常用的大M法等,都可能会使得结果存在轻微偏离预期的情况。然而,对于一些一定范围内的轻微偏移,我们常常是能够接受的,因为这些轻微的偏移能通过简单的调整变成合理的结果,且这些允许的轻微偏移,往往能够使得求解器的效率更高。
在求解器中,对可行解最优解等,都会有一个容忍误差,这个误差使得结果的轻微偏移并不改变相应的性质,这种对精度的放松也是求解器提高效率的一个技巧,以下对求解器的几种容忍误差进行解释:
- 整数值的容忍误差:倘若一个变量 x x x 被要求是整数类型,则容忍该变量值在取整数值的一定小的范围内视为是整数。公式为满足:
a b s