《运筹学》第6章 排队论-教学课件（非AI生成）.ppt

k=1，s2=s1-w1x1k=1，x1=1,s2=6K=2,x2=1,s3=1K=3,x3=0,s4=1K=4,x4=0,s5=1K=5,x5=1,s6=0阶段k：住宅类别，k=1,2,3；状态变量sk：建造第k种住宅的可用资金额；决策变量xk：第k种住宅的建造量；Ck:第k种住宅的单位建造额；rk:第k种住宅的单位售价；状态转移方程：sk+1=sk-ckxk；决策允许集合：Dk(sk)={xk|0?xk?3,0?sk+1}阶段指标：vk(sk,xk)=rkxk；终端条件：f4(s4)=0, 递推方程：fk(sk)=max{vk(sk,xk)+fk+1(sk+1)} xk?Dk(sk) 4.6k=4，f4(s4)=0;k=3，k=2，s3=s2-c2x2k=1，阶段k：月份，k=1,2,3,4,5；状态变量sk：第k个月初（购销以前）的库存量；决策变量xk，rk：第k个月的购销量；状态转移方程：sk+1=sk-rk+xk；决策允许集合：Dk(sk)={xk|xk?0,rk+1?sk+1?H} ={xk|xk?0,rk+1?sk-rk+xk?H}；阶段指标：vk(sk,xk)=bkrk－ckxk；终端条件：f5(s5)=0, s5=0；递推方程：fk(sk)=max{vk(sk,xk)+fk+1(sk+1)} xk?Dk(sk) =min{ckxk+fk+1(sk-rk+xk)} xk?Dk(sk)4.106.7(1)[M/M/1]:[inf/inf/FCFS]6.86.96.106.10解：6.12解：6.13*****分析系统的服务速率与系统中的顾客数有关。当系统中的顾客数k不大于服务台个数，即1≤k≤c时，系统中的顾客全部在服务台中，这时系统的服务速率为kμ；当系统中的顾客数k＞c时，服务台中正在接受服务的顾客数仍为c个，其余顾客在队列中等待服务，这时系统的服务速率为cμ。则当ρ＜1时系统才不会排成无限的队列状态转移图与状态转移方程对状态0: λP0=μP1 对状态1: λP0+2μP2=(λ+μ)P1 …………对状态c： λPc-1+cμPc+1=(λ+cμ)Pc …………对状态n λPn-1+cμPn+1=(λ+cμ)Pn ………01cn状态概率运行指标例某售票处有三个窗口，顾客到达服从Poisson流，到达速率为0.9人／分，售票时间服从负指数分布，每个窗口的平均售票速率为0.4人／分。顾客到达后排成一队，依次到空闲窗口购票。求：(1)所有窗口都空闲的概率；(2)平均队长；(3)平均等待时间及逗留时间；(4)顾客到达后必须等待的概率。解λ/μ=2.25，ρ=λ/cμ=0.75(1)所有窗口都空闲的概率，即求P0的值(2)平均队长，即求L的值，必须先求Lq(3)平均等待时间和平均逗留时间，即求Wq和W和的值(4)顾客到达后必须等待，即n≥3[M/M/c]:[N/∞/FCFS]模型离开服务台服务台服务台顾客到达顾客离去顾客离去顾客离去队列分析设系统容量为N(N≥c)，当系统中的顾数n＜N时，到达的顾客就进入系统；当n=N时，到达的顾客就被拒绝。设顾客到达的速率为λ，m每个服务台服务的速率为μ，ρ=λ/cμ。由于系统不会无限止地接纳顾客，对ρ不必加以限制。状态转移图与状态转移方程对状态0: λP0=μP1 对状态1: λP0+2μP2=(λ+μ)P1 …………对状态c： λPc-1+cμPc+1=(λ+cμ)Pc …………对状态N λPN-1=cμPN ………01cN状态概率运行指标例某旅馆有8个单人房间，旅客到达服从Poisson流，平均速率为6人／天，旅客平均逗留时间为2天，求：(1)每天客房平均占用数；(2)旅馆客满的概率。解旅馆8个房间全满的概率为0.423平均占用客房数为6.9间。客房占用率为86.6%[M/M/c]:[∞/m/FCFS]模型状态概率其中运行指标效到达速率λe为单位时间内出现故障的机器数，有 λe=λ(m-L)例车间有5台机器，每台机器的故障率为1次／小时，有2个修理工负责修理这5台机器，工作效率相同，为4台／小时。求：(1)等待修理的平均机器数；(2)等待修理及正在修理的平均机器数；(3)每小时发生故障的平均机器数；(4)