阀门问题 安全检查问题.doc

阀门问题 安全检查问题 导读：就爱阅读网友为您分享以下“安全检查问题”的资讯，希望对您有所帮助，感谢您对92的支持! 安全检查问题 摘要 本文在合理假设的基础上，主要采用M/M/S排队论和线性规划理论，有效地解决了机场安检设备的合理配置优化问题 以及航班时刻表的制作的问题。 针对问题一，在合理的假设条件基础上，根据飞机乘客的到达规律成泊松分布、乘客的服务时间成负指数分布，建立M/M/S多服务台的排队模型。以排队论为基础，结合A、B机场的数据，得到ETD台数对队长的影响。由于随着ETD台数的增加，队长减小的速度越来越缓慢，利用lingo优化求解得到高峰期A、B机场的ETD台数分别为50和51台。 针对问题二，同样对假设条件进行详述，我们首先从航空公司的经济利益和乘客的等待时间考虑，将A、B航班高峰期分为16个时间段。然后以各个时段起飞的航班总乘客数与到达的平均乘客数的差的绝对值最小为目标函数，建立线性规划模型。在相应约束条件的基础上，根据lingo所得的最优解对A、B机场高峰期时段的航班表进行合理安排。 针对问题三，我们首先利用问题一的M/M/S排队模型和方法，求得A、B机场分别需要14台和15台EDS进行安检。在求解过程中我们发现，EDS台数不仅对队长有影响，同时影响乘客的等待时间。考虑到乘客的等待时间和其他各方面的综合因素，我们根据两机场EDS的最优台数配置，结合问题二，在原始航班表的基础上，每个时段的航班分别加上对应的总等待时间，对航班表进行了改动和优化。问题三同样需要在合理的假设上进行求解。 针对问题四，所谓性价比，就是“性能/价格”。根据前三题的模型和表1的数据，对于ETD和EDS两种安检设备的性能，我们主要考虑其检查速度、准确率、操作可靠性和使用年限；对于价格，主要考虑ETD和EDS的成本和对应操作员的工资。通过公式计算得到ETD的性价比为18.2431，EDS的性价比为202.7192.。EDS的性价比明显高于ETD，因此建议购买EDS进行安检。 最后，我们对模型进行了合理的评价和改进，并对其进行了推广，在机场安检配置和航班表优化实际问题中有较大的参考价值。 关键词：机场安检 排队论 线性规划 性价比 一、 问题的重述 为保证航班安全, 在机场每位乘客在登机前必须对行李进行安全检查。目前,主要使用EDS( explosive detection systems)和ETD(explosive trace detection machine)这两种设备进行此类检查。使用EDS时,其检查速度是160～210件行李/小时,准确率为98.50%,装配花费为$1000000/台,设备的使用率为92%。使用ETD时,其检查速度是40～50件行李/小时,准确率为99.70%,装配花费为$45