第06章排队论 运筹学第3版课件.ppt

* 求解过程（续） 根号前取正号是为了保证? 1，即 ?*? ，这样，系统才能达到稳态。又由二阶条件 (??) 可知求出的?*为(?,∞)上的全局唯一最小点。将?*代入y中，可得最小总平均费用 * 求解过程（续） 另外，若设cw为平均每个顾客在队列中等待单位时间的损失，则需用 取代前式中的L，这时类似可得一阶条件： 这一般采用数值法(如牛顿法)确定其根?*。 * 例6-5 兴建一座港口码头，只有一个装卸船只的泊位。要求设计装卸能力?，单位为（只/日）船数。已知：单位装卸能力的平均生产费用a=2千元，船只逗留每日损失b=1.5千元。船只到达服从泊松分布，平均速率?=3只/日。船只装卸时间服从负指数分布。目标是每日总支出最少。 解 ?=3 ， ? 待定 模型 M/M/1/∞/∞ 队长 Ls =?/(?-?) 总费用 c =a? +bL=a? +b?/(?-?) 求导 dc/d? =a+(-b?)/(?-?)2 = 0 得 ?-? = (b?/a)1/2 （根据题意舍负） 所以 ? =?+(b?/a)1/2 =[3+(2.25)1/2]只/日 =4.5只/日 * 二、 M/M/s/∞/∞ 系统的最优服务台数s* 设目标函数为 其中： s ——并联服务台的个数(待定)； f(s) ——整个系统单位时间的平均总费用，它是关于服务台数s的函数； c2 ——单位时间内平均每个服务台的费用； * 求解过程 cw ——平均每个顾客在系统中逗留(或等待)单位时间的损失； L(s) ——平均队长(或平均等待队长)，它是关于服务台数s的函数； 要确定最优服务台数s*∈{1，2，…}，使 由于s取值离散，不能采用微分法或非线性规划的方法，因此我们采用差分法。显然有 * 求解过程（续） 得 由此得 令 依次计算s = 1，2，…时的L(s)值及每一差值L(s)-L(s+1) ，根据 ? 落在哪两个差值之间就可确定 s*。 * 6-6 建造一口码头，要求设计装卸船只的泊位数。已知:预计到达?=3只/天，泊松流；装卸? =2只/天，负指数分布。装卸费每泊位每天a=2千元，停留损失费b=1.5千元/日。目标是总费用最少。 解:模型 M/M/c/∞/∞ c待定 总费用：F = ac + bL(c) 离散，无法用求导来解。 例 * 求解过程（续） 考虑: M/M/c/∞/∞ 要求: ρ=?/(c?) 1 即 c ?/? =1.5 只需讨论 c = 2, 3, 4, … 利用公式计算，可得下表 * 计算结果 结论：c = 3 ，即设计3个装卸泊位可使每天的总费用最少为8.60526千元。 * 例 6-7 某市政府的上访接待室每天平均接待来访48次，来访者为泊松流，每天上访所造成的损失为平均每次20元。该室每设置一名接待员的服务成本为平均每天8元，接待时间为指数分布，平均每天可接待25次。问应设置几名接待员能使平均总费用为最小? 解: 这是一个 M/M/s/∞/∞ 系统 * 求解过程 续 注意，c2＝8元／（人?天）， cw＝20元／（天?次）， ?＝48次／天，?＝25次／天， 则 ＝0.4，另有 * 求解过程 续 把 ? 代入前式，得 又由 根据 Little 公式，可得 * 求解过程 续 注意，系统应满足稳态条件，即 只需依次计算当s＝2，3，…时的L(s)值及其差值L(s)-L(s+1)，如下表所示。 * 求解过程 续 S 1 2 3 4 5 … 24.49 2.64 2.06 1.95 … 21.85 0.58 0.11 … 由表所示可知： S*＝4人 * 据此可得最小总平均费用： 故该室应设置4名接待员可使每天总平均费用达到最小，为73.26元。 求解过程 续 * * 由 M/M/1/N/?系统 * ?e=∑?npn=?(1-pN)+0pN= ?(1-pN) (只有pN不再进入，故?N=0，其余均为?) ?e =∑?npn=0p0+? (1-p0)（同理） W =L/?e , Wq=W -(1/? ), Lq=Wq?e M/M/1/N/? 系统 *