简介:摘要数形结合的思想实质是将抽象的数学语言与直观的图像结合起来,关键是代数问题与图形之间的相互转化,它可以使代数问题几何化、几何问题代数化。本文例谈了数形结合思想在各分支中的应用,以供广大同仁参考。
简介:摘要 本文简要介绍求解大规模整数线性规划问题的分支定价(Branch-and-Price)精确算法,该类算法可用于求解含有大规模变量的整数线性规划问题(Integer Linear Program,ILP) 或混合整数线性规划问题(Mixed Integer Linear Program,MILP)。分支定价算法综合了列生成(Column Generation)和分支(Branching)策略。列生成算法用于求解含有大规模变量的线性规划问题。分支定价算法在每个分支节点处采用列生成策略求得对应松弛问题的最优解。由于列生成策略大大降低了松弛问题的规模,可在很大程度上降低求解时间。本文主要对分支定价算法的基本思想,执行步骤及关键问题进行详细的介绍。
简介:在杭州召开的首届中国光通信基础产业发展论坛得到的信息,到去年底全国敷设光缆总长度已达149.5万公里。其中以“八纵八横”为标志的大容量干线光缆总长达33.5万公里,还有大量的本地中继光缆和接入网光缆。由于光缆的标准生产长度只有2公里左右,一个实际的光缆通信系统有成百上千公里,包含有若干个中继段,每个中继段由若干盘光缆连接而成,因此工程施工中光缆接续工作量很大。因为每根光缆中又包含有若干芯光纤,所以光缆接续的核心是光纤接续。光纤接续分为非熔接法和熔接法两大类,目前工程施工中多采用熔接法。由于单模光纤是现在使用最广泛的光纤,因此研究减小单模光纤熔接损耗很有必要。