具有相型服务分布的排队系统的性能灵敏度分析

具有非线数服务分布的排队网络已被广泛应用于许多领域,如通讯网络和管理系统。本文借助于无穷小说矩阵摄动方法,研究了M/PH/1排队系统的稳态性能灵敏度分析问题,给出了性能灵敏度公式,并表明了稳态性能灵敏度很容易通过系统势能进行计算。同时,给出一种计算势能及性能导数的算法。这个算法可直接用于系统的控制与优化,因为它基于分析系统的一条单一样本轨道。最后提供一个数值例子来表明这个算法的应用。     

带关闭期和启动期的GI/M/1排队及其应用

本研究了带关闭期和启动期的GI/M/1排队，给出了稳态队长分布和等待时间分布的随机分解，展示了它在计算机通讯网络中的应用。     

M/G/1排队系统的性能灵敏度分析

非Markov型排除系统经常被用来作为某些实际工程问题（如通讯网络）的研究模型,对于一般的M／G／1排队系统,本文通过研究其嵌入Markov链,讨论了系统的稳态性能灵敏度分析问题,并给出用嵌入Markov链的势能表示的稳态性能灵敏度公式,由于嵌入Markov链要比描述其系统状态的半Markov过程简单得多,故本文的结果对M／G／1排队系统的性能灵敏度仿真计算及系统的优化,都将带来极大的方便。     

网络阻断问题研究热点及发展方向

网络阻断(Network Interdiction)研究弥补了传统网络优化理论的不足,进阶地考虑了网络优化中的各类博弈问题,也因其广泛的应用价值而发展成为学术研究的国际前沿领域。针对网络阻断相关研究文献进行综述,从模型构建、求解算法、应用情境和创新点视角方面全面分析了该领域研究的现状和发展脉络,指出当今的研究空白,提出潜在的研究热点问题,并分析了相关领域研究的必要性和迫切性。     

资源有限网络计划的PRWI启发式优化方法

本文在综合考虑了有资源约束的网络计划结构特征、资源强度、时间约束等方面因素的基础上，提出了一种新的资源优化的启发式优化方法—ＰＲＷＩ方法，并通过分析证明了该方法处理问题的效果较现有的其它方法好。     

数理统计在学校科学管理中的应用

本文论述了如何利用标准的Ｍ／Ｍ／ｎ模型，建立一个通用的服务系统人员设置方案，并通过一个实例，详细说明了本方案的具体应用，解决了提高我校的现代化管理水平中一个很难、且很重要的问题——人员的合理配备。经学校试运行，取得了较好的社会效益和经济效益。本方案设计合理，计算简便，是一个切实可行的方法，可供各服务行业参考使用     

相型同步启动时间的M／M／c排队系统

本文研究带有同步启动时间的Ｍ／Ｍ／ｃ系统，其中启动时间是相型变量，给出了稳态和等待时间分布等结果。     

具有剩余寿命的M/G/1/K排队模型非负解的存在唯一性

研究了以剩余寿命作为增补变量的M／G／1／K排队模型．利用泛函分析中线性算子半群的积分半群理论讨论了该模型的瞬态解的存在唯一性问题．     

M／M／1／k后馈系统中的随机过程

本文对Ｍ／Ｍ／１／ｋ后馈排队系统中各随机过程的Ｐｏｉｓｓｏｎ性进行了讨论，推广了Ｂｒｅｍａｕｄ（［２］，［３］）的相应结果。所得结论表明Ｍ／Ｍ／１／ｋ后馈系统与Ｍ／Ｍ／１后馈系统情况有所不同，即在某些情况下，除总输出过程外，还有其它的过程也可能是Ｐｏｉｓｓｏｎ过程。顺便又地Ｍ／Ｍ／Ｃ／ｋ前馈后馈排队系统的动态数学模型进行了严格的讨论。     

考虑港口物流能力的多目标海运煤炭供应链网络优化模型

海运煤炭供应链网络优化旨在提高供应链运作效率并降低成本.以煤矿、铁路装载点、港口和煤炭消费客户构成的海运煤炭供应链为研究对象,从供应链集成服务商的视角,提出了考虑港口物流能力的供应链网络优化问题.在最小化固定成本和运输成本这一单目标的基础上,考虑港口物流能力,增加了最大化港口加权煤炭流量的目标,以各节点的能力限制和流量平衡为约束,建立了海运煤炭供应链网络多目标混合整数规划模型.模型求解时,引入"关系成本系数"将多目标问题转化为单目标问题.算例研究表明,所建立的模型能够真实地反映海运煤炭供应链网络优化的决策环境,同时发现,港口物流能力评分和"关系成本系数"均会影响网络优化结果.     

带有模糊容量限制的网络中的最佳最小费用最大流

本文主要讨论当网络中的弧容量限制和最大流目标要求带有模糊性时的最小费用最大流问题，通过构造带费用的增量网络并设法寻找其中的最佳最小费用路，给出了求解这类模糊网络流问题的算法。     

用最小范数法解三峡梯级水电站短期经济调度问题

本文主要研究三峡梯级水电站与华中、华东和川东电网联网的短期经济调度问题,利用泛函分析和运筹学相结合的方法建立了三峡梯级水电站日负荷最优分配的数学模型。本文扩充和推广了Hawary和Christensen的最小范数法用来求解这个具有等式和不等式约束的高维非线性含时滞的动态最优化问题,最优策略由一组动态的非线性代数、微分方程确定。引入适当的变量并进行适当化简,最终可将三峡梯级水电系统的经济调度问题转化为一个最小范数问题,并给出了最优解的具体表达式.用Lagrange乘子和Kuhn-Tucker乘子将约束条件并入目标函数中形成一个增广价格函数。通过变换可将该无约束优化问题转化为求解非线性代数方程组的问题。本文选用Fletcher-Reeves共轭梯度法求解无约束极值问题.在IBM-PC型微机上进行了试算。试算结果表明用最小范数法求解三峡梯级水电站日负荷最优分配问题是完全可行的,梯级水耗率有明显下降,能获得一定的经济效益。     

中立型时间延滞抛物方程初边值问题的有限元方法

１引言在生物学、统计学、控制论及航天技术等领域的研究中,经常出现由时间延滞偏微分方程所刻划的数学模型．目前仅有［１］等对这类方程在解的性质方面作过研究．本文考虑最简单的中立型时间延滞抛物方程初边值问题的有限元方法,其中 为常数, 为正常数, 为Ｒ中具有光滑边界 的有界区域． 当 时,（１．１）就是通常的抛物方程初边值问题．讨论（１．１）有限元逼近的难点在于函数 对时间导数一般不存在,且ｔ时刻函数ｕ（ｘ,ｔ）总与ｔ－时刻函数ｕ（ｘ,ｔ－ｒ）有关．为克服这一困难,我们将时间以ｒ为单位进行剖分,在一定条件下…     

吸引盆在二阶抛物线边值问题解存在唯一性中的应用

本文研究了二阶抛物线边值问题解的存在唯一性的问题.利用吸引盆的方法和全局同胚理论,推导出二阶抛物线边值问题解存在唯一性的一个充分条件,从而推广了已经存在的一些定理.     

组织特异性蛋白质复合体的识别

本文研究了组织特异性蛋白质复合体的识别问题.利用蛋白质相互作用网络数据以及组织特异性基因表达数据构建组织特异性蛋白网络,利用多种代表性聚类算法对该网络进行聚类,并利用非负矩阵分解对聚类结果进行合并聚类,得到了组织特异性蛋白质复合体.结果表明,聚类效果得到明显提升,并且能识别出组织特异性蛋白质复合体.     

p—型有限元方法的L^2模误差估计的一个补充

本文讨论Kenneth Erikssion提出的模型问题的p-型有限元方法,解决了文[1]定理2后提出的问题,并给出提高误差收敛阶的一个方法。     

A Lagrangian decomposition approach for the pump scheduling problem in water networks

Dynamic pricing has become a common form of electricity tariff, where the price of electricity varies in real time based on the realized electricity supply and demand. Hence, optimizing industrial operations to benefit from periods with low electricity prices is vital to maximizing the benefits of dynamic pricing. In the case of water networks, energy consumed by pumping is a substantial cost for water utilities, and optimizing pump schedules to accommodate for the changing price of energy while ensuring a continuous supply of water is essential. In this paper, a Mixed-Integer Non-linear Programming (MINLP) formulation of the optimal pump scheduling problem is presented. Due to the non-linearities, the typical size of water networks, and the discretization of the planning horizon, the problem is not solvable within reasonable time using standard optimization software. We present a Lagrangian decomposition approach that exploits the structure of the problem leading to smaller problems that are solved independently. The Lagrangian decomposition is coupled with a simulation-based, improved limited discrepancy search algorithm that is capable of finding high quality feasible solutions. The proposed approach finds solutions with guaranteed upper and lower bounds. These solutions are compared to those found by a mixed-integer linear programming approach, which uses a piecewise-linearization of the non-linear constraints to find a global optimal solution of the relaxation. Numerical testing is conducted on two real water networks and the results illustrate the significant costs savings due to optimizing pump schedules.     

GUARANTEED BOUNDS FOR THE SOLUTION OF THE WAVE EQUATION

Abstract

Numerical solution of the wave equation in the form of close lower and upper bounds provides a secure a posteriori error estimate that can be used for efficient accuracy control. The method considered in this paper uses some monotone properties of the differential operator in the wave equation to construct bounds for the solution in the form of trigonometric polynomials of x. Aspects of the numerical implementation, the accuracy of the computed bounds and some numerical examples are discussed.