带时间约束的配送网络流问题

考虑带时间约束的物流配送中的网络优化问题,即由配送中心向各个客户通过某种运输工具（如货车）供应货物的问题,目的是在满足各客户对时间和需求量的要求下尽可能降低配送成本.首先不考虑时间约束,通过一个混和整数规划模型来加以描述,以网络单纯形法、拉格朗日松弛算法以及试探法为主要研究方法,有效地得到在没有时间约束条件下的一个近似程度较高的可行解;再在所得结果的基础上进行修正直到得出满足时间约束的可行解.     

关于Kallio—Porteus的一类线性规划算法的推广

将Kallio和Porteus提出的求解线性规划的一类算法加以推广,进一步将其假设条件减弱,在非退化的情形下证明了算法的有限收敛性．     

基于并行混沌和单纯形法的混合全局优化算法

混沌优化算法采用的是串行优化结构,采用并行结构进行,并不断缩小搜索空间,提高了混沌优化在变量取值范围较大情况下的搜索效率。针对混沌在全局最优点附近搜索速度变得很慢、精度较低的缺点,结合单纯形法,提高了收敛的速度和求解精度。仿真结果表明并行混合优化算法可以得到满意的结果。     

城市车辆集中使用模式

城市车辆集中使用模式顾守怀，李引真（兰州铁道学院管理系，７３００７０）ＡＭｏｄｅｌｏｆＳｃｈｅｄｕｌｉｎｇＴｒｕｃｋＲｏｕｔｅｓｉｎａＣｉｔｙＧｕＳｈｏｕｈｕａｉＬｉＹｉｎｚｈｅｎ（ＬａｎｚｂｏｕＲａｉｌｗａｙＩｎｓｔｉｔｕｔｅ）ＡｂｓｔｒａｃｔＩｎ...     

单纯形法中-D=TD的证明

在单纯的计算步骤中有一步是对整个单纯形表进行(r，S)旋转变换，本证明(r，s)旋转变换也就是对原有的单纯形表左乘以T，即D=TD，并证明行列式1T1=1．     

利用原运输问题的最优解求解新的运输问题

本文讨论了当供应量、需求量改变后,如何利用原运输问题的最优解来求得新运输问题的最优解。     

部门生产计划模型的优化方法

部门生产计划问题属于线性规划问题的范畴。给出了生产计划问题的数学模型，讨论了最优解的条件，得到了这类问题的特殊解法。     

基于Nelder-Mead单纯形法的改进量子行为粒子群算法

针对PSO算法搜索精度较低,并且在复杂多模态函数优化中,容易陷入局部极值的问题,提出了一种改进的量子行为粒子群优化算法。研究了该算法的基本原理、给出了算法流程并采用正交试验的方式获得了一套通用性较强的算法参数。并以CEC’13的28个测试函数作为测试集,采用Wilcoxon符号秩检验将NM-QPSO算法分别与PSO算法和QPSO算法的误差进行比较试验。试验表明:NM-QPSO算法在统计意义上优于传统的PSO算法和QPSO算法,并且在高维函数优化中,具有显著优势。     

线性规划法在水资源系统规划优化配置中的应用

水资源系统规划是根据流域或区域国民经济发展规划及生产、生活、生态环境对水资源的需求,结合区域水资源条件和特点,选择和制定水资源综合开发利用的最佳方案和实施计划,实现水资源的优化配置和高效利用。为了实现水资源的可持续利用,促进我国人口、资源、环境和经济的协调持续发展,需要对水资源进行合理有效规划、研究水资源规划方法。目前水资源系统分析方法很多,比如模型化方法、预测方法、优化方法等,而线性规划法是优化方法中最基本的方法,是数学规划的一个重要分支。线性规划建模相对简单,自1947年美国学者G.B.Dantzing提出求解线性规划的单纯形法以后,线性规划的应用范围便不断扩大,同时也是运筹学中应用最为广泛的一个分支,在水资源系统规划管理中也得到了广泛应用。