5.5.2　基本模型的计算结果

本节记录了基本模型的运算结果。计算时间设定为2个小时。在表5-3中，主要记录了变量的数量、0-1变量的数量、约束条件的数量。还记录了最优的整数解、最佳线性上界、IP-LP的差值以及基本模型的运算时间。最优差值用公式×100%计算得到。所有的运算时间均以秒为计量单位。

表5-3　基本模型的计算结果

(https://www.daowen.com)

续表

从表5-3中可以看出，在2个小时的运算时间内，所有的算例都没能得到最优解。这可能是因BM中有数量较大的0-1变量和大M约束。IP-LP差值的平均值为6.62%，其范围从1%到超过14%。最优值差值随阶段的数量T的增加而显著增加。需求系数也对最优差值影响较大。当需求系数较小时，最优差值显著上升。