网络计划优化技术中顺序优化的编程模式与算法设计

网络计划优化技术中的顺序优化理论具有国际先进水平，已有十多年的历史，但因编程困难，始终未能和实际有效地结合起来。顺序优化的编程是相当复杂的，之所以复杂是因为它不仅包含顺序优化，而且还包含因顺序优化而带来的网络图的调整。本就是针对这一情况，介绍了一种适合解决此类问题的方法。     

绘制统筹网络图的一个标号算法及应用

本文给出了一个绘制统筹网络图的有效算法，称之为标号算法．利用标号算法可使计算机在只接收到各工序间紧前紧后关系的数据后，便可生成网络优化中必需的网络图形．利用该算法我们还建立了网络优化计算机辅助设计系统，该方法和计算机辅助设计系统，目前已在山东省兴隆庄煤矿井下的拆除和安装工程中得到了具体应用，收到了良好的效果．     

网络图中部分结点环游的优化

本文讨论网络图中部分结点环游的优化问题，怎样将该问题转化为完全图中的货郎担问题，并给出该问题的动态规划解法．     

求解约束优化问题的两个微分方程算法

本文给出求解具有等式约束和不等式约束的非线性优化问题的一阶信息和二阶信息的两个微分方程系统,问题的局部最优解是这两个微分方程系统的渐近稳定的平衡点,给出了这两个微分方程系统的Euler离散迭代格式并证明了它们的收敛性定理,用龙格库塔法分别求解两个微分方程系统．我们构造了搜索方向由两个微分系统计算,步长采用Armijo线搜索的算法分别求解这个约束最优化问题,在局部Lipschitz条件下基于二阶信息的微分方程系统的迭代方法具有二阶的收敛速度。我们给出的数值结果表明龙格库塔的微分方程算法具有较好的稳定性和更高的精确度,求解二阶信息的微分方程系统的方法具有更快的收敛速度．     

两个约束条件下多产品报童问题的求解方法研究

对两个约束条件下多产品报童问题的求解方法进行研究。首先分析了问题的结构特征,利用对偶问题解空间的四个不同区域对应的最优解具有的不同性质,给出了不同解空间区域的求解思路。然后基于两种资源的边际利益的性质,提出一种二分搜索算法对问题进行求解,并证明了该算法能够得到问题的最优解或者近似最优解,且具有多项式复杂度。最后应用算例说明算法计算效率高,可以在较少的迭代步骤内快速求解两个线性约束下产品数较大的多产品报童问题。     

一种基于模糊多目标决策的炮兵火力优化方法

适应现代炮兵作战的战术思想和要求，深入分析影响炮兵目标威胁度和炮兵火力单位射击有利度的诸因素，构建了基于模糊多目标决策算法的目标威胁度评估和火力优化模型，通过实例仿真，表明所建立的优化模型能有效提高炮兵辅助指挥决策的可信度。     

两个修改BFGS算法的收敛性

本文以下内容是这样安排的:第二节给出一个统一算法模型(GBFGS),并在假设目标函数一致凸的条件下证明该算法具有全局收敛性和局部超线性收敛性;作为第二节理论的应用,我们在第三节证明Biggs算法和Yuan算法的收敛性质.     

两个DEA的逆问题的解法的探讨

文[1]提出了两个DEA的逆问题，并用搜索法来解．而本文根据所证的定理，对每个问题一般只要解二、三个线性规划问题就能得到答案．     

一个整数瓶颈问题的两个多项式算法

讨论下列数学模型Ⅰ:求x=(x_1,x_2,…,x_n)适合条件{■a_(ij)x_j≥b_i (i=1,2,…,m) x_j≥0且整数(j=1,2,…,n)使f(x)■{c_jx_j}达到最小值,其中m＜n,a_(ij),b_i及c_j均为正整数。对该模型,建立了两个多项式算法,其复杂度均为O(n~2),并列举了一个数值例子．     

解约束优化问题的QP-free可行域方法

本文利用一个新的分片线性NCP函数提出一个新的可行的QP-free方法解非线性不等式约束优化问题.不同于其他的QP-free方法,这个方法只考虑在工作集中的约束函数,工作集是积极集的一个估计,因此子问题的维数不是满秩的.这个方法可行的并且不需假定严格互补条件、聚点的孤立性得到算法的全局收敛性,并且积极约束函数的梯度不要求线性独立的,其中由拟牛顿法得到的子矩阵不需要求一致正定性.     

基于情景推演与网络图技术的应急处置模式研究

突发事件应急处置工作时间紧、任务重、压力大,要求工作人员分秒必争,传统的"兵来将挡,水来土淹"的应急处置模式已不再适用,时间压力要求以一种新型、高效的处置模式来代替传统模式.研究在有关突发事件情景演变的研究基础之上,结合项目计划与控制中的网络图技术,提出了一种基于情景推演与网络图技术的应急实时处置模式,确定了这种处置模式的流程.以2010年大连输油管道爆炸事件为例,对传统的处置模式与基于情景推演与网络图技术的应急处置模式做了比较分析,分析结果证明,基于情景推演与网络图技术的应急处置可有效节省时间45小时40分钟,这对于分秒必争的应急处置工作意义非常重大.     

网络图在产品配送中的应用

面对多样化的市场需求，企业的销售渠道也变得异常复杂，利用网络图可以简化实际问题，并能形象地描述它。本根据网络知识建立了产品分销模型，探求企业在市场需求固定和随机时的最优收益。最后，章还进行实例验算，并做出相应的结果分析。     

结点有约束的交通网络最短路径模型

结点有约束的网络是一类特殊的网络，如具有禁止通行限制信息的交通路网等，由于最短路径的求解是有后效性的，经典的Dijkstra算法等不能直接用来求解该问题，本文提出了一种结点有约束的交通网络最短路径建模方法，该方法所建模型为一般网络模型，可用任一传统高效的算法求其最短路径，从根本上降低了问题的复杂性，为很好地解决交通、通信等领域中的此类问题提供了有益的方法。     

基于APL的EWMA控制图经济统计优化设计

为了提高指数加权移动平均(EWMA)控制图监控效率评价的精确性和全面性,提出用一个质量周期内的平均产品个数替代平均抽样个数来进行控制图的经济性和统计性综合评价,建立了一种基于平均产品长度(APL)的更为精确的EWMA控制图经济统计多目标优化设计模型,并采用具体的算例说明了采用NSGA-Ш算法对该模型进行计算的步骤。最后,用该方法优化设计的EWMA控制图与已有的几种EWMA控制图优化设计进行比较,结果表明:本文提出的经济统计优化设计方法显著优于只考虑经济性能的经济设计和只考虑统计性能的统计设计方案。     

兼顾效率和成本的ARMA控制图多目标优化设计

ARMA控制图是一种有效的自相关过程质量监控方法,为了能够同时对ARMA控制图监控方案的效率和成本进行优化,本文分别研究了ARMA控制图的平均运行长度和质量成本的计算方法,并由此建立了ARMA控制图的多目标优化设计模型。采用NSGA-Ш智能优化算法,通过一个具体的算例对该模型的计算方法进行了说明,针对不同程度的过程偏移给出了多目标优化设计的非劣解解集。然后通过灵敏度分析的方法研究了模型中的主要设计参数对监控方案的效率和成本的影响程度。最后,通过与其它几种ARMA控制图优化设计方案的比较分析,说明了本文提出的设计方法的优势。     

基于CPM原理和Dijkstra算法的SPM网络计划模型及性质

CPM(关键路线法)网络计划适用于分析工序间存在严格紧前关系(任意工序只能在它的所有紧前工序都结束时才能开始)的进度计划.针对工序间不存在严格紧前关系(任意工序只要其紧前工序中的一个结束它就可以开始)的进度计划,以CPM原理和Dijkstra算法为基础,提出SPM(最短路线法)网络计划以及拟机动时间概念,根据不同的建模原理,建立了两个SPM网络计划模型,并给出了其建立方法以及各模型拟机动时间的求法,分析了每个模型的性质,最后通过算例对其中的一类模型进行了验证.     

联盟剖分型单向流动态网络生成对策

通过定义联盟同质费用研究考察具有固定联盟剖分的单向流动态网络生成对策.局中人通过采取局部行动生成网络,行动的原则是最大化其所在联盟的整益.选择B&G函数作为局中人的基本支付函数,诱导产生联盟-局中人的B&G函数.在新的规则之下,分别给出了局部纳什网的存在性、结构特性及其动态生成进程的定理.     

基于时差分析的时标网络图探究

鉴于已有时差概念并不能充分反映CPM网络紧前和紧后工序时差的内在联系，文中引入三个新时差（前共后单时差，前单后共时差，双共时差）概念。针对目前工程项目管理中通用的时标网络图一早时标网络图和迟时标网络图，在路长定理的基础上，给出其理论依据，并在时差分析的基础上，随机绘出时标网络图，三个新时差的引入将有助于今后时标网络图的绘制，使网络技术的应用更具灵活性和实用性。     

用数形结合法求解连续型随机变量的函数分布问题

针对概率统计课程教学中的关于"连续型随机变量函数的分布"这类难点,利用数形结合的思想,巧妙的通过一副图形完全涵盖了这一类问题所需的概率知识点,且帮助了学生后续积分的计算.表明数形结合法是一个值得在概率统计教学中推广的好方法.