M/M/1排队系统队长瞬时分布的新算法

通过对M/M/1排队系统所满足的微分方程组求拉普拉斯变换,从而求出了M/M/1排队系统队长瞬时分布Pn(t)的拉普拉斯变换表达式.     

一类M／M／1／N排队系统瞬态解的幂级数形式*

研究了初始队长为空的M/M/1/N排队系统,利用递归方法,获得了该系统幂级数形式的瞬态解,并由系数满足的迭代递归关系,得到了系数的确定方法,最后分析了瞬态解的可靠性和计算复杂性。     

完全信息下可修M/M/1排队系统的均衡分析

研究可修M/M/1排队系统的均衡策略.顾客到达系统后可以观察到系统的队长和服务台的状态（工作或处于修理状态）,根据这些系统状态、排队等待费用及完成服务后的回报报酬等信息,顾客将决定是否加入到系统中.本文在修理时间服从k阶Erlang分布的假设下得到了顾客选择进入排队系统的均衡阈值.     

Ω-CONVERGENCE AND Ω-COMPACTNESS OF THE TOPOLOGICAL SPACES

1　 - Convergence of the TopologicalSpaces　　 Definition 1　 Assume (X,T) is a topologicalspace,the subset family {An∶ n∈ N } 2 X,x0 ∈X.If for any open neighborhood Ux0 of x0 ,thereexists a positive M much that An Ux0 ,for n>M,then call {An∶ n∈ N }isΩ - converges to x0 ,or thesubsetfamily{An∶n∈N}isΩ- convergence.　　 Definition2　Assume(X,T) is a topologicalspace and {xn∶ n∈ N }is a sequence of X.If forx0∈ X and any open neighborhood Ux0 of x0 ,thereexists a positive …     

一个随机环境下的NLAR模型的极限行为

一个非线性门限自回归模型的变形Xn＋1=Φ（Xn）＋εn＋1（Zn＋1）被讨论．在这个新的模型中,{Zn}是一个有限状态的马尔可夫链,对这个马尔可夫链的每一个状态i,有一个独立同分布的随机变量的序列{εn（i）}与之对应,而εn（Zn）=∑εn（i）I｜i｜（Zn）．在这篇文章中,讨论了由这个模型确定的序列{Xn}的极限行为．一个关于这个序列在某种意义下以几何速率收敛的充分条件被建立．     

关于多部图Kn(t)的{D,C4}--强制分解

设 n,t为正整数,以 Kn(t)表示基于顶点集 X= Xi上的完全 n部图,其中 |X1|=|X2|=…… =|Xn|=t.文章研究 了完全多部图 Kn(t)的 {D,C4}--分解,使得分解中至少有一个 D和一个 C4,称这样的分解为 Kn(t)的 {D,C4}--强制分解.文章给出了 Kn(t)的 {D,C4}--强制分解存在的必要且充分条件.     

串图的边色数

设G（V,E）为连通简单图,V（G）={v10,v20,…,vp0}.M(G,n)称为G的n级串图,其中V（M（G,n))={vij|i=1,2,…,p;j=0,1,…,,n},E(M(G,n))={vjkvjk|i=1,2,…,n;0≤k≤n,且vi0vj0∪E（G）}∈{vijvij 1|i=1,2,…,p;j=0,1,…,n-1}。证明了对于n≥1,M(G,n)的边色数为其最大度△（M（G,n））。     

关于排队过程M／EK／1的几个结

作为排除过程M／G／1的特殊情况，本文证明了排队过程M／EK／1在平稳性态下有关队长，等待时间及忙期的几个结论，从而完善了该系统的理论体系。     

K(n,m)图的边色数

设K(n,0)＝Kn,V(Kn)={v1^0,v2^0…,vn^0}，分别从v1^0,v2^0,…,vn-1^0,出发作长为m的n-1各路vi^0,vi^1,…,vi^m,i=1,2,…,n-1；然后，对j=1,2,…,m，添加边{vi^i,vk^i|k,i=1,2,…,n-1,且k≠1}，这样得到的图用K(n,m)表示，证明了对图K（n,m)当n≥2、m≥1时的边色数为n。     

定点停靠公交的服务效率与停靠能力研究

在多线路公交站,为规范乘车秩序,实现乘客排队候乘车,需要公交车在公交站内各指定位置进行停靠,即定点停靠。但是现实中定点停靠措施使公交车出现排队拥堵的频率大为增加。鉴于此,首先根据排队论建立了定点停靠公交站排队模型（c_M／M／1型）与自由停靠公交站排队模型（M／M／c型）,通过服务指标的比较探讨出现此现象的理论原因;其次,运用排队概率方法建立公交站合理停车位数量的计算模型,并在综合考虑公交车到达频率、平均停靠时间以及可忍受排队概率等因素的基础上．计算两种类型公交车站的合理停车位数量。研究得出,在公交车平均到达率与平均停靠时间不变的情况下,实施定点停靠措施后．公交车站的服务效率会降低,对停车泊位的需求会增加。     

关于图的Grundy着色

设G=(V,E)为一个图,函数f:V→{1,2,…,k}被称为图G的一个Grundyk-着色函数,如果f为图G的一个真k-着色函数且对于任何两种颜色i和j(1≤i≤j≤k),每个j色点的邻域中至少有一个i色点。图G的Grundy色数定义为Γ(G)=max{k|存在图G的Grundyk-着色函数}。给出了图的Grundy色数的若干上界,并确定了几类特殊图的Grundy色数。     

带启动期，关闭期和服务台不可靠的双阀门休假策略的M／G／1排队

主要研究了带启动期，关闭期M／G／1排队系统，在这个系统中，采用修正NT策略的休假策略，而且服务台在工作期间以参数为α的泊松分布发生故障，随即进行时间长度服从一般分布的后台修理，修理结束后接续刚才中断的服务。利用嵌入马尔可夫过程，得出了系统的稳态队长的母函数，等待时间的LST，平均忙期，平均闲期和平均忙循环。     

一类M/D/c排队网络的灵敏度分析

提出一类针对散货码头货运列车集疏港生产调度的M/D/c排队网络,建立生灭过程模型,利用排队网络系统的数学模型及查普曼-柯尔莫哥洛夫方程一般法则导出其性能指标的运算公式,并运用平滑摄动分析法做出该类型排队网络的平均服务效率对服务时间的灵敏度估计.分析方法在国内某大型散货码头调度策略仿真中得到较好的验证.     

共形平坦Lorentz流形中具常平均曲率的超曲面

设M是共形平坦Lorentz流形Ln1+1中具常平均曲率H的完备类空超曲面.如果M的法向量是Ln1+1的Ricci主方向,C是与Ln1+1的Ricci曲率的上、下确界有关的常教,则(1)当H2≤C,n=2或n2H2＜4(n-1)C,n≥3时,M全脐;(2)当n2H2=4(n-1)C,n≥3时,M是全脐球面Sn或是双曲柱...     

热挤压与退火处理后SiO2/Mg复合材料的织构研究

采用金相显微镜和XRD衍射技术对Si02/Mg复合材料微观组织和Mg基体的织构在热挤压和退火处理中的演化规律进行了分析.结果表明,SiO2/Mg复合材料在400℃挤压过程中发生再结晶,基体形成〈 1010 〉//ED纤维织构.经450℃×30 min退火后,{0002}极密度最大值由退火前的60提高到72,而{1010}和{ 1120}极密度最大值较退火前略有下降.     

指标为3的单纯Mendelsohn三元系大集

一个指标为3的Mendelsohn三元系,记为MTS（v,3）,是一个对子（X,B,其中X是一个v元集,B是X中循环三元组（区组）的集合,满足X的每一个有序对都恰包含于B中的3个区组．设（X,B是一个没有重复区组的MTS（v,3）,如果（x,y,z）∈B必有（z,y,x）B则称（X,B为单纯的,记为PMTS（v,3）．不相交PMTS（v,3）大集,记为LPMTS（v,3）,是一个集合（X,B）}i,其中每个（X,B）都是一个PMTS（v,3）,并且UiBi构成了X中所有循环三元组的一个划分．本文给出了LPMTS（v,3）的一种构造方法,得到了其存在的一个无穷类：对于v=8,14（mod18）,v≠14,存在LPMTS（v,3）．     

基于树状数组的逆序数计算方法

n个元素组成的置换a[1],a[2],…,a[n].若i＜j且a[i]＞a[j],则称(a[i],a[j])是一个逆序对.置换中逆序对的个数称为置换的逆序数.按定义,计算逆序数要通过n(n-1)/2此次比较,时间复杂度是O(n2).设计了一种新的方法,利用树状数组计算逆序数,时间复杂度降为O(nlog2(n)).主要思...     

关于图的两类边控制数

引入了图的反符号边全控制的概念．设G=（V,E）是一个图,N（e）表示G中与e相邻的边集,函数f：E→{＋1,-1},如果对任意e∈E（G）均有∑f（e’）≤0,其中e’∈N（e）,则称,为图G的一个反符号边全控制函数．而γ’st（G）=max{∑f（e）｜f为G的反符号边全控制函数,e∈E（G）称为图G的反符号边全控制数．分别给出了图的反符号边全控制数和^符号边控制数的一个界限,并确定了轮图的反符号边全控制数和完全偶图Km,n的珏符号边控制数的下界．