论文部分内容阅读
本文考虑了匹配排队网络ＰＨ／Ｍ／ｃ→ｏＰＨ／１，研究了两个子系统和整个网络的忙期与非闲期的概率分布，得到了具有一致误差的算法。，然后证明了这些算法的时间与空间的计算复杂性都是多项式的．最后给出了数例。
匹配排队网络的忙期
【摘 要】
：
本文考虑了匹配排队网络ＰＨ／Ｍ／ｃ→ｏＰＨ／１，研究了两个子系统和整个网络的忙期与非闲期的概率分布，得到了具有一致误差的算法。，然后证明了这些算法的时间与空间的计算复杂性都是多项式的．最后给
【机 构】
：
中国科学院应用数学所,亚太运筹中心
【出 处】
：
运筹学学报
【发表日期】
：
2000年1期
【基金项目】
：
National Natural Science Foundation of China !(Grant No. 19671088)
其他文献
一辆四轮农用运输车严重跑偏,三家修理厂查遍了有关的部件,该换的零件也都换了,但故障依然存在。眼看着有车不能跑,有钱不能赚,车主心里非常着急,来拖拉机站修理。听完车主的
业务结构之变"天融信,得益于国家政策的大力支持."这是天融信在信息安全领域内获得的"口碑",尤其是国外厂商更喜欢用这样简单的一句话来概括这家公司.虽出言不逊,但也不无妒
有两台泰山—12型拖拉机,修理后都在压缩良好、供油正常、配气正确的情况下,手摇不能启动,用车拖带能勉强启动,且启动后排气冒黑烟,功率下降,不能正常工作。检查发现,这同一
FT81—18/12型调节器的调整不必从机车上拆卸下来,可在机车上进行。其方法是: 1.检查、调整截流器。该调节器的截流触点闭合电压为12.2V～13.2V,触点闭合时铁芯与触点臂的间隙
G是一个无K4-图子式、顶点数为n的简单图,p(G)是图G的谱半径.本文得出一个关于p(G)的上确界:等式成立当且仅当G≌K2△(n-2)K1,其中G1△G2是由G1 ∪ G2组成、并且G1中的第一个
三秋大忙季节,邹城市太平镇冯集村购置上海—50型拖拉机一台,在耕地作业过程中,发现发动机沉闷,但忙于耕作,仍继续作业。在耕了不到100亩地时,机车实在无法作业。机手揭开车
1.要保持正常的边间隙。边间隙指内外转子啮合间隙或外转子与泵体配合间隙。其正常值为0.2～0.25mm,过大会使内外转子形成的4个空腔密封性变差,
一、笼架的固定 先制好与组装笼匹配的笼架,最常用的是镀锌铁板在模具上冲压成形,然后用螺丝连接组装成架,再将鸡笼用螺丝、拉杆等固定其上。这种笼架轻巧耐用,但要求有一定
图G称为上连通的，若对每个最小割集C，G-C有孤立点，G称为超连通的，若对每个最小割集C，G-C恰有两个连通分支，且其中之一为弧立点，本文刻划了上连通和超连通三次点传递图。