一类由人和出租车构成排队系统时间依赖解渐近性质.docVIP

摘  要  本文共分两章．第～章分两节．第一节回顾排队论的历史，第二节介绍补 充变量方法，然后提出本文要研究的问题第二章共分两节．第一节介绍由 人与出租车构成的排队系统的数学模型以及前人的研究成果第二节研究 该排队模型时问依赖解的渐近性质．首先研究对应于陔排队模型主算子的 谱特征，得到０是该主算子及其共轭算子几何重数为ｌ的特征值，在虚轴上 除了０外其他所有点都属于该主算子的预解集，由此推出该模型的时间依 赖解当时刻趋向于无穷时收敛于其静态解 关键词：几何重数：代数重数．预解集．静态解． Ａｂｓｔｒａｃｔ Ｔｈｉｓ ｔｈｅｓｉｓ ｃｏｎｓｉｓｔｓ ｏｆ ｔｗｏ ｃｈａｐｔｅｒｓ．Ｔｈｅ ｆｉｒｓｔ ｃｈａｐｔｅｒ ｉｓ ｓｐｌｉｔｅｄ ｉｎｔｏ ｔｗｏ ｓｅｃｔｉｏｎｓ．Ｉｎ ｔｈｅ ｆｉｒｓｔ ｓｅｃｔｉｏｎ，ｗｅ ｉｎｔｒｏｄｕｃｅ ｂｒｉｅｆｌｙ ｔｈｅ ｈｉｓｔｏｒｙ ｏｆ ｑｕｅｕｅｉｎｇ ｔｈｅｏｒｙ ａｎｄ ｉｎ ｔｈｅ ｓｅｃｏｎｄ ｓｅｃｔｉｏｎ，ｗｅ ｉｎｔｒｏｄｕｃｅ ｓｕｐｐｌｅｍｅｎｔａｒｙ ｖａｒｉａｂｌｅ ｔｅｃｈ— ｎｉｑｕｅ ａｎｄ ｔｈｅｎ ｐｕｔ ｆｏｒｗａｒｄ ｔｈｅ ｐｒｏｂｌｅｍｓ ｗｅ  ａｒｅ ｃｏｎｃｅｒｎｅｄ ｉｎ ｔｈｉｓ ｐａｐｅｒ Ｔｈｅ ｓｅｃｏｎｄ ｃｈａｐｔｅｉ ｃｏｎｓｉｓｔｓ ｏｆ ｔｗｏ ｓｅｃｔｉｏｎｓ．Ｉｎ ｔｉｌｅ ｆｉｒｓｔ ｓｅｃｔｉｏｎ，ｗｅ ｐｒｅｓｅｎｔ ｔｈｅ ｍａｔｈｅｍａｔｉｃａｌ ｍｏｄｅｌ ｏｆ ｔｈｅ ｑｕｅｕｅｉｎｇ ｓｙｓｔｅｍ ｆｏｒ ｃｕｓｔｏｍｅｒｓ ａｎｄ ｔａｘｉｓ ａｎｄ ｔｈｅ ｍａｉｎ ｒｅｓｕｋｓ ｏｂｔａｉｎｅｄ ｂｙ ｐｒｅｄｅｃｅｓｓｏｒｓ．Ｉｎ ｔｈｅ ｓｅｃｏｎｄ ｓｅｃｔｉｏｎ，ｗｅ ｓｔｕｄｙ ａｓｙｍｐｔｏｔｉｃ ｐｒｏｐｅｒｔｙ ｏｆ ｔｈｅ ｔｉｍｅ－ｄｅｐｅｎｄｅｎｔ ｓｏｌｕｔｉｏｎ ｏｆ ｔｈｅ ｑｕｅｕｅｉｎｇ ｍｏｄｅｌ．Ｆｉｒｓｔｌｙ，ｗｅ ｓｔｕｄｙ ｔｈｅ ｓｐｅｃｔｒａｌ ｐｒｏｐｅｒｔｉｅｓ ｏｆ ｔｈｅ ｏｐｅｒａｔｏｒ ｃｏｒｒｅｓｐｏｎｄ— ｉｎｇ ｔｏ ｔｈｅ ｑｕｅｕｅｉｎｇ ｍｏｄｅｌ ａｎｄ ｏｂｔａｉｎ ｔｈａｔ ０ ｉｓ  ａｎ ｅｉｇｅｎｖａｌｕｅ ｏｆ ｔｈｅ ｏｐｅｒａｔｏｒ ａｎｄ ｉｔｓ ａｄｊｏｉｎｔ ｏｐｅｒａｔｏｒ ｗｉｔｈ ｇｅｏｍｅｔｒｉｃ ａｎｄ ａｌｇｅｂｒａｉｃ ｍｕｌｔｉｐｌｉｃｉｔｙ ｏｎｅ，ａｌｌ  ｐｏｉｎｔｓ  ｏｎ ｔｈｅ ｉｍａｇｉｎａｒｙ ａｘｉｓ ｅｘｃｅｐｔ ｆｏｒ ｚｅｒｏ ｂｅｌｏｎｇ ｔｏ ｔｈｅ ｒｅｓｏｌｖｅｎｔ ｓｅｔ ｏｆ ｔｈｅ ｏｐｅｒａｔｏｒ Ｔｈｕｓ ｗｅ ｄｅｒｉｖｅ ｔｈａｔ ｔｈｅ ｔｉｍｅ＿ｄｅｐｅｎｄｅｎｔ ｓｏｌｕｔｉｏｎ ｏｆ ｔｈｅ ｑｕｅｕｅ－ ｉｎｇ ｍｏｄｅｌ ｃｏｎｖｅｒｇｅｓ ｓｔｒｏｎｇｌｙ ｔｏ ｉｔｓ ｓｔａｔｉｃ ｓｏｌｕｔｉｏｎ  ａｓ ｔｉｍｅ ｔｅｎｄｓ ｔｏ ｉｎｆｉｎｉｔｅ  Ｋｅｙｗｏｒｄｓ：ｇｅｏｍｅｔｒｉｃ ｍｕｌｔｉｐｌｉｃｉｔｙ，ａｌｇｅｂｒａｉｃ ｍｕｌｔｉｐｌｉｃｉｔｙ，ｒｅｓｏｌｖｅｎｔ ｓｅｔ，ｓｔａｔｉｃ ｓｏｌｕｔｉｏｎ Ｕ 引言 等待空间有限的排队系统在我们的日常生活中是常见的比如去餐馆吃 饭，去银行存钱或取钱，到商店购物以及企业的原料储存系统等等因此，研 究此类排队系统不但在理论上而且在实际中有重要的意义 本文我们运用线性算子的Ｃｏ一半群理论研究一类由人和出租车构成的 等待空间有限的排队系统１９６６年Ｋａｓｈｙａｐ用补充变量方法建立了该系统 的数学模型并研究了其静态解（见文献ｆ １ Ｊ）他的工作是在系统的时间依赖 解当时刻ｔ趋向于无穷时收敛于其静态解的假设下完成的．在文献【２ １中 艾尼．吾甫尔用Ｃ。一半群理论证明了浚模型正时间依赖解的存在唯一性，在 文献ｆ ３ １中他用Ｆａｔｔｏｒｉｎｉ定理证明了该模型概率瞬态解的存在唯一性．本 文在文献ｉ  ２，３ １的基础上通过讨论对应于该排队模型主算子的谱特征得到 该系统概率瞬态解的渐近性质我们证明了０是该模型主算子及其共轭算 子的几何与代数重数为ｌ的特征值，在虚轴上除了０以外其他所有点都属 于该模型主算子的预解集，由此推出该模型的概率瞬态解当时刻趋向于无 穷时强收敛于其静态解 第一章问题的提出 本章共分两节．第一节介绍排队论的发展史，第二节介绍补充变量方法，由 此给出本文所研究的问题 第一节简单回顾排队论的发展史 ２０世纪初随着电话的广泛应用，人们注意到电话交换台中的”堵塞”现 象．一个用户打电话时他ｆ她）