承诺书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.我们完全明白,在竞赛开始后参赛队员不能以任何方式(包括电话、电子邮件、网上咨询等)与队外的任何人(包括指导教师)研究、讨论与赛题有关的问题。
我们知道,抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料(包括网上查到的资料),必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。
我们郑重承诺,严格遵守竞赛规则,以保证竞赛的公正、公平性。
如有违反竞赛规则的行为,我们将受到严肃处理。
我们参赛选择的题号是(从A/B/C中选择一项填写): C我们的参赛报名号为(如果赛区设置报名号的话):所属学校(请填写完整的全名):参赛队员(打印并签名) :1.2.3.指导教师或指导教师组负责人(打印并签名):数模组日期: 2012 年 8 月 20 日赛区评阅编号(由赛区组委会评阅前进行编号):编号专用页赛区评阅编号(由赛区组委会评阅前进行编号):全国统一编号(由赛区组委会送交全国前编号):全国评阅编号(由全国组委会评阅前进行编号游船业务优化设计模型摘要旅游业是一种集多种产业和功能于一体的综合产业,乘游船旅游作为旅游业务中的朝阳产业,它与经济的发展有着密切的联系。
合理地选择游船规模与制定订票策略成为提高游船效益的关键,本文根据收益最大化原则,利用数值积分模型,用matlab 软件编程对游船最大规模问题进行了求解。
在求解问题一中三种游船业务的最佳规模时,本文首先采用MATLAB软件编程画出三种游船乘坐人数的正态分布图,观察其分布特点,从而确定出有效的求解方法;其次设出游船最佳业务规模M,建立数值积分模型表示出了每个区段游船的购票人数,根据题意确定成本,利用最大收益原则,进而确定收益的数值积分模型,利用matlab软件编程分别求出了三种游船的最佳业务规模,用matlab工具箱绘制出游船收益图。
在求解问题二中A→C游船业务的最佳规模时,根据问题一中的方法分别建立出短途旅程A→B、B→C的收益的数值积分模型,对两者进行求和,利用matlab软件编程求出A→B、B→C段相等的游船最大业务规模,再与问题一中求出的A→C的最大规模求和,从而求解出 A→C游船业务的最佳规模为826。
在制定问题三中的订票策略时,为减小空座率,我们首先设定A→B、B→C的限售票额为都为m,则A→C 的限售票额为826-m,进而根据问题一中的求解方法确定游船A→C的总体最大收益的数值积分模型,利用matlab软件编程解出A→B、B→C的限售票额m均为267,A→C的限售票额为559,即为游船制定的订票策略。
关键词:收益最大化数值积分 MATLAB软件正态分布概率密度函数一、问题重述某公司计划在P旅游区的一条河上扩展游船业务。
河流的旅游段从A地开始,经过景点B地到达C地结束。
根据游船的票价为每公里一元,从A-B,B-C,A-C地的票价分别为70元、90元、160元,目前有A-B,B-C,A-C三种游船。
近几年的数据表明,5月份每天购买A-B,B-C,A-C三种游船的乘坐人数服从正态分布,其中均值和方差由表1给出如果同时开通三种不同的游船,分析三种游船的最佳业务规模。
(业务规模指船的最大载人数量)。
为了管理方便和河道的畅通,公司考虑只开通由A至C的游船,而把B作为中间的停靠站。
该船同时出售A-B,B-C,A-C三种船票。
分析该游船的最佳业务规模。
设公司按照问题(2)中求出的最佳规模建造了游船并开始运营。
当天票的售票时间为每天的上午8:00-8:30. 也可以提前一天在网上订票。
而如果A-B,B-C的订票人数差距过大,会影响游船的上座率。
而游船的上座率低,就会减少游船的收益,因此需要制定出一个订票策略,尽可能减少空座。
二、问题分析游船旅游作为一项重要的旅游方式,越来越多的人们选择乘游船旅游。
合理规划游船最佳业务规模、选择最佳售票方式成为游船获得最大利益的基础。
对题目中简化游轮模型进行分析可知,其主要运用到积分求解方法求解各种游船的最佳业务规模,根据各段路程上购票人数的均值与方差合理安排各路段应该投放的船票数量。
下面三个问题进行详细分析:1、对问题一分析:业务规模指船的最大载人数量。
游船的最大载人数量如果过高,一方面增加运输成本,另一方面可能导致长期上座率低,从而降低游船盈利能力。
如果游船的最大载人数量过低,将导致船票供不应求,必然缩小游船盈利空间。
所以我们将结合游船营业利润来确定游船的最佳业务规模。
从表一中我们得知,5月份每天购买A-B,B-C,A-C三种游船的乘坐人数服从正态分布。
在同时开通三种游船的情况下,三种游船的购票人数相互独立。
所以我们应该建立定积分方程,运用MATLAB编程分别求出其最大收益,此时的人数即为最佳业务规模。
2、对问题二分析:问题二中条件改为仅开通A-C的游船,由A经B到C。
从A地出发到B的游客,在B地就会下车不会影响到B-C的游客乘坐。
从A地出发到C地的游客一直在船上。
所以我们可以把此时游船的规模分为两部分,一部分由A→C段的售票量决定,另一部分由A-B 和B-C 段的售票量决定。
我们仍然根据营业利润最大化原则确定游船的最佳业务规模。
3、对问题三分析:在目前这个问题中,游船已经达到最佳业务规模,并且游客提前可以在网上订票。
要想保证游船盈利能力达到理想状态,首先要保证游船各时段的上座率。
由于购买A →C 段直达票的乘客中途不会下船,对上座率影响不会太大。
所以要提高上座率就要合理控制A-B 段和B-C 段短途票的售出比例。
三、模型假设1、游船每天定时出发并且每天只发一班。
2、游客的数量随季节变化较小,可忽略不计。
3、游客订票后就不会退票。
4、不会出现乘客逃票的现象。
5、乘客凭票上船,不允许先上船后补票。
6、游轮按照严格的限定人数售票,不会出现超载的现象。
7、在该路线上近期不会出现其他替代游船。
8、游客在A →C 段票源充足时,不会同时购买A →B 和B →C 段的短途票 9、公司不会超额售票,即不会出现乘客持票却无座的现象四、定义与符号说明1、 A-B 、B-C 、A-C 段的游船依次编号i (i =1,2,3)。
2、iR max 。
i 游船的最大收益3、i m 。
i 游船的最佳业务规模4、)(x f i 。
i 游船的正态分布函数5、i σ。
i 游船正态分布函数的标准差6、2i σ。
i 游船正态分布函数的方差7、i μ 。
i 游船正态分布函数均值8、i x 。
i 游船乘坐的人数9、i U 。
远大于i m 的数 10、i P 。
乘坐i 游船的价格11、max R 。
只开通A-C 时的最大收益 12、i R 。
只开通A-C 时,游船在第i 段能获得的最大收益 13、i S 。
只开通A-C 时,游船在第i 段能获得的最大销售收入 14、m 。
只开通A-C 时,A-B 和B-C 的最佳业务规模 15、M 。
只开通A-C 时最佳业务规模五、模型的建立与求解(一)、三种游船最佳业务规模模型的建立1、模型分析:由题知,三种游船在第一问完全独立互不影响,确定三种游船的最佳业务规模应采用同一种模型。
收益是衡量三种游船业务规模是否为最佳的最有效途径。
因此我们采用收益最大化时的人数作为其最佳业务规模。
i 游船的最佳业务规模为i m ,i 游船的正态分布函数积分区间应该分为两部分0-im 和i m -i U 。
i 游船的成本为i m 65.0,建立收益表达式(见式(4)),运用MATLAB 软件编程进行求解。
2、公式推导:已知收益=实际乘坐的人数*票价-成本对于上船人数小于其最佳业务规模的部分,其收益表达式为:i m i x i iP dx ex ii i i *)**21(0*2)(22⎰--σμσπ (1)对于上船人数大于其最佳业务规模的部分,其收益表达式为:i m i x ii P dx em ii i i *)**21(22*2)(⎰∞--σμσπ (2)五月份i 游船购票人数正态分布的概率密度函数为: i x ii i dx ex f i i i 22*2)(**21)(σμσπ--=(3)i 游船的收益表达式为:ii m i x ii m i x iii P m dx em dx ex Rii i i ii i i *)65.0**21**21(2222*2)(0*2)(max-+=⎰⎰∞----σμσμσπσπ(4)其中i P 为船票单价,0.65*i i m P 为船成本。
3、MATLAB 求解:分别画出三种游船乘客人数的正态分布图(MATLAB 程序见附录程序一)及游船的收益图(MATLAB 程序见附录程序二)。
表2.1 A-B 游船乘坐人数正态分布图表2.2 B-C 游船乘坐人数正态分布图表2.3 A-C游船乘坐人数正态分布图表2.4 A-B游船收益图表2.5 B-C游船收益图表2.6 A-C游船收益图则可知A-B,B-C,A-C 三种游船的最佳业务规模分别为:232,317,564人。
(二)、只开通A-C 游船时的最佳业务模型1、模型分析:当只开通A-C 的游船时,B 地作为中转站。
这时原来A-C 、B-C 、A-B 三种分散的乘客就会出现乘船冲突的现象。
由于A-B 与B-C 并不相互影响,将只开通A-C 游船时船的旅程分为两个阶段:船在A-B 阶段和B-C 阶段。
每个阶段的乘客分为两类:第一阶段A-C 的乘客和A-B 的乘客;第二阶段A-C 的乘客和B-C 的乘客。
可以看出A-C 的最佳业务规模没有改变,船上最佳业务规模为A-B 的最佳业务规模加上第一问中A-C 的最佳业务规模。
其中A-B 的最佳业务规模由建立的数值积分模型可求(见公式9)。
1、公式整理:i 游船的正态分布函数:i x ii i dx ex f i i i 22*2)(**21)(σμσπ--=A-B 游船的最大乘船人数:dx x f m dx x f mm)()(101⎰⎰∞+(5)A-B 游船的最大收益:1110max(()()0.65)*70mmR f x dx m f x dx m ∞=+-⎰⎰(6)B-C 游船的最大乘船人数:220()()mmf x dx m f x dx ∞+⎰⎰(7)B-C 游船的最大收益:2220max(()()0.65)*90mm R f x dx m f x dx m ∞=+-⎰⎰(8)只开通A-C 游船时,在A-B 、B-C 上的收益和:21max R R R +=(9)当max R 取得最大值时,对应值为m ,则船的最佳业务规模为M 为:564M m =+(10)2、MATLAB 求解:以A-B 和B-C 的业务规模为横坐标,收益为纵坐标MATLAB 绘图求解(程序见附录程序三)。
表3.1只开通A-C 游船时A-B 、B-C 的最佳业务规模可得最大收益为1.2328*10^4元,最佳业务规模为262人,已经求知问题二中A-C的最佳业务规模为564人,综上所述最佳业务规模为两者之和即为826人,此时能达到最大的利益为:4.3912810^4元.(三)、订票策略的制定1、模型分析:制定订票策略的最终目的是提高收益即减少空座率。