管理运筹学教案_ 排队论3.pptVIP

* 管理运筹学课程组 39 * * 管理运筹学课程组 39 * 解上式的最优解μ* 要求出满足上式的μ*是比较困难的，可用数值解法或作图法。 令dz/d?=0 * 管理运筹学课程组 39 * 3 顾客源为有限的情形 设共有机器m台，各台连续运转时间服从负指数分布。由1个 修理工人，修理时间服从负指数分布。当服务率μ＝1时的 修理费用cs，单位时间每台机器运转可得收入G元。平均运 转台数为m-Ls,所以单位时间纯利润为 式中的 称为普阿松部分和， 而 * 管理运筹学课程组 39 * 为了求最优服务率μ*,求 ，并令 ，得 * 管理运筹学课程组 39 * 当给定m、G、cs、λ，要由上式解出μ*是很困难的， 通常是利用普阿松分布表通过数值计算来求得，或将上 式左方(对一定的m)作为ρ的函数作出图形(图10-20)，对 于给定的 根据图形可求出μ*/λ。 * 管理运筹学课程组 39 * §6.2 M/M/C模型中最优服务台数C 仅讨论标准的M/M/C模型，且在稳态下，单位时间全部费用的期望值为：(包括服务成本与等待费用) 式中:C’s——每个服务台单位服务时间成本； Cw——每个顾客在系统中停留单位时间成本； L——系统中顾客的平均数Ls或队列平均数 Lq，是C的函数。 这里Z是C的函数,且C只能取整数解,故不能用微分法求C*, 而只能用边际分析法(Marginal Analysis)： * 管理运筹学课程组 39 * 因为 z(c*) 是最小值，则有： 将z期望费用公式代入： 合并化简得： 依次求C=1,2,3，……的 L值，即可找出符合上式的C*。 * 管理运筹学课程组 39 * 例6．某检验中心，为各用户检验产品，用户每天到达按泊松流λ=48个/天，每个用户每天停工损失6元，服务时间服从负指数分布μ=25个/天，每设1个检验台每天服务成本4元，其他条件为标准M/M/C模型，问设几个服务台费用最少？ 解：Cs`=4元 Cw=6λ=48 μ=25,下面再分别计算当服务台C=1,2,3,…时Ls值。计算过程如下： * 管理运筹学课程组 39 * 计算 L(C*)-L(C*+1)及 L(C*-1)-L(C*) c=1 ∞ -- c=2 18.930 ∞ c=3 0.612 18.930 c=4 0.116 0.612 * 管理运筹学课程组 39 * 例 某工厂生产一项产品，其加工的某道工序可有两种方案，采用设备A,平均加工时间为4min，指数分布,设备费用为每小时2元；采用设备B，加工时间为5min，设备费用为每小时1.8元。产品以每小时8件的速率到达这一工序。产品在加工过程中，每延误1h，对工厂将有3元的损失，问应该选择哪一设备？ * 管理运筹学课程组 39 * 某厂拟用1名修理工人，已知平均送修的设备数λ=0.2台/h，现有2种级别的工人可聘：A级工，其工作能力为μ=0.25台/h，工资每小时10元；B级工，其工作能力为μ=0.28台/h，工资每小时20元。因设备送修，平均每台每小时造成停工损失为40元。问应聘那一种工人，可使工厂的经济效益较高。 某私人诊所平均每间隔20min有一位病人前来就诊，医生平均诊断时间为15min，且均服从负指数分布。（1）医生希望到达的病人没有座位的概率小于0.01，问应设多少把椅子？（2）如果诊所仅有5把椅子，没有座位的病人不能等候，这种情况下病人平均等候就诊的时间是多少？ * 管理运筹学课程组 39 * 例 某小旅馆要确定最合适的床位数。旅馆平均每天到达4人，波松分布，每个顾客平均住1天，指数分布。旅客到达时发现床位已满，则离去。床位数可从1考虑到10，提供不同床位的每天费用如表所示。旅客住宿1天，旅馆获利5元。 床位数 费用（元/天） 床位数 费用（元/天） 1 2 3 4 5 2 3.2 4.2 5 7.3 6 7 8 9 10 8.5 9.5 10.4 11.3 12.2 * 管理运筹学课程组 39 * 例 某车站的一个车场办理接进列车的作业，列车接进后，即可由机车推顶通过驼峰而分解，分解完毕，该列车离开车场。设列车到达强度为3列/小时。机车推顶列车可视为列车接受服务，平均为15min，服从负指数分布。机车仅有一台。车场设有一定数量的股道以停放列车，当股道无空闲时，到达的列车就被拒绝接入车场。管理人员考虑到铁路线上列车正常运行秩序，希望拒绝接车率小于10%，那么车场至少应配几条股道？ * 管理运