M/GI/1负顾客排队模型的平稳条件

来源 :中国运筹学会第七届学术交流会 | 被引量 : 0次 | 上传用户:maodaiwan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
用马尔可夫更新理论和Foster负偏移准则,研究了一类M/GI/1负顾客排队模型进入平稳状态的充要条件.首次得到了负顾客更新到达情况下,带负顾客抵消队列头部正顾客和队列尾部正顾客两种策略的M/GI/1先到先服务系统的统计平衡条件.有趣的是,当负顾客到达取更新过程的特例-泊松过程时,这一结果与Harrison & pital (1996)中所得结果完全一致.文章还讨论了负顾客可接受服务和带灾难的M/G1/1 G-系统的平稳条件.
其他文献
设C=uu…uu,V(C·F)={u|i=1,2,…,m}∪{u|i=1,2,…,m;j=1,2,…,n}E(C·F)=E(Cv|i=1,2…,m;j=1,2,…,n}∪{vv,|i=1,2…,m;j=1,2…,n-1}本文给出了C·F(n≥2)邻点可区别的边色数.
设S是n项可图序列,σ(S)是S中的所有项之和,设H是一个简单图,σ(H,n)是使得任意n项可图序列满足σ(S)≥m.则S有一个实现包含H作为子图的m的最小值,本文给出了σ(K)的下界并猜测对于所有的n≥(t+1/2)+3p.此下界是可达到的.
本文证明了Δ≥5的系列平行图G的边面色数是Δ≤Xef(G)≤Δ+1,当Δ=3,4时Δ≤Xef(G)≤Δ+2,从而推广了Wang关于外平面图的相应结果.这里Δ是图的最大度.
本文将经济系统的分析扩展到合作博弈领域内.引入经济学实验的方法,介绍了一次在合作博弈范畴内的经济学实验的过程及其主要结果.实验参与者的行为与理论预期存在着偏离,造成该差异的主要原因在于局中人对公平性的要求.通过引入Banzhaf-coleman势值的概念,将实验数据与Banzhaf-coleman势值及Shapley值对比,显示出实验结果与理论解有着较好的相容性.
根据是否需要决策者的主观判断,将区间DEA的求解方法分为主观方法和客观方法.定义了一种反映决策者满意度的区间数序关系,基于此将区间DEA转化为一个确定型DEA,并求得给定满意度水平下的点效率值,此为主观方法.建立了求解每个DMU的最高效率值和最低效率值的确定型DEA模型,从而求得每个DMU的区间效率值,此为客观方法.分析了这两种方法在求解过程中所涉及到的数据一致性问题,即每一个DMU的区间投入或产
模糊向量的独立性是可能性理论中一个重要的问题.本文通过可能性测度、必要性测度和可信性测度,给出了几个刻画模糊向量和模糊事件独立性充要条件的定理.并将所得结果应用于模糊随机规划,用来讨论它们的凸性.
设有点u和圈C={vv…vv}及m个n圈C={vv…vv,i=1,2,…,m},V(C×C)={v=1,2…,m;j=1,2…,n;m,n≥3}∪{u}E(C×C)=E(C)∪{v,vv,…,vv,vv}∪{uv|i=1,2,…,m}
P特征是广义线性互补问题有唯一解的充要条件.本文关注两类广义线性互补问题—扩展的垂直线性互补问题和扩展的水平线性互补问题.首先给出扩展的垂直线性互补问题的P特征的两个新等价结果,进而得出扩展的水平线性互补问题的P特征的类似结果.作为P特征的新等价结果的应用,我们给出具有P特征的扩展的垂直线性互补问题的全局误差界结果.
定义图S*F为V(S*F)={w;u,u,…,…u}∪{v|i=1,2,…,m;j=1,2,…,n},E(S*F)={wu|i=1,2,…,m}∪{uv|i=1,2,…,m;j=1,2,…,n}∪{vv(j+1)|i=1,2,…,m;j=1,2,…,n-1}.本文得到了S*F的邻点可区别的边色数.
本文讨论了多期间单类人力资源优化问题.所有期间内的人力资源需求必须满足,且每个雇员都有一个最小的服务期限.目标是在整个计划区间内,人力资源的总成本最少,所考虑的成本包括雇员的工资,招聘和解聘费用,以及每次招聘活动的启动费用.首先对该问题的性质进行分析,导出一个多项式复杂度的改进动态规划算法.然后对两种特殊情况分别给出了优化算法.