基于粒子群算法的大型网络计划费用优化

大型网络计划费用优化对科学有效地进行工程项目进度管理具有重要意义,但大型网络计划费用优化随工作个数增加而约束方程和计算量骤增,成为数学和计算机科学领域至今未解决的难题.借助建立评价函数、设计进化方程、设计网络计划时间参数的计算机算法等基础工作,选择工作持续时间作为粒子空间坐标并设置可行解范围,用蒙特卡洛方法和限制条件优化初始粒子群,用二维动态数组解决大型网络计划粒子群算法优化运行image超限问题,成功求解有61个工作的大型网络计划费用优化算例.因此,经过特定设计的粒子群算法是微机和有限的计算时间条件下求解大型网络计划费用优化问题的一个有效方法.     

线性规划问题的一种求解算法

本通过初等变换，并剔除常变量和零变量而对所给的线性规划问题进行预处理，得到的等价问题不仅易找初始可行基且初始可行解较优，易差别无可行解情形，而且可能使所含方程个数与变量个数减少，从而减少了求解问题的计算量和迭代次数。     

线性规划的支撑方法（二）

线性规划的支撑方法（二）高学东，武森，李宗元（北京科技大学管理学院，北京１０００８３）６初始支撑可行解的构造６．１初始可行解的构造在研制或设计一种新产品的时候，初始设计往往可以用来帮助构造数学模型，相应的设计向量天虽不一定完全可行，但在某些方面有可能...     

用初等行变换解一类线性规划问题

本文对用矩阵的初等行变换，求线性规划的初始可行基问题，作了初步探讨。最后用两个例子验证了所提方法是简便易行的。标准型的线性规划问题（以下简称问题）的一般解法是单纯形法，当问题无初始可行基时，由于换基迭代，需要先求一个初始可行基本文直接用矩阵的初等行变换（简称“行变换法”）求解，简便易行。     

初始可行基的判定

用高等数学的理论和方法,对无初始可行基的线性规划问题解的存在性及求解方法进行研究,得出关于无初始可行基的线性规划问题解的存在性的六个定理,回答了无初始可行基的线性规划问题解的存在条件和该问题的初始可行基的确定方法.     

关于寻找初始对偶可行解的人工约束方法的注记

本文讨论了寻找初始对偶可行解的人工约束方法，改正和改进了一些有关的结果     

一类线性规划问题初始可行基产生的新方法

本对一类特殊的线性规划问题提出了利用最优基的启发性刻划产生初始基，进而用无比检验规则产生初始可行基的方法，并给出了此方法在单纯形表上实现的步骤。     

线性规划的目标函数最速递减算法

在对偶单纯形方法的基础上，提出了线性规划的目标函数最速递减算法。它避开求初始可行基或初始基，以目标函数全局快速递减作为选基准则，将选基过程与换基迭代合二为一，从而大大减少了迭代次数。数值算例显示了该算法的有效性和优越性。     

求线性规划初始可行基的新方法

本文提出一个求线性规划初始可行基的新算法，该算法不仅避免了人工变量，而且理论分析及初步的数值实验结果表明其效率更高。     

单纯形法的旋转迭代算法及影子价格

本文对线性规划问题提出一种寻找初始可行基和判定可行解的统一方法，它在运用单纯形法时，在若干情况下不必引入人工变量而可在一种表格之下直接应用旋转运算而获得，之后就在同一张表格下完全和常规单纯形法一样求最优解，此法我们称之为“单纯形法的旋转迭代算法”，应用此法，我们容易求出影子价格。     

单调非线性互补问题的不可行内点算法

为了克服内点算法初始点不易给出的缺陷，本文给出了一个求解单调非线性互补问题的不可行内点算法，并证明了算法的收敛性。     

行驶时间延迟下物流配送干扰管理模型——基于客户终身价值的视角

物流配送过程中干扰事件导致行驶时间延迟后,初始配送方案将不再最优甚至根本不可行,此时如何生成副作用最小的调整方案,快速恢复配送的正常运行,是当前研究的难点。本文首先将客户为企业当前(及潜在)贡献价值考虑在内,基于客户终身价值对系统扰动进行度量。进而兼顾偏离成本和初始目标,构建干扰管理模型并提出相应的启发式算法。算例结果表明:与其他重调度方法相比,本文方法的实用性更强。     

基于遗传算法的二层线性规划问题的求解算法

本研究了下层以最优解返回上层的二层线性规划问题的遗传算法。在提出可行度概念的基础上，构造了二层线性规划上层规划问题的适应度函数，由此设计了求解二层线性规划问题遗传算法。为了提高遗传算法处理约束的能力，在产生初始种群时将随机产生的初始种群变为满足约束的初始种群，从而避免了使用罚函数处理约束带来的困难，最后用实例验证了本提出的二层线性规划的遗传算法的有效性。     

线性规划初始基可行解的一种直接算法

本文通过引入可变动目标函数的预规划来求线性的初始基可行解，可以大量减少外额变量的个数，从而简化了二阶段单纯形法，使之便于在计算机上实现。     

浅析大M法与两阶段法的一致性

分析了大M法与两阶段法在思想方法、辅助线性规划问题的构造、初始可行基、初始单纯形表、最优性检验和算法步骤等方面的一致性.     

变量有广义界线性规划的直接对偶单纯形法

本文讨论变量有广义界线性规划问题借助标准形线性规划同单纯形法技术，建立问题的一个直接对偶单纯形法。分析了方法的性质，给出了初始对偶可行基的计算方法，并用实例说明方法的具体操作。     

带次模惩罚和随机需求的设施选址问题

考虑带次模惩罚和随机需求的设施选址问题,目的是开设设施集合的一个子集,把客户连接到开设的设施上并对没有连接的客户进行惩罚,使得开设费用、连接费用、库存费用、管理费用和惩罚费用之和达到最小. 根据该问题的特殊结构,给出原始对偶3-近似算法. 在算法的第一步,构造了一组对偶可行解;在第二步中构造了对应的一组原始整数可行解,这组原始整数可行解给出了最后开设的设施集合和被惩罚的客户集合. 最后,证明了算法在多项式时间内可以完成,并且算法所给的整数解不会超过最优解的3倍.     

演化均匀优化算法

针对演化算法，使用随机法产生初始点带来的缺陷和均匀设计方法的优点，提出了演化均匀优化算法，进行了算法收敛性分析，并把它应用于多峰函数的数值优化计算，给出了计算示例，结果表明该方法是一种可行而且有效的优化算法．     

线性规划问题退化最优基可行解的性质

本通过分析两用阶段法求解线性规划初始可行解的一个例子,归纳了线性规划问题退化的最优基可行解的性质,包括同一退化最优基可行解不同表示,有无穷多最优解的表示。     

工程网络计划时间——费用分析的模糊规划

初始的网络计划不一定是最优的,甚至不是一个可行的网络计划,在时间或成本等方面可能存在着一些矛盾和不足,必须通过网络计划的优化方法来加以完善与解决。目前较常用的网络计划优化方法是参数线性规划,它综合地考虑了时间,费用等因素。但使用这种方法时,必须准确地知道工作最短延续时间,工作正常延续时间,总工期及有关费用等,而在实际工程中,由于各种因素影响(人员的变动,成本的波动等,)特别是面临一项新的工程时,往往无法确切地定出模型中参数所需要的量值,只能给出参数量值大致可能的范围,这就需要将一般的参数线性规划拓展为模糊规划。本文在参数线性规划的基础上对工程网络计划时间——费用分析实行模糊规划,并在计算机上调试运行成功,取得了较满意的效果。计算的结果表明,工程网络时间——费用分析模糊规划的优化结果使计划者获得了更充分的决策余地。