数学建模倒煤、公交模拟.pptVIP

*1.不急于建立模型。先确定解决问题额原则,再从不同角度描述问题：例：战时飞机库例：准则不同，行动不同，结果不同。2.找出初态、终态，初态通往终态的障碍。3.抽象化简例：万有引力定律发现与宇宙飞船制造。例；海王星、冥王星发现。4.”定律”可为现有物理定律也可为实验规律.即选取参照系实际问题解析地或近似地解此数学问题解释、验证投入使用根据某种“定律”建立变量与参数之间的一个数学关系通过无通过抽象、简化、明确变量与参数[1]系统的假设：（1）顾客源是无穷的；（2）排队的长度没有限制；（3）到达系统的顾客按先后顺序依次进入服务。例1.单服务员的排队模型：某商店有一个售货员,顾客陆续来到,售货员逐个地接待顾客.当到来的顾客较多时,部分顾客须排队等待,被接待后的顾客便离开商店.设：1.顾客到来间隔时间服从参数为0.1的指数分布．２.对顾客的服务时间服从[4,15]上的均匀分布．３.排队按先到先服务规则，队长无限制．假定一个工作日8小时，时间以分钟为单位。1.模拟一个工作日完成服务个数及顾客平均等待时间t．2.模拟100个工作日,求出平均每日完成服务个数及每日顾客的平均等待时间。[2]符号说明w：总等待时间；ci：第i个顾客的到达时刻；bi：第i个顾客开始服务时刻；ei：第i个顾客服务结束时刻．xi：第i-1个顾客与第i个顾客之间到达的间隔时间yi：对第i个顾客的服务时间c1b1c3c4c5c2e1b2e2b3e3b4e4b5ci=ci-1+xiei=bi+yibi=max(ci,ei-1)t[3]模拟框图初始化：令i=1，ei-1=0，w=0产生间隔时间随机数xi~参数为0.1的指数分布ci=xi,bi=xi产生服务时间随机数yi~[4,15]的均匀分布ei=bi+yi累计等待时间：w=w+bi-ci准备下一次服务：i=i+1产生间隔时间随机数xi~参数为0.1的指数分布ci=ci-1+xi确定开始服务时间：bi=max(ci,ei-1)bi＞480?YNi=i-1,t=w/i输出结果：完成服务个数：m=i平均等待时间：t停止问题：若要顾客平均等待时间不超过10分，应设几个售货员？倒煤台的操作方案某煤炭公司有一容量为1.5标准列车的倒煤台。装满空倒煤台需一个小组工作6小时，费用9千$/h。为提高装煤速度，可以费用12千$/h动用第2小组。每天3列空标准车来运煤，列车在5~20点任一时刻到达，装满一标准车用3小时。向倒煤台装煤时不能装车。若列车到达因等待向倒煤台装煤而停滞，铁道部征收滞期费15千%/h。此外每周4的11~13点，有一大型列车到达，其容量为标准车2倍，滞期费25千%/h。1)如何操作费用最低？最低费用是多少？2)如果标准列车在指定时刻到达？如何安排调度费用最低？模拟思路1).费用C由两部分组成：倒煤费用CL与滞期费CD.因每天要装煤数量一定，故费用取决于如何。动用第2组。目标函数为C=CL+CD2).因理论上的困难，很难得到最优方案，考虑到这是一个每天重复的问题，重要的是提供一套简单明确规律，是煤炭公司便于操作地获得接近最优的解。所以在“便于操作”和“最优”之间做了折中。设：rA是装满标准列车A所需要煤量。rB是装满大型列车B所需要煤量。Q是倒煤台剩余煤量。t是当前时刻。以每小时向列车装煤量为单位有车等待时，两组装煤节约的滞期费大于增加的装煤费，此时使用第2组。同时有2、3车等待时，先装已经装煤最多的车。同时有大容量车A和小容量车B等待时:先装A的滞期费为：先装B的滞期费为：当CD1?CD2时先装A.操作应遵守规则4).若当前待装车为A时，则用2个组倒煤直到Q?rA或Q=4.5时为止。周4装大、小容量车工需15小时，即使周4早5点前装满倒煤台，当天用2个装煤组仍要工作7小时，合计22小时，故周5早3点才能完成周4任务，此时倒煤台为空。为保证周5工作，应开始倒煤。所以周4始终用两个组倒煤。非周4，若t时刻无车等待，设下一辆车到达时间为t+?t，若3/4?3-Q，则时间充足可用一个组倒煤，直至倒煤台满或下一辆车来。否则用两个组.非周4，不知列车到达时间，设t时刻倒煤台存煤为Q，无车等待，当天尚有i辆车未到，设车到达时间独立服从均匀分布，则存在ti(Q)?