什么是舍入化整法:适用条件
为了满足整数解的要求,比较自然的想法是似乎可以把用线性规划求得的带有分数或小数的解进行“舍入”或“截尾”处理,以得到与最优解相近的整数解,即采用舍入化整法。这样做除少数情况外,一般是不可行的,因为化整后的解有可能超出了可行域,成为非可行解;或者虽是可行解,却不是最优解。
舍入化整法也有一定的适用条件:
第一,决策变量的取值非常大。此时可以考虑使用舍入化整,因为对于生产管理来说少生产一个多生产一个无所谓。比如说 x j 的取值10000.2,这时候取整影响不是太大。
第二,决策变量的价值系数非常小。如果价值系数比较小,舍人化整后影响很小;如果价值系数非常大,舍入化整对目标的影响是很大的。