兰州交大数模竞赛某款台结算方式的优化模型详细分解.docVIP

兰州交通大学 2011年大学生数学建模竞赛论文 基于排队论的某款台结算方式的优化模型 一、摘要 超市款台结算方式的优化调整是超市和顾客都共同关注的问题，从理论上讲，这一问题兼有排队论和规划论的特点。 考虑到顾客、收银台和购买商品付款服务之间的流程关系，确定出使用平均排队等待时间、平均接受服务时间、平均逗留时间、各个服务台的平均服务速率（也即超市的服务效率）、平均每单位时间中系统可以为顾客服务的比例（也即服务强度）来做为评价指标，这些指标可以充分反映超市款台结算方式安排的优劣。 题目中当前超市实行的规则可以看作是一个多队列多服务台的排队模型（M/M/s且当s=4的情况），所有的款台现金结算和银行卡与支票结算这两种结算方式都结算，这当然不能有效地分配超市收款台资源。因此，我们把顾客按照结算方式类型不同分为4个队列，将收款台当作服务台，建立了一个4队列多服务台的无优先权的排队模型，其中一个为快速服务款台，专为购买8个或8个以下商品的顾客服务，另外两个为现金支付款台，只结算现金结算业务，最后一个为两种结算方式都结算的传统服务款台。模型中的服务规则为“当前被服务的顾客总平均逗留时间最短”和“同类型内部先到先服务”。为了实现该排队系统中的实时服务台分配，在系统中嵌入了一个规划模型，模型目标是使“当前被服务的顾客总平均逗留时间最短”，约束条件中考虑了服务台被服务顾客满员原则。可以证明该规划模型