基于LINGO软件的舰船装备修理级别优化分析

针对舰船装备修理级别分析中处理有限数据情况下优化模型较少的问题,提出了一种基于LINGO软件而适用于舰船装备3层3级的修理级别分析优化模型,采用LINGO软件对模型进行编程求解,同时,通过案例计算,验证了舰船装备修理级别LINGO模型的准确性和实用性.

城市社区应急避难场所区位配置模型研究

为提高城市社区应急避难场所的应急疏散和避难能力,用数学建模方法确定应急避难场所在社区中的最优选址。依据运筹学中设施区位配置(L-A)模型理论和城市应急避难场所的布局原则,构建城市社区应急避难场所选址模型。借助交互式的线性和通用优化求解器(LINGO)对其求解。利用构建的选址模型及求解方法,评价北京市某社区现状应急避难场所位置的合理性。结果表明,该社区现有应急避难场所位置不合理,理论最优位置应在4号居民楼与下沉广场之间。全面合理的选址模型条件能使最优选址更接近现实需求。

集合覆盖问题的模型与算法

集合覆盖问题在网络设计领域中有着良好的应用背景,但它在算法复杂性上却是NP-困难问题。建立了集合覆盖问题的0-1规划模型,给出了源于贪心思想的近似算法,并从原始-对偶规划的角度进行了证明,基于LINGO软件的传感器网络最优设计案例验证了模型的正确性和算法的有效性。

基于TSP的图的路包装问题的算法研究

图的路包装问题是一类有着重要应用背景的最优化问题,然而它在计算复杂度上是NP-困难的。受Hassin和Rubinstein的思想启发,在max-TSP问题的基础上给出了完全图的路包装问题的近似算法,分析了算法的复杂度和近似比;基于LINGO软件的算例表明了算法的可行性和有效性。