水 力 发 电 2006年 1 月 Water Power Vol.32. No.1 有已计算出的整数可行解中 , 选择目标函数值最大的作为最 新下界。②修改上界 Q。每当求解完一对分枝时 , 都要考虑修 改上界 Q, 修改上界 Q 的原则是 : 选择所有未被分枝的问题 的目标函数值中最大的一个作为新的上界。 ( 7) 结束准则。当所有分枝已查清时 , 有 Q=Q, 于是得到 原问题的整数最优解 , 即目标函数值为下界的那个整数解。 3 工程算例 某面板堆石坝料场开挖施工中 , 前期料场开挖没有进行 风动力的优化配置 , 而是直接采用了类似工程的经验配置方 案。然而根据主体工程施工进度安排 , 料场开挖进度滞后且 超径块石率大, 必须进行二次爆破。调整后决定采用露天梯段 爆破开采方式, 限制工期为 153 d。根据工程地质、地形条件以 及施工组织设计, 承包商计划用 28.8 万元采购 K