优化建模与LINGO第10章.ppt

在前面谈过，尽量选用简单的模型让LINGO软件求解，而上述程序是解非线性整数规划(尽管是一维的), 但计算时间可能会较长, 因此, 我们选用下面的处理法, 分两步处理. 第一步, 求出概率为5%的服务台的个数, 尽管要求服务台是整数, 但@pel()可以给出实数解.写出LINGO程序, 程序名：exam1007b1.lg4. 例10.7 第二步, 注意到@pel(load, S)是S的单调递减函数, 因此, 对S取整(采用只入不舍原则)就是满足条件的最小服务台数, 然后再计算出其他的参数指标。写出LINGO程序, 程序名：exam1007b2.lg4. 比较两种方法的计算结果，其答案是相同的，但第二种方法比第一种方法在计算时间上要少许多. 10. 4 混合制排队模型 混合制排队模型通常记为 即有S个服务台或服务员,系统空间容量为K, 当K个位置 已被顾客占用时, 新到的顾客自动离去,当系统中有空位 置时, 新到的顾客进入系统排队等待。 对于混合制排队模型,LINGO软件并没有提供特殊的计 算函数,因此需要混合制排队模型的基本公式进行算, 为此, 先给出其基本公式. 设pi(i=1,2, …, K)是系统有i个顾客的概率, p0表示系统空 闲时的概率, 因此有: 设λi(i=1,2,…, K)为系统在i时刻的输入强度,μi (i=1,2 ,…, K) 为系统在i时刻的服务强度, 在平衡过下, 可得到平衡方程 1. 混合制排队模型的基本公式 对于混合制排队模型M/M/S/K, 有 1. 混合制排队模型的基本公式 对于混合制排队模型，人们关心如下参数： (1) 系统的损失概率 2. 混合制排队模型的基本参数 (2) 系统的相对通过 能力Q和单位时间 平均进入系统的顾 客数λe (3)平均队长Ls和平均等待队长Lq (4) 顾客在系统内平均逗留时间Ws 和平均排队等待时间 Wq , 这两个时间可由Little公式得到 注意:上面两公式中，是除λe而不是λ, 其理由与损失 制系统相同. 2. 混合制排队模型的基本参数 S=1 的情况(M/M/1/K) 例10.8 某理发店只有1名理发员, 因场所有限, 店里最多可容纳4名顾客, 假设来理发的顾客按Poisson过程到达, 平均到达率为每小时6人, 理发时间服从负指数分布, 平均12分钟可为1名顾客理发, 求该系统的各项参数指标. 解 按照上面分析, 其参数S=1,K=4,R=λ=6,T=1/μ=12/60,再计算相应的损失概率pK 及各项参数指标, 编写出LINGO程序，程序名:exam1008.lg4，结果见运行． 即理发店的空闲率为13.4%, 顾客的损失率为27.9%, 每小时 进入理发店的平均顾客数为4.328人,理发店内的平均顾客数 (队长)为2.359人,顾客在理发店的平均逗留时间是0.545小时 (32.7分钟), 理发店里等待理发的平均顾客数(等待队长)为 1.494人,顾客在理发店的平均等待时间为0.345小时(20.7分) 3. 混合制排队模型的计算实例 S1的情况(M/M/S/K) 例10.9 某工厂的机器维修中心有9名维修工,因为场地限制,中心内最多可以容纳12台需要维修的设备,假设待修的设备按Poisson过程到达,平均每天4台,维修设备服从负指数分布,每台设备平均需要2天时间, 求该系统的各项参数指标. 解 其参数S=9,K=12,R=λ=4,T=1/μ=2,再计算相应的损失概率pK 及各项参数指标,编写出LINGO程序，程序名:exam1009.lg4，结果见运行． 经计算得到：维修中心的空闲率p0=0.033%$,设备的损失率Plost=8.61%, 每天进入维修中心需要维修的设备λe=3.66台,维修中心内的平均维修的设备(队长) Ls=7.87台,待修设备在维修中心的平均逗留时间Ws= 2.15天,维修中心内等平均待维修的设备(等待队长)Lq=0.561天, 待修设备在维修中心的平均等待时间Wq=0.153天. 10. 5 闭合式排队模型 设系统内有M个服务台(或服务员),顾客到达系统的间隔 时间和服务台的服务时间均为负指数分布, 而系统的容 量和潜在的顾客数都为K,又顾客到达率为λ, 服务台的 平均服务率为μ,这样的系统称为闭合式排队模型,记为 对于闭合式排队模型，我们关心的参数： (1) 平均队长 1. 闭合式排队模型的基本参数 其中load是系统的负荷,其计算公式为 即 系统的负荷=系统的顾客数 X 顾客的到达率 X