XXXX数学建模 汽车修理问题

数学建模第二次模拟题号：C1组号：152组CMMHML组员：贺霆、米占通、李蕾摘要由于汽车维修中心资源安排的不合理，一方面使得维修中心成本较高，另一方面浪费了顾客大量的时间。本文首先建立排队论模型，求得在模型中p0、w、Lq等相关指标；然后从费用的角度考虑再建立排队优化模型，得到人员与设备的最佳安排方案；其次，又建立一个区间估计模型来解决服务车辆完成服务的时间区间，最后综合考虑维修机构的服务成本和顾客满意度分别赋权0.7和0.3建立模型，进一步改善服务台的配置。问题一，要考虑工作台的利用率即求服务系统的工作强度ρ。首先，通过对数据的处理利用χ2检验得到服务系统的输入过程服从泊松分布，服务时间服从负指数分布，在根据题目中的已知条件可知该排队论的类型为M/M/3/N/∞/FCFS。假设维修机构每天8小时工作制，根据处理的数据可得单位时间顾客到达数λ和单位时间服务完的顾客数μ，由s可求得服务台的利用率为0.8310。问题二，在汽车维修系统中，由于系统的服务台是有限的s=3，所以当需要维修的车辆大于3时，来的车辆就需排队等候。通过该类型排队论的相关指标以及little公式，就可以求的汽车排队候修的概率p以及等待修理和正在修理的平均水平，候修概率为：3708.0)(103211PPPPPNsnn平均等待的顾客数0.6959qL；正接受服务的平均顾客数2.2400s问题三，通过排队论优化模型建立费用函数293'Ltcstczws而利用率随工作每天台服务时间t变动最后得到关于t的函数求出极小值为最小服务成本809.1（元）对应的每个服务台每天运行时间t为：4（小时）问题四：要求修车员在汽车侯修时即告知其大致修理完成时间，可找到一个置信度为95%的置信区间，建立满足一定置信度的统计预测模型，利用参数的区间估计方法，根据所给数据，对修理完成的时间区间进行预测。问题五:我们提出了改进的建议和新建模型综合考虑顾客满意度和服务成本分配权重为0.7（满意度）和0.3（服务成本）建立目标函数zdf3.07.0并求出最小值为1217.98（元）问题重述汽车修理是一个随机服务系统，服务对象是各种不同类型汽车，也可以说是这些车辆的拥有者或驾驶员，统称为顾客，服务机构是汽车维修中心或汽车修理点，称为服务员或服务台。该汽车修理点有三个工作台，共有九个维修技术工人。修理点的排队规则为顾客到达服务机构时,若所有服务台都被占用,则按先后次序单列排队等候服务。服务规则为先到先服务,即按到达的先后次序接受服务。该维修点有九名维修技术工人、三个工作台,根据以往经验，每个服务台每天的服务成本主要包括以下几项:(1)工资300元，(2)餐费30元，(3)房租54元，(4)水电费38元，(5)税收45元，(6)设备折旧费26元，(7)上缴费用100元，(8)设备维修费13元，(9)交通、洗涤、易损工具费等26元。顾客等待费用的确定比较困难,它包括停车损失、顾客等待时间长而无法返回的食宿费、车旅费等,由于各种大小车辆的停车损失不同，顾客离修理点的距离远近不同，但据调查，因汽车故障而造成停车的损失费平均不低于100元/台·天。问题一：通过计算工作台的利用率并分析结果。问题二：计算汽车需排队候修的可能性，以及等待修理与正在修理的汽车平均水平，并给出你的建议。问题三：从费用的角度研究该汽车维修点的人员和设备的最佳配置。问题四：作为等待修车的驾驶员，自然希望尽早知道自己大约何时能修理完毕。能否根据修理汽车的统计情况，在汽车侯修时即告知其大致修理完成时间区间。问题五：是否还有其他比较好的改进或者管理建议？问题分析排队服务系统简介：排队论中常用来衡量服务机构服务水平或强度的数量指标有：排队结构服务机构顾客源顾客到达排队规则服务规则离去图1排队系统示意图1---顾客平均到达率；2---每个工作台的平均服务率；3s/---系统的服务强度（服务机构的平均利用率）；4N---汽车修理点系统的最大容量；50P---汽车修理点系统的空闲率；6nP---汽车修理点系统的状态概率；7qW---顾客平均等待时间；8L---在汽车维修中心的汽车数量的平均水平，即队长；9qL---正在等待修理的汽车数量平均水平，即队列长；10s---为正在接受汽车修理服务的顾客数；11s——汽车维修点的服务台数此处为（s=3）根据排队论的相关公式进行统计推断，根据资料建立模型；分析系统处于平衡状态的性态，求出与排队有关的数量指标；同时可以处理第四问的服务系统费用的优化而进行的人员和设备配置问题。其目的是正确设计和有效运行各个服务系统，使之发挥最佳效益。通过2检验法的到顾客输入流服从Possion分布和服务时间服从负指数分布此根据题目要求可以建立一个先到先服务FCFS系统容量有限制的多服务台混合制等待模型(M/M/3/N/∞)从而根据先到先服务FCFS系统容量有限制的多服务台混合制等待模型(M/M/3/N/∞)的经验公式求出汽车维修点的各种数量指标来衡量该汽车维修点的服务效率问题一要求计算工作台的利用率，即s/的值。问题二要求汽车需排队候修的可能性，以及等待修理与正在修理的汽车平均水平，即求顾客来到维修点需要排队等待的概率由下面公式：可得等候概率为3708.0)(103211PPPPPNsnn问题三属于排队系统最优化问题。汽车修理点每天的费用由三部分组成：（1）单位时间支付所有维修人员和与时间相关的服务台的服务费（含餐费）ScQs'1（2）按天计算的每天固定费用费293（3）所有顾客在系统中停留单位时间造成的费用即等待费用LcQw2。得费用LcscQQzws'29321函数（单位时间）其中t是每天每个工作台服务的时间：以小时为单位；以费用函数为主要优化目标，得出总费用的函数关系模型，求其取最极小值，该汽车维修点的人员和设备的最佳配置。即最优服务台数和每个工作台每天提供服务的时间以及每位工人每天需要工作的时间。问题四要求修车员在汽车侯修时即告知其大致修理完成时间，可找到一个置信度为95%的置信区间，建立满足一定置信度的统计预测模型，利用参数的区间估计方法，根据所给数据，对修理完成的时间区间进行预测。3.模型假设1、假设汽车维修点一天工作8小时制；2、假设汽车服务系统的服务容量为6；3、不考虑修车技术的限制，修理设备无故障。4、汽车在修好后观察结束后均可正常离开，不再占用服务台资源；5、服务人员的服务质量不因服务人员的态度而改变，不影响汽车等待时间。6、需要维修的汽车来源是无限的。4、符号说明1---顾客平均到达率；2---每个工作台的平均服务率；3---系统的服务强度（服务机构的平均利用率）；4N---汽车修理点系统的最大容量；50P---汽车修理点系统的空闲率；6nP---汽车修理点系统的状态概率；7qW---顾客平均等待时间；8L---等待修理的汽车平均水平，即队长；9qL---正在修理的汽车平均水平，即队列长；10s---为正在接受汽车修理服务的顾客数问题一：先根据下表：做统计2检验法分析得到输入流泊松分布和服务时间服从负指数分布各月份维修中心共提供服务数量（辆）表年月日期2008年2009年8月9月10月11月12月1月2月3月4月5月6月7月360天服务总数（辆）2772632762602802932562692602662602803240辆平均每天服务数（辆）8.98.88.98.79.311.39.18.78.78.68.799辆/天2检验法是在总体X的分布未知时，根据来自总体的样本，检验关于总体分布的假设的一种检验方法.分布拟合的2检验法的基本原理和步骤如下:1.将总体X的取值范围分成k个互不重迭的小区间,记作kAAAA,...,,3212.把落入第i个小区间iA的样本值的个数记作if，称为实测频数.所有实测频数之和kffff...321等于样本容量n.根据图表得知n=32403.根据所假设的理论分布,可以算出总体X的值落入每个iA的概率ip,于是nip就是落入iA的样本值的理论频数.4.iinpf标志着经验分布与理论分布之间的差异的大小.5.皮尔逊引进如下统计量表示经验分布与理论分布之间的差异:、kiiiinpnpf122)(在理论分布F(x)完全给定的情况下，每个ip都是确定的常数.由棣莫佛－拉普拉斯中心极限定理，当n充分大时，实测频数if渐近正态，因此：kiiiinpnpf122)(是k个近似正态的变量的平方和.这些变量之间存在着一个制约关系：kiiiiinpnpfp10)(故统计量2渐近(k-1)个自由度的2分布根据这个定理，对给定的显著性水平查2分布表可得临界值2)(22P得拒绝域:)1(22k(不需估计参数)如果根据所给的样本值nXXXX,...,,321算得统计量2的实测值落入拒绝域，则拒绝原假设，否则就认为差异不显著而接受原假设.皮尔逊定理是在n无限增大时推导出来的，因而在使用时要注意n要足够大，以及nip不太小这两个条件.根据计算实践，要求n不小于50，以及nip都不小于5.否则应适当合并区间，使nip满足这个要求.现在假设：顾客到达时间间隔满足泊松分布，那么到达时间间隔满足负指数分布，其概率分布函数服从负指数分布。假设到达时间间隔服从期望值等于1的指数分布，（=9为平均到达率）那么概率分布函数则为xexF1)(记：0H：总体X的分布函数为：xexF1)(；1H：总体X的分布函数不是xexF1)(；将数轴分为12个区间，在0H成立的条件下，计算总体频率；顾客到达规律：Possion过程时间段t内到达的顾客数k的概率为tkektktXP1!)())((1，其中k=0，1，2，3···给定显著性水平(01)，可以得到拒绝域：计算2的观测值，如果22(1)ak就拒绝0H，否则就接受0H。通过对题目给定的统计资料进行2检验得知顾客输入流是服从Possion分布类似的服务时间分布服从负指数分布：且求得/1=133min/辆（每辆汽车平均接受服务的时间）将的单位转化为天可得到61.3汽车修理时间与顾客数的关系直方图问题二：基于Marcov生灭过程：λ0λ1λ2λn-2λn-1λn………μ1μ2μ3μn-1μnμn+10123n-2–––---2n-1nn+1M/M/3/N/∞基本模型的建立系统状态（稳态）的平衡方程为NnsPsPPssnPnPPnPPPsPnnnnnnNN111101111（1）其中NnnP01，且1s。；由递推关系可以求得系统状态概率为1010101!)(!11!)(!1skskskNsnsnsksNssskssskP（2）NnsPsssnPsnPnsnn00!0!1(3)相应的，系统的运行指标为①系统的队长NqPsLL1，（4）②正在接受服务的顾客数qLLs（5）③平均逗留时间1qWW，（6）④平均等待时间NqqPLW1，（7）⑤系统的排队长sNsNsnsnqsNPssPsnL111!021（8）其中s，snk顾客等待的概率：,sfNsnnP1为了计算方便，我们约定N取值6，s=3,由（2）式可得0.06850P（4）再将（4）代入（3）可得：1P0.17080.21292P0.17703P所以可求得：顾客等待的概率：,sf3708.0)(103211PPPPPNsnn等待修理的汽车的平均水平即排队长：ssNsnsnqs