关于工程系统物资供应集散网点布局的研究

在基本建设施工中，物资供应集散网点的正确选择，对降低工程造价起着关键性的作用，运用线性规划中的一种特殊解算方法──网流法来解决物资供应集散网点的布局决策。采用递推算法将动态的经济变化问题化为若干因素的静态经济变化问题，且计算简单、快速。在当前工程系统推行项目部施工法中有一定的可行性。     

航线配船的数学优化方法

文章根据数学规划原理提出了航线优化配船的线性规划模型，依据国际《ＧＢ７１８７．２－８７》建立了长江顶推船队燃油消耗量随航行时间，周转量，船队总驳数，船队航速，港间距离，平均水流速度变化的回归公式，从而得到模型中的运输成本系数矩阵。     

单线铁路列车运行调整优化模型及算法

对单线铁路列车运行调整的优化问题，构造了一个变量数上限为（ｍ－１）ｎ的“约束可选择的”线性规划模型（ｍ为区段内车站数，ｎ为所涉及到的列车数），并说明了在该模型中变量不必作整数性约束的理由。通过论证用一般线性规划的对偶算法求解本模型的可行性，使得该模型的求解问题迎刃而解。最后介绍了求解过程的几点技巧。     

非线性规划优化问题中的模拟退火算法

模拟退火SA(Simulated Annealing)算法,是一种仿金属退火物理过程的随机算法,对于复杂的组合优化问题的求解,表现出比其他传统优化算法更加独特和优越的性能。本文介绍了模拟退火算法的原理、实现方法及其求解步骤,并以一具体实例来说明模拟退火算法在解决非线性规划优化问题时的有效性和优越性。     

沿海内贸集装箱班轮航线优化研究

随着沿海内贸集装箱运输市场的快速发展,各大班轮公司如何把船舶安排到最佳航线上,使有限的船舶资源创造最大的经济利益,成为各大公司研究的课题。根据沿海几大干线港口之间的运量需求,建立非线性规划与整数规划相结合的混合模型,选择典型航线建立运输网络,并对其进行优化。该数学模型可应用于解决我国沿海内贸集装箱船舶运输航线配置问题,进而实现利润最大。     

电力市场的输电阻塞管理

本文通过建立数学模型以优化的方法来解决电力市场的输电阻塞管理问题。通过对线路潮流值与发电机组出力实验数据的分析,确定了它们之间的线性关系,在安全经济公平的原则下,设计出一种简明合理的阻塞费用计算规则,建立了以输电阻塞费用最小为目标,机组爬坡速率、线路潮流限值等为约束条件的规划模型,最后通过算例系统的计算,验证了所提算法的正确性和有效性。     

求指派问题多重最优解的分枝定界法

在实际应用中，优化问题的多重最优解具有非常重要的作用．但对于如何求指派问题的多重最优解，目前在许多文献中却未有论述．本文讨论了该问题，并提出一种求指派问题多重最优解的分枝定界法．     

工程结构模糊随机可靠性的计算原则及方法性探讨

在对结构效应及其允许区间的随机－模糊性质分析的基础上，利用模糊事件的概率计算公式，探讨了结构效应满足其安全准则的模糊可靠度的计算方法问题。通过采用模糊集合的能量原则，将复杂的隶属度计算转化为一种非线性规则的最优解，从而使隶属度的确定更趋于可行和合理。     

Multi-Objective Linear-Programming Model and Its Algorithm for Car Flow Routing with Bidirectional Heavy and Empty Cars in Railway Network

在分析运输界对车流径路研究成果的基础上，根据中国铁路网的特点，运用系统论的观点，针对已有模型在车流已知情况下只对重车流径路进行优化的不足，提出了在一定运输需求条件下对路网上双向、空重车流径路同时进行优化的多目标线性规划模型。改进了     

基于线性规划的遗传启发算法解MLCLSP问题

结合线性规划与遗传算法求解多级多项目有限能力分批计划问题ＭＬＣＬＳＰ。分别应用遗传算法和线性规划获得调整变量的不同模式及其相应的优化解，并对两种方法的结果进行一致性调整，从而获得问题的效好近优解。数例实验结果证明该方法在解中等规模ＭＬＣＬＳＰ问题的有效性。