悠扬教案网——教案、论文、课件、试题、作文免费下载! | 在线投稿教师作品 | 学生作文 | 家教指南 | 教辅用书 | 教师购物 | 本站动态 | 使用帮助 |
 | 网站首页 | 幼教教案 | 小学教案 | 初中教案 | 高中教案 | 职教教案 | 教育论文 | 范文资料 | 课件下载 | 试卷下载 | 教学图片 | 教师作品 | 学生作文 | 
教案标签
ID号:19021
标题:管理运筹学--排除论
频道:职教教案
栏目:外贸商务教案
属性:          
作者:佚名
来源:本站原创
点击:
编辑:杨建永
时间:2008-8-26 11:41:34
广告位置

广告位置

您现在的位置: 悠扬教案网 >> 职教教案 >> 外贸商务教案 >> 教案正文



外贸商务教案

          

管理运筹学--排除论

作者:佚名 文章来源:本站原创 点击数: 更新时间:2008-8-26 11:41:34
  排除论
•排队过程的组成部分
•单服务台泊松到达、负指数服务时间的排队模型
•多服务台泊松到达、负指数服务时间的排队模型
•排队系统的经济分析
•单服务台泊松到达、任意服务时间的排队模型
•单服务台泊松到达、定长服务时间的排队模型
•多服务台泊松到达、任意的服务时间、损失制排队模型
•顾客来源有限制排队模型
 
§1  排队过程的组成部分(1)
 
一、基本概念
•一些排队系统的例子。
排队系统        顾    客                        服务台                         服        务
电话系统       电话呼叫            电话总机                接通呼叫或取消呼叫
售票系统       购票旅客            售票窗口                    收款、售票
设备维修    出故障的设备              修理工                    排除设备故障
防空系统  进入阵地的敌机               高射炮           瞄准、射击直至敌机被击落或离开
•排队的过程可表示为:        
                                                   排队系统
顾客到达                    排队                              服务机构服务                         顾客离去
 
•考虑要点:
1、服务台个数:单服务台、多服务台
2、顾客到达过程:本教材主要考虑顾客泊松到达情况。
     满足以下四个条件的输入流称为泊松流(泊松过程)
       *平稳性:在时间区间[t, t+Dt)内到达k个顾客的概率与t无关,只与Dt有关。记为pk(Dt)。
       *无后效性:不相交的时间区间内到达的顾客数互相独立。
       *普通性:在足够短的时间内到达多于一个顾客的概率可以忽略;
       *有限性:任意有限个区间内到达有限个顾客的概率等于1。
      泊松分布       l 为单位时间平均到达的顾客数
                P (x) = lx e-l / x!  (x = 0,1,2,……)
3、服务时间分布:  服从负指数分布     m 为平均服务率,即单位时间服务的顾客数。
                           P(服务时间≤ t ) = 1- e-m t
4、排队规则分类
(1)等待制:顾客到达后,一直等到服务完毕以后才离去;
                   先到先服务,后到先服务,随机服务,有优先权的服务。
(2)损失制:到达的顾客有一部分未接受服务就离去;
5、平稳状态: 业务活动与时间无关。
 
§2  单服务台泊松到达、负指数服务时间的排队模型
 
•记号:    M / M / 1 / ∞ / ∞
•条件:单位时间顾客平均到达数        l
                      单位平均服务顾客数                m
•关心的项目:
     1、系统中无顾客的概率                                      P0
     2、系统中平均排队的顾客数                              Lq
     3、系统中的平均顾客数                                      Ls
     4、系统中顾客平均的排队等待时间                  Wq
     5、系统中顾客的平均逗留时间                          Ws
     6、系统中顾客必须排队等待的概率                    Pw
     7、系统中恰好有 n 个顾客的概率                        Pn
 
§3  多服务台泊松到达、负指数服务时间的排队模型
 
•记号:    M / M / C / ∞ / ∞
•条件:单位时间顾客平均到达数        l
                      单位平均服务顾客数                m
•关心的项目:
     1、系统中无顾客的概率                                      P0
     2、系统中平均排队的顾客数                              Lq
     3、系统中的平均顾客数                                      Ls
     4、系统中顾客平均的排队等待时间                  Wq
     5、系统中顾客的平均逗留时间                          Ws
     6、系统中顾客必须排队等待的概率                    Pw
     7、系统中恰好有 n 个顾客的概率                        Pn
 
§4  排队系统的经济分析
 
•公式:    TC = cw Ls + cs c
•其中:
          cw   一个顾客在排队系统中逗留单位时间付出的费用
          Ls   在排队系统中的平均顾客数
            cs    每个服务台单位时间的费用
          c    服务台个数
 
§5  单服务台泊松到达、任意服务时间的排队模型
 
•记号:    M / G / 1 / ∞ / ∞
•条件:
     单位时间顾客平均到达数        l                  单位平均服务顾客数                m
    一个顾客的平均服务时间        1 / m             服务时间的均方差                    s
•关心的项目:
     1、系统中无顾客的概率                                      P0
     2、系统中平均排队的顾客数                              Lq
     3、系统中的平均顾客数                                      Ls
     4、系统中顾客平均的排队等待时间                  Wq
     5、系统中顾客的平均逗留时间                          Ws
     6、系统中顾客必须排队等待的概率                    Pw
     7、系统中恰好有 n 个顾客的概率                        Pn
 
§6  单服务台泊松到达、定长服务时间的排队模型
 
•记号:    M / D / 1 / ∞ / ∞
•注:是    M / G / 1 / ∞ / ∞  的特殊情况  s = 0
•关心的项目:
     1、系统中无顾客的概率                                      P0
     2、系统中平均排队的顾客数                              Lq
     3、系统中的平均顾客数                                      Ls
     4、系统中顾客平均的排队等待时间                  Wq
     5、系统中顾客的平均逗留时间                          Ws
     6、系统中顾客必须排队等待的概率                    Pw
     7、系统中恰好有 n 个顾客的概率                        Pn
 
§7  多服务台泊松到达、任意的服务时间、损失制排队模型
 
•记号:    M / G / C / C / ∞
•注:不存在平均排队的顾客数  Lq 和顾客平均的排队等待时间 Wq
•关心的项目:
           系统中的平均顾客数                                      Ls
           系统中恰好有 n 个顾客的概率                        Pn
 
§8  顾客来源有限制的排队模型
 
•记号:    M / M / 1 / ∞ / m
•条件:单位时间顾客平均到达数        l
                      单位平均服务顾客数                m
•关心的项目:
     1、系统中无顾客的概率                                      P0
     2、系统中平均排队的顾客数                              Lq
     3、系统中的平均顾客数                                      Ls
     4、系统中顾客平均的排队等待时间                  Wq
     5、系统中顾客的平均逗留时间                          Ws
     6、系统中顾客必须排队等待的概率                    Pw
     7、系统中恰好有 n 个顾客的概率                        Pn
教案录入:xiaoaio    责任编辑:杨建永 
  • 上一篇教案:

  • 下一篇教案:
  • 【字体: 】【发表评论】【加入收藏】【告诉好友】【打印此文】【关闭窗口
      网友评论:(只显示最新10条。评论内容只代表网友观点,与本站立场无关!)



    | 设为首页 | 加入收藏 | 联系站长 | 友情链接 | 版权申明 |
    悠扬教案网
    版权所有:悠扬教案网(www.jiaoan.net)
    业务联系:杨建永 QQ:89907660点这里联系我 邮箱:youyang#jiaoan.net(将#改为@)
    信息产业部备案
    冀ICP备05000954号