用线性规划方法求网络计划的最低成本日程

网络计划优化的一个重要内容是研究项目的最低成本日程。本文假定工序在可压缩范围内,直接成本呈线性变化的前提下,以线性规范为工具,提出了一种最低成本日程的优化方法。当借助计算机求解时,该方法更加简单实用。     

CIMS项目网络计划技术中成本优化算法研究

现有的网络计划在描述项目时已不能适应越来越大型和复杂的C IM S项目,为此,对现有网络计划中任务的约束条件及逻辑关系进行了扩充,并给出了扩充网络计划中时间参数的计算.在此基础上,提出了一种基于样本的成本优化算法,有效地解决了实际项目中的成本优化问题.     

现行审计计划方法的优化：网络计划技术在审计计划中的运用分析

文章提出了将网络计划技术运用于审计计划的编制进而优化现行审计计划方法的思路,并对这一优化过程的条件、步骤进行了综合分析     

网络计划图的工序关系及其复杂性研究

本文研究了将原始的施工工序关系表转换为规范网络计划图的活动关系的算法.在理论上讨论了网络图中活动与紧前活动的关系以及与节点的关系,研究了网络图中添加虚活动的规律,进一步提出了生成网络计划图的按先行工序类生成算法的补充研究.     

求解CPM网络计划的最大网络时差

CPM网络计划的网络时差表示项目中各工序实际可使用的机动时间的总和(绝非理论上机动时间的简单加总),即CPM网络计划的总机动时间,它决定着在总工期不变的前提下,所有工序实际可以达到的最大工期的总和,与项目的成本管理和时间管理密切相关。网络时差是变量,取决于各工序的时间进度安排,说明可以通过调整工序的时间进度来决定该时差的取值,特别是其最大值,进而实现成本和时间优化。本文首先从新的角度分析了网络时差的含义;然后,在此基础上设计了求解最大网络时差的算法,其思路为,通过建立和分析最大网络时差模型,将其转化为特殊的“时间-费用权衡问题”,进而可运用Fulkerson算法等经典算法求解;最后,通过应用举例对该算法进行了演示。     

金融计划简易概率网络模型

本文给出一种简易概率网络模型．某些多阶段金融计划问题可纳入该模型．金融计划的最优值是用其数学期望估算的，而计算其数学期望是相当困难的．本文给出一种临界流方法，并给出临界流存在的必要充分条件．     

灰色网络计划中的关键线路确定方法研究

由于目前区间灰数的表征和运算过程存在着运算结果对灰数的灰度进行不必要的放大,造成信息的严重失真的问题,所以在灰色网络计划中计算出的工作总时差也有不同程度的放大,这时再根据工作总时差为零或最小的方法来确定关键线路则是不准确的.给出了确定灰色网络计划关键线路可以根据关键线路上总工期最长的方法,简单易行,且有效避免了灰数运算对灰数灰度放大的问题.     

施工网络计划优化的极值种群遗传算法

针对普通遗传算法用于施工网络计划优化的缺点,通过种群划分与极值搜索,建立了网络计划优化的极值种群改进遗传算法模型,有效地避免了陷入局部极值点,应用证明,该算法与普通遗传算法相比,具有优化速度快、求解精度高,全局寻优能力强等优点,尤其适合于大型复杂工程网络的优化计算。     

具有增益的概率网络金融计划模型

本文绘出一类具有增益的概率网络金融计划模型．许多多阶段金融计划问题可纳入这类模型．在这类模型中,随机变量的分布函数与Alexander过滤交易规则密切联系在一起,金融市场交易信号由神经网络产生,目标函数的最优值按其期望值计算．文中提出临界流和临界路的概念,给出目标函数下界等于其期望值的充分必要条件和期望最优解的求解方法．     

基于完工隶属度的网络计划优化

针对网络计划模型中工序作业时间的不确定性,引入工序完工隶属函数,以及完工隶属函数的运算。在此基础上,提出并探讨了在缩短总工期时的最优分配缩短作业时间问题,同时,利用完工隶属度建立了相应的模型及求解方法,最后举例说明了该模型与方法的实用性。     

项目组合网络实证研究

将复杂网络理论引入到项目组合管理中,以项目为节点,以项目之间的依赖关系为边,项目的成本看作点权,项目之间的依赖强度看作边权,将项目组合抽象为一个复杂加权网络。研究了4家企业的项目组合网络,在分析项目组合特性的基础上,概括了项目组合的复杂网络行为特征。对企业项目组合网络进行综合对比分析发现,项目组合网络具有如下相似特征:①节点度分布不同于其他社会网络,倾向于幂律分布,又有偏斜泊松分布的迹象;②度相关系数负相关,有别于其他社会网络;③具有集群结构;④聚集系数很大;⑤网络直径较小;⑥平均度数小于4。     

装备经费预算项目组合优化决策模型研究

应用项目组合管理理论,综合考虑装备建设的实际需要与经费供给的可能性,建立以预期军事效益最大为目标,以装备经费预算控制指标约束、项目关系约束和项目可分解约束的装备经费预算项目组合优化决策模型。所建立的模型为装备经费预算编制工作提供了可行的决策技术方法,有效增强了装备经费预算编制的科学性、公正性和透明度。     

基于线性规划的网络流量流向控制策略

互联网的快速发展给运营商带来了网络流量流向控制的需求.控制网络流量流向不但要保证服务质量,而且要尽可能降低运营费用,更要保证各网络链路具备裕量能应对突发变化.在网络流量流向控制中结合成熟的线性规划方法从能全局角度实现网络流量流向的多目标控制,保障网络的健康运行.     

基于价值流优化的项目组合网络引力模型

在构建项目组合网络时,除了考虑构建网络所需的成本、网络的效率外,同时还要考虑网络节点间的价值流(项目间的价值传递)因素,例如,当计划增加一个新项目时,组织除了考虑该项目的自身价值,还要考虑该项目进入到项目组合中产生的增值价值,即1+12的项目间协同价值,这个协同价值在网络中是通过网络节点间的价值流来体现的.构建项目组合网络的根本目的是实现网络上的动力学,只有两节点间有信息交互的需求,两节点的连边才有意义.从优化项目组合网络效益的角度出发,引入预期价值流这一概念,提出基于预期价值流优化的项目组合网络的引力模型,并详细分析该模型的拓扑结构特性、权度相关性,并利用引力模型与实际的项目组合网络进行了比较,所有的特征误差都很小,模型不仅能够定性地刻画真实项目组合网络中的各种特性,而且还能定量地得到具体项目组合网络的统计分布.     

关于线材的合理利用问题研究的注记

本文指出了“线材的合理利用问题研究”一文的不妥之处 ,并构造了反例 ,最后对线材的合理利用问题进行了补充讨论     

A Study of Preconditioners for Network Interior Point Methods

We study and compare preconditioners available for network interior point methods. We derive upper bounds for the condition number of the preconditioned matrices used in the solution of systems of linear equations defining the algorithm search directions. The preconditioners are tested using PDNET, a state-of-the-art interior point code for the minimum cost network flow problem. A computational comparison using a set of standard problems improves the understanding of the effectiveness of preconditioners in network interior point methods.     

The Budget Constrained Multi-Product Newsboy Problem with Reactive Production: A Problem from Entrepreneurial Network Construction

This paper develops an extended newsboy model and presents a formulation for this model. This new model has solved the budget contained multi-product newsboy problem with the reactive production. This model can be used to describe the status of entrepreneurial network construction. We use the Lagrange multiplier procedure to deal with our problem, but it is too complicated to get the exact solution. So we introduce the homotopy method to deal with it. We give the flow chart to describe how to get the solution via the homotopy method. We also illustrate our model in both the classical procedure and the homotopy method. Comparing the two methods, we can see that the homotopy method is more exact and efficient.     

基于交互耦合网络的项目组合决策模型研究

随着项目活动进入“大尺度”时代,复杂性成为现代化项目组合管理中的突出问题。在项目组合决策系统复杂性分析基础上,提出了交互耦合网络视角下的项目组合决策系统表征方法;借鉴非线性动力学建模方法构建项目组合决策系统复杂动力网络模型,结合模型的稳定解和稳定条件将项目组合决策系统划分为竞争型、共生型、强依存型和弱依存型,并通过数值仿真方法对系统的稳定域、分岔和混沌进行分析。研究表明,项目组合决策系统的复杂性和稳定性依赖于系统内交互关系作用,改善协作关系,避免过分竞争,以系统整体为先优化配置有利于项目组合目标实现。     

简单网络流对策的相对N-核

主要研究简单网络流对策中相对N-核的算法.当网络中最大流值等于1时,证明相对N-核与对策的核心相同,不一定是单点集;而当网络中最大流值大于1时,利用Kopelowitz's序列线性规划方法和线性规划对偶理论,证明相对N-核与N-核相同(同为单点集),并且可在局中人个数的多项式时间内得到求解.