随机服务系统中的首达时间(Ⅱ)

我们在[1]中引进了随机服务系统的首达上界时间与首达下界时间的概念。所谓首达上界时间，是指系统由初始时刻开始到它的队长首次达到某一预定的上界为止，所需的     

随机服务系统中的首达时间

随机服务系统中研究得最多的是队长、等待时间和忙期这三个数量指标。但这三个指标不足以刻划系统的全面情况,为了对系统有更深入的了解,还需要考虑一些其它数量指标。本文引进了一种新的数量指标——首达时间,所谓首达上界时间,是指系统的队长首次达到某一上界所需的时间长度;所谓首达下界时间,是指系统的队长首次达到某一下界所需的时间长度。因此,这种指标刻划了系统达到不同拥挤程度所需的不同时间.对于M/G/1系统,我们研究了首达时间的概率规律,求出了它们的分布的明显表达式。     

GREEDOID POLYHEDRA

Greedoids can be viewed as relaxations of matroids.As a subclass,APS-greedoids cover manycombinatorial problems.This paper deals with APS-greedoid polyhedra.These polyhedra are similarin properties to matroid polyhedra.That is,the vertices of an APS-greedoid polyhedron are preciselythe incidence vectors of the members of an APS-greedoid.     

关于有根外平面地图的计数

本文在刘彦佩[1]、[2]两文提出的关于外平面地图的一般计数理论的基础上,进一步确定出了有限不可分离、带限制、一般、无环、简单以及 Euler 这几类外平面地图依边数和根节点的次两个参数的计数显式.