数学建模轮船调度优化问题建模与计算.pdfVIP

“两江游”轮船调度问题 某著名江边码头，位于长江和嘉陵江汇合之处，江面与两岸景色十分优美， 许多游客慕名而来，欣赏两江景色。当地轮船公司因此开设了“两江游”服务。 目前，“两江游”服务提供的游轮满载是150 人，安排游船载客游览时间是 1.5 小时/次，票价为25 元/人/次。另外，为了节约游客的时间成本，提高游客的 满意度，轮船公司规定：游轮不需要满载即可起航，但启航时游轮的载客量至少 要达到满载的60% 以上。 根据统计，游客主要在上午8 点到下午6 点来参观游览，且在早8 点到晚6 点时间段内，游客以平均每分钟3 人的速度到达码头并参加“两江游”。 从轮船公司角度出发，最希望的是每天收入最大。另外由于每次轮船运输有 成本，因此也希望每天总运输次数最少。同时轮船公司希望在总运载人数不变情 况下，每次运载的人数尽量均衡。从这三个方面出发，请建立数学模型并解决如 下问题： 1. 如果轮船公司只有 1 艘游轮，问该轮船如何安排航程？一天总载客量是多 少? 2. 若轮船公司有多艘轮船，问轮船公司最少需使用几艘游轮？分别如何安排 航程？每艘船载客量是多少？ 3. 针对实际中出现的游客愿意等待游船返回的情形，假设游客到达港口最多 等待10 分钟，若10 分钟游轮未到，则自动离开。请在该假设下重新考虑问题1 和问题2 。 注： 1.问题1 和2 中的假设当轮船未来时顾客都不等待。 2.不考虑游客上下船时间。 3.对多艘轮船，如果后一艘到达时前一艘还未启航，需要等待前一艘离开才上客。 4. 轮船启航时刻以整分钟为基本单位。 模型建立与求解： 问题1． n t ,t , ,t 设共发 个班次，各个班次轮船启航时刻（分钟）依次为： 1 2 n 。 约束条件中启航时刻满足： 0 t t t  t  600 1 2 3 n 设每个班次轮船载客为为d ,d , ,d 。则 1 2 n 则第一个班次时将[0,t ] 内到达的人全部载完，则有：d1 3t1 1 对第二个班次，[t ,t ] 时间段内到达的人数，前90 分钟因为没有返航，导致流失，因此有： 1 2 d 3(t t 90) 2 2 1 i [t ,t ] 同理考察第 个班次， i1 i 时间段内到达的人数，前90 分钟因为没有返航，导致流失， 因此有：有d 3(t t 90) i 2 , 3 , n, i i i1 由于载客量不超过150 人，因此有： di 150 ， i 1, 2 , n, 每次载客量要达到15060% 90人，因此有： di  90 ， i 1, 2 , n, n 则目标函数为 个班次总收入最大，由于每个游客的游览费都为25 元，因此可转化为轮 船载客数最大： n max Z1 di i 1 同时根据题目要求，第二目标是运输次数最少，则：min Z2 n n (d d )2 i 第三目标各次运