具有双向、空重车流的路网车流径路多目标线性规划模型及算例

在分析运输界对车澈戏路研究成果的基础上根据中国铁路网的特点，运用系统论的观点，针对已有模型在车流已知情况下只对重车流径路进行优化的不足，提出了在一定运输需求条件下对路网上双向，空重车流径路同时进行优化的多目标线性规划模型。改进了ＧＰ－ＳＴＥＭ算法，并在此模型和算法基础上对一算例在微机上进行了计算。     

解一类最大值最小化问题的线性规划方法

给出了求解一类最大值最小化问题的线性规划方法，并讨论了所给算法的实用性。数值计算结果表明：所给的算法是一个有效的算法。     

开关磁阻电机最优化设计的研究

ＳＲＭ优化设计问题属于带多个约束条件的非线性规划问题，除变量的离散性外，约束条件众多且非线性程度高，目标函数是离散跳跃的，本文着重对ＳＲＭ最优化方法进行了研究，提出了一种改进的增广Ｌａｒｇｒａｎｇｅ乘子法，与罚函数法相比，对复杂数学模型的优化具有明显的优越性。     

城市轨道交通大小交路模式列车开行方案的优化

列车开行方案是城市轨道交通运输组织的基础.大小交路模式列车开行方案规定各时间段内各交路上开行列车对数.分析大小交路模式乘客出行成本和企业运营成本的计算方法,以乘客出行成本及运输企业运营成本最小化为目标,以列车追踪间隔时间、乘客需求和最大可用车底数量为约束,构建城市轨道交通大小交路模式列车开行方案双目标混合整数非线性规划模型.采用理想点法将原模型转化为单目标模型,借助Lingo11.0求解.通过算例验证模型的合理性,并对折返站和小交路区段客流比重进行成本的灵敏度分析,结果表明:小交路折返站的选取对成本影响显著,且小交路区段客流比重越高,开行大小交路模式越有利于降低运输成本.     

军队装备铁路平车装载方案优化研究

在分析军队装备铁路平车装载优化问题复杂性的基础上,根据军队装备铁路平车装载的特点,基于1辆（或2辆）铁路平车是1个装载单元的情况,提出军队装备铁路平车装载优化问题的线性规划模型,研究其求解算法。在微机上利用MATLAB编制程序实现该算法,通过算例分析,探讨其适用范围,认为当可跨装装备较少或跨装位置固定时,该算法的计算结果优于启发式算法,并且具有较好的时间复杂度。     

城市轨道交通网络末班车衔接优化模型

城市轨道交通网络运营结束阶段,末班车在路网换乘站内能否实现合理地衔接,最能体现出以人为本的客运服务以及科学高效的运营秩序。根据城市轨道交通网络特点,提出了城市轨道交通网络末班车衔接编制的原则。从站间列车运行时间约束、线间列车换乘衔接、末班列车线间衔接目标等角度,研究了轨道交通网络末班车衔接优化量化方法,建立了网络末班列车衔接优化模型。以北京轨道交通城区1号线、2号线和5号线局部路网为实例,编制了网络末班列车的优化时刻表。算例结果表明,模型及其优化算法可行,对路网运输计划编制工作有较强的实用性。     

基于线性规划的灰色模型在桥梁监控中的应用

预应力混凝土连续刚构桥通常采用悬臂分段浇筑施工,施工监控是保证施工质量的重要手段。以灰色系统理论为基础,针对以往施工控制中传统的GM(1,1)模型参数估计方法与精度检验准则不适配的问题,将平均相对误差最小准则下的参数估计问题转化为线性规划问题,通过Python语言实现,从而得到一种新的理论模型来进行挠度预测,并以陕西境内某1号大桥为工程背景,对混凝土浇筑、预应力张拉两个工况作用后的梁端挠度值进行预测。与传统模型相比,改进后的模型平均相对误差最多可减小28.41%,并能够排除奇异数据的干扰。研究结果表明,基于线性规划法的GM(1,1)模型较传统模型具有更高的预测精度和更好的稳健性,能够在桥梁施工控制中发挥更好的预测作用。     

公路土石方调配优化数学模型的建立和程序设计

线性规划运输平衡问题数学模型应用于公路土石方调配，综合考虑借，弃方单价及和纵向调配运价，以最小费用为目标函数，调配方量为决策变量，调配单位（元／m^3）为价值系数，编制程序完成实现最小费用的优化调配方案，并根据需要统计输各项表格。     

二层线性规划问题

罚函数方法是数学规划中一种常见且有效的求解方法。用罚函数原理,把二层线性规划（BLP）下层问题的对偶间隙作为惩罚项,将BLP转化为带罚函数子项的有限个线性规划问题。由于BLP的全局最优解可在约束域S的极点上找到,利用线性规划对偶理论,给出了一种求解该二层线性规划的罚函数算法。