排队系统的优化.docVIP

§6 排队系统的优化 一、排队系统的优化问题有两类 最优设计=静态问题: 系统设计的最优化;(运行前) 最优控制=动态问题: 系统控制的最优化;(运行中) 只讨论静态问题; 一般, 顾客满意, 服务成本高; 服务简单, 顾客等待多. 最优化的目标之一是 兼顾两者, 使之合理. 方法：数学中的极值原理, 或经济中的边际法. 二、M/M/1模型中最优服务率 1. M/M/1/( 模型优化 设为单位时间服务成本,为在系统中逗留费用, 则目标函数取为 将代入, 得, 令 , 得服务率应订在 (). 2. M/M/1/K模型优化 顾客被拒概率为, 接受概率, 有效进入概率, 即有效到达率. 设每服务一个顾客服务机构获G元, 则单位时间收入期望值为 利润 (注) 令, 得 由此确定出, 进而确定出使服务系统最优的. 一般用数值计算方 法求解, 或图解法. 设为已知. 由具体的, 找出对应的 . 实际做法是: 令, 则上述方程化为 clear;clf %%%%%k=1; ezplot((y^2-1)^2/(y^2-2*y+1)-x,[0, 16]) axis([0 16 0 3]) hold on;pause; %%%%%k=2 ezplot((y^3-1)^2/(2*y^3-3*y^2+1)-x,[0, 16]) axis([0 16 0 3]) %%%k=3 e