数学模型 航空机票超订票问题
数学建模例题题
数学建模试题一、传染病模型医学科学的发展已经能够有效地预防和控制许多传染病，但是仍然有一些传染病暴发或流行，危害人们的健康和生命。
社会、经济、文化、风俗习惯等因素都会影响传染病的传播，而最直接的因素是：传染者的数量及其在人群中的分布、被传染者的数量、传播形式、传播能力、免疫能力等。
一般把传染病流行范围内的人群分成三类：S类，易感者(Susceptible)，指未得病者，但缺乏免疫能力，与感染者接触后容易受到感染；I类，感病者(Infective)，指染上传染病的人，它可以传播给S类成员；R类，移出者(Removal)，指被隔离或因病愈而具有免疫力的人。
要求：请建立传染病模型，并分析被传染的人数与哪些因素有关？如何预报传染病高潮的到来?为什么同一地区一种传染病每次流行时，被传染的人数大致不变？二、线性规划模型—销售计划问题某商店拟制定某种商品7—12月的进货、售货计划，已知商店仓库最大容量为1500件，6月底已存货300件，年底的库存以不少于300件为宜，以后每月初进货一次，假设各月份该商品买进、售出单价如下表。
要求：若每件每月的库存费用为0.5元，问各月进货、售货各为多少件，才能使净收益最多？建立数学模型，并用软件求解。
【注】线性规划在MATLAB的库函数为：linprog。
语法为：x = linprog(f,A,b)x = linprog(f,A,b,Aeq,beq,lb,ub,x0,options)[x,fval,exitflag,output,lambda] = linprog(...)例如：线性规划目标函数的系数：f = [-5; -4; -6]约束方程的系数及右端项：A = [1 -1 13 2 43 2 0];b = [20; 42; 30];lb = zeros(3,1);调用线性规划程序linprog求解，得：[x,fval,exitflag,output,lambda] = linprog(f,A,b,[],[],lb);x= 0.000015.00003.0000三、一阶常微分方程模型—人口模型与预测 下表列出了中国1982-1998年的人口统计数据，取1982年为起始年（0=t ），1016540=N 万人，200000=m N 万人。
数学建模(航空公司的预定票策略).
数学建模竞赛承诺书我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。
我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。
我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。
如有违反竞赛规则的行为，我们将受到严肃处理。
我们参赛选择的题号是（从A/B中选择一项填写）： B我们的队号为：11参赛队员：1. 电子0903 徐路源2. 数学0901 王璐璐3. 数学0901 张乐孝指导教师或指导教师组负责人：数模组日期： 2010 年 8 月 10 日评阅编号（由评阅老师评阅前进行编号）：.数学建模竞赛编号专用页评阅编号：预测机票价格和预定数量限额最优问题摘要本文所要讨论的问题可以归结为一个趋势拟合和基于二项分布求最优决策的问题。
建立了两个模型：分别用来预测机票的未来价格和求机票的预定限额。
首先我们根据所给的2005年10月～2010年3月期间，每月经济舱机票平均价格(单位:元)数据，通过Matlab 软件用函数去拟合，所得函数即为机票预订价格的数学模型。
可表示为：f(x)=a1*exp(-((x-b1)/c1)^2)+a2*exp(-((x-b2)/c2)^2)+a3*exp(-((x-b3)/c3)^2)+a4*exp(-((x-b4)/c4)^2) +a5*exp(-((x-b5)/c5)^2) + a6*exp(-((x-b6)/c6)^2)但在预测中发现，由模型所得参考价格不合实际。
单方面拟合出的模型并不具有实际价值。
之后我们采用趋势外推法中最小二乘法的周期波动模型来解题。
通过与实际价格的比较，发现其误差较小且置信度较高。
所以我们得到的机票预定价格的数学模型即为)122sin(*4632.0)122cos(*9938.0)122sin(0239.58)122cos(*9355.492690.73877.638~xx x x xx ytππππ-+-++=价格随时间呈周期性变化，每过一个周期价格略有上升。
概率论在数模竞赛中的应用-3
三、（2002年国际数模竞赛B 题）飞机票超额预订问题航空公司通常可以让乘客免费预订机票。
预订了机票的乘客，有可能会因为种种原因，不来乘飞机，这样，当飞机起飞时，就会有一些空位子白白浪费掉。
为了减少损失，航空公司往往采取超额预订飞机票的办法，即：允许乘客预订的机票数超过飞机上的座位数。
但是，这样做，又会发生预订了机票的乘客乘不上飞机，被“挤掉”的情况。
对于被“挤掉”的乘客，航空公司必须给予一定的赔偿。
现在的问题是：航空公司应该采取怎样的超额预订策略，才能使自己损失最小，利润最大？一次飞行的费用，包括飞到目的地的燃料费，机组人员、地勤人员的工资，机场的管理费，飞机的保养费等等，这些几乎都与乘客数无关，因此，作为近似，我们可以假定，每次飞行的费用是一个常数。
由于航空公司的利润等于（扣除赔偿金后）机票费的收入减去飞行费用，当飞行费用为常数时，航空公司的利润要达到最大，可以不必考虑飞行费用，只要（扣除赔偿金后）机票费的收入达到最大就可以了。
设g ——每张机票的价格（作为近似，我们不考虑座位的等级，认为g 是一个常数）。
b ——给每个被“挤掉”的乘客的赔偿金。
M ——飞机上的座位总数。
N ——让乘客预订的机票数（由于是超额预订，所以必有M N ≥）。
ξ——实际来乘飞机的乘客数（ξ是一个随机变量，N ≤≤ξ0）。
η——（扣除赔偿金后）机票费的收入（η与ξ有关，是ξ的函数，也是一个随机变量）。
⎩⎨⎧≤<--≤≤==时当时当N M M b gM M g f ξξξξξη)(0)( 。
设ξ的概率分布为}{k P =ξ，N k ,,2,1,0 =。
这时，可以求出η的数学期望，即航空公司（扣除赔偿金后）机票费的平均收入为)(ξηEf E =∑===Nk k P k f 0}{)(ξ∑∑+===--+==NM k M k k P M k b gMk gkP 1}{)]([}{ξξ。
以每张机票的价格g 为单位计算的（扣除赔偿金后）机票费平均收入为gE η∑∑+===--+==NM k Mk k P M k gb M k kP 10}{)]([}{ξξ。
论文 2
航空公司超员订票摘要机票超售是航空公司在日趋激烈的竞争环境下采取的使收益最大化的举措。
本文分析了三种模型中，使收益最大的预售票数。
在模型一（抱怨系数模型）中，我们通过ma t h e m a t i c a计算得到最佳售票数为314时，收益最大，且抱怨系数小于最大抱怨系数；在模型二（打折模型）中，我们通过m a t l a b计算得到，对于经济舱座位数n=300，票价为正常时的票价的d倍，d=0.7，乘客不登机的概率为p=0.05，取m=314，若d=0.4，取m=318，可使的收益最大；在模型三（动态分析模型）中，我们得到在超售11%的机票时，收益最大。
关键词抱怨系数打折 Mathematica MATLAB 动态分析超售是航空公司收益管理的一项重要内容。
所谓超售,英文为Overbooking,即航空公司的某一航班实际订座大于飞机客舱内可利用座位,以保证对航班座位百分之百地利用。
合理的设计最佳售票数对航空公司实现利益最大化和座位利用最大化有重要意义。
一、问题重述你备好行装准备去旅行，访问北京的一位挚友。
在检票处登记之后，航空公司职员告诉说，你的航班已经超员订票。
乘客们应当马上登记以便确定他们是否还有一个座位。
航空公司一向清楚，预订一个特定航班的乘客们只有一定的百分比将实际乘坐那个航班。
因而，大多数航空公司超员订票?也就是，他们办理超过飞机定员的订票手续。
而有时，需要乘坐一个航班的乘客是飞机容纳不下的，导致一位或多位乘客被挤出而不能乘坐他们预订的航班。
航空公司安排延误乘客的方式各有不同。
有些得不到任何补偿，有些改订到其他航线的稍后航班，而有些给予某种现金或者机票折扣。
根据当前情况，考虑超员订票问题：航空公司安排较少的从A地到B地航班机场及其外围加强安全性乘客的恐惧航空公司的收入迄今损失达数千万美元建立数学模型，用来检验各种超员订票方案对于航空公司收入的影响，以求找到一个最优订票策略，就是说，航空公司对一个特定的航班订票应当超员的人数，要有妥善处理延误乘客的办法，从而达到最大的利润。
数学建模 航空机票超票订票问题
摘要当今是一个经济发展迅猛的时代，做任何事情都要有超前意识，为赢得时间，快速的交通工具成为现代生活的必需品。
飞机成为我们生活当中日益重要的交通工具，订购机票也自然成为我们需要关心的一个问题。
本文基于“航空机票超票订票的问题”运用数学建模所学知识建立数学模型，运用MATLAB软件，通过计算解决以下问题：（1）假设两地的机票价为1500元，每位旅客有0.04的概率发生有事、误机或退票的情况，问航空公司多售出多少张票，使该公司的预期损失达到最小？（2）上述参数不变的情况下，问航空公司多售出多少张票，使该公司的预期利润达到最大，最大利润为多少？关键词：航空机票；数学建模；MATLAB软件；最大利润1 概述1.1 问题背景描述随着社会的不断进步，经济的不断发展，人们生活节奏也越来越快，对效率的要求也越来越高，为了出行的效率，飞机成了人们通常的选择。
航空公司会针对社会现象推出相应的营运模式，从而使公司赢得最大的利润。
针对此种现象，航空公司一般都采用超量订票的运营模式，即每班售出票数大于飞机载客数。
按民用航空管理有关规定：旅客因有事或误机，机票可免费改签一次，此外也可在飞机起飞前退票。
航空公司为了避免由此发生的损失，采用超量订票的方法，即每班售出票数大于飞机载客数。
但由此会发生持票登机旅客多于座位数的情况，在这种情况下，航空公司让超员旅客改乘其它航班，并给旅客机票价的20%作为补偿。
为了减少发生持票登机旅客多于座位数的情况，航空公司需要对乘客数量进行统计，从而对机票预售量做出一定估算，从而获得最大的利润。
1.2 问题的提出某航空公司执行两地的飞行任务。
已知飞机的有效载客量为150人。
按民用航空管理有关规定：旅客因有事或误机，机票可免费改签一次，此外也可在飞机起飞前退票。
航空公司为了避免由此发生的损失，采用超量订票的方法，即每班售出票数大于飞机载客数。
但由此会发生持票登机旅客多于座位数的情况，在这种情况下，航空公司让超员旅客改乘其它航班，并给旅客机票价的20%作为补偿。
数学建模案例分析-“航空公司的预订票策略”
主讲：薛震中北大学数学系全国大学生数学建模竞赛系列讲座随机因素影响必须考虑,随机模型随机性模型:随机因素可以忽略,或随机因素影响可以简单地以平均值的作用出现.确定性模型:主要包括概率模型、统计回归模型和马氏链模型.1.概率模型:概率论的基本理论是建立随机性模型的基础,主要思路是在随机变量的概率分布已知或已经被估计出来的情况下,运用相关的定义和性质,计算某些事件的概率,或者得到有用的数字特征,按照研究对象的目的以及客观规律来建立模型.例如:报童的诀窍,随机存储策略等.2.统计回归模型:如果由于客观事物内部规律的复杂性及人们认识程度的限制,无法分析实际对象内在的因果关系,建立合乎机理规律的模型,那么通常要搜集大量的数据,通过对数据的统计分析,找出与数据拟合最好的回归模型是用统计分析方法建立的最常用的一类模型.例如:牙膏的销售量,基金或股票的投资等.3.马氏链模型:随机过程研究客观世界中随机演变过程的规律性.马氏链是时间、状态均为离散的马氏过程,其特点为:①系统在每个时期所处的状态是随机的;②从一时期到下时期的状态按一定概率转移;③时期状态只取决于本时期状态和转移概率.马氏过程是一种特殊的随机过程,建模中应用非常广泛.它在数学例如:健康与疾病,基因遗传等.p =0.9,m =323,max( / f )=0.45/S fmp =1,m =300,max( / f )=0.53p =0.95,m =311,max( / f )=0.493003103203300.350.450.55S S Sb /g =0.2,m =314,max( / f )=0.494b /g =0.5,m =312,max( / f )=0.490b /g =0.8,m =311,max( / f )=0.487/S f m 3000.410.503103203300.45S S S谢谢! NORTH UNIVERSITY OF CHINA大学。
航空公司定票策略(数学建模相关习题)
m n 1
(4 )
P j (m ) =
m n j 1
∑
k =0
pk
(5 )
(4)和(5)是两个目标,双目标最优问题 模型求解 化为单目标求解.先将(4)式除以r,变为J(m) g=r/nλ
1 b mn 1 J (m ) = S (m ) / r = qm 1 + ∑ (m k n ) pk 1 λn g k =0
模型建立经济效益平均经济效益sm每次航班的效益s不能按时登机的乘客数k随机变量社会效益考虑到社会声誉最多只能挤掉j个顾客超过j人会给公司带来损m表示
航空公司的预订票策略
问题的提出 略 问题的分析 经济收益：机票收入-飞行费用和赔偿金
社会声誉：订票而来但不能登机的乘客数。需要限制 预订票而能登机的乘客数——随机变量 目标应当是数学期望—双目标优化问题 决策变量——预定票数
模型假设 H1：飞机容量是n，机票价格是g。飞行费用r。均为常数 机票价格按g=r/nλ制定， λ <1表示利润调节因子， λ =0.6意义? H2: 预定票数量限制为m(m>n). 每位乘客不能按时前来乘机的概率为p,且相互独立 H3: 每位被挤掉的乘客的赔偿金为常数b.
模型建立 经济效益
不能按时登机的乘客数k 平均经济效益S(m),每次航班的效益s
社会效益
(4 )
考虑到社会声誉,最多只能挤掉j个顾客, 超过j人会给公司带来损 失. 目标用超过j人的概率Pj(m)表示.等价于不能前来登机的乘客 数不能超过m-n-j-1人
P j (m ) =
m n j 1
∑
k =0
pk
(5 )
m Pj(m)
S (m ) = qmg r (g + b ) ∑ (m k n ) pk
航空公司为什么要超订机票
航空公司为什么要超订机票建模示例引导一、问题的提出我们有时会在刊物上看到旅客们抱怨，他们本已订上了某田某次航班的机票，但当到达机场时却被告知：您的航班现已满员，您不得不乘坐下次班机。
这种事情常会引起旅客诸多不便甚至怨愤。
在计算机辅助订票的当今时代，如何设计一个可行的订票系统以降低这种错误出现的概率？本文的目的在于介绍并让大家理解为什么(为了盈利，)航空公司有时订给旅客某次航班的票数要多于那次航班所能容纳的旅客数。
二、变量与记号显然，在建立模型之前，有必要先定义变量，解释所使用的记号。
f——某次班机的固定飞行费用n——飞行中飞机所载的旅客数g——每一旅客所付旅行费(票价)N——飞机载客的容量k——某次班机未到旅客的人数P——k人未到的概率km——某次班机订票的人数S——某次飞行产生的利润;b——留下一名已订票旅客的补偿费p——每一订票旅客到达的概率;q——每一订票旅客未到的概率，p=1q-三、建模过程建模时，我发现通过阶段性建模与查证对理解问题很自然，也很有益。
而在每一阶段，模型特性军事与我对所要构建模型的真实系统的直觉相一致。
我们下面开始着手建立一个航空公司来源于不足订票的简单效益模型。
1 初始模型与某次飞行有关的费用不依赖于飞机的实际载客数。
不管飞机是否满员，航空公司都必须付钱给飞行员、导航员，工程师以及客舱工作人员。
满载飞行与半载飞行所消耗的燃油量的差别是非常小的，起飞、降落或机场索要的管理费以及飞机的维修和保养费用也不与飞机的实际载客数有关。
因此，一定精度下，我们可以忽略飞行的各种费用差别，而假定进行一次飞行的固定费用为常数f.若一次飞行载有n 个旅客，显然一次飞行的利润为f ng -. 十分明显，这个简单的模型由我们所期望的那种特性：当所载的旅客数增加时，利润相应增加，能够取得的最大利润时f Ng -, 这里N 是飞机的载客容量。
这里有一个临界点，在临界点处，正好由所载的旅客支付的费用抵消了飞行的固定费用，此时的载客量gfn =0称为临界载荷。
售机票的学问(数模)
售机票的学问某航空公司新开辟了一条航线。
在最初的20个航班中，每个航班的75个座位都被全部预定出去了。
在飞机起飞之前，每个航班却发现有个别乘客没有乘机。
显然，坐不满的飞机会给航空公司带来经济损失。
经过对最初20个航班资料的整理，得到如下空座位的次数分布：航班空座位的次数分布空座位的个数航班次数2 13 4405 46 27 58 19 110011 2合计20如果每个航班只售75张机票，则航空公司面临着乘客没有乘机的风险。
当然，航空公司也可以在售票时多售一些，但这样又面临着超过75个人来登机的风险。
为了减少风险，制定出更合理的方案，航空公司需要掌握没来登机的概率和规律。
在不知道购票后没来登机的概率时，我们就需要利用实际数据估计这一概率。
当然，我们从概率论的大数定律知道，实际数据越多，其样本的相对频率越接近实际概率。
让我们来看看在75个座位中有3个空座位情况。
若用20次航班的样本数据估计，即4/20=0.20，显然0.20这个概率估计值太高，这是由于样本数据较少导致误差的影响。
现在，让我们来估计某一乘客购买机票后而没来乘机的概率π.若假定一个航班的75位乘客是从乘客中随机抽取的，即每个乘客间是互相独立的，且都有相同的π值，空座位数x 服从二项分布，20航班共有75201500×=个座位，其中有 个座位是空座位，这样，我们用20个航班数据估计的空座位率2134100112120i i x f =×+×++×+×=∑"12015000.08π≈= 。
现在我们用估计值0.08π=来求二次分布的P(3)，即有3个空座位的概率337275(3)(0.08)(0.92)0.085P C =×= 显然，实际数据得出的0.02比用二项分布算出的0.085要高得多。
假如该航空公司决定每个航班售出78张机票，同时假定未乘飞机的乘客是从全部乘客中随机抽出的样本，那么来乘飞机的超过75人的概率是多少？这个问题就是求在售出的78张机票中，来乘飞机的达76人、77人和78人的概率，即76762777717878787878(10.08)(0.08)(10.08)(0.08)(10.08)0.046C C C −+−+−≈这样，若每个航班售出78张机票，在登机时因座位已满而无法登机的风险是0.046，即平均每100个航班中会有4.6个航班发生这种风险。
航空公司超额订票
航空公司超额订票策略摘要市场竞争过程中，航空公司为了既获得最大的经济利润，又要营造良好的社会声誉采取超额订票策略。
航空公司的经济利润可以由机票收入扣去飞行费用和赔偿金来度量。
而社会声誉则由持票前来登机，却因客满而无法登机的乘客的数量来衡量。
这是一个二元优化问题，目标变量分别是经济利润最大化和社会声誉损失最小化。
决策变量为订票的数量m.我们设被挤掉的乘客的数量超过j的概率是p（m）.获得的经济j利润为S(m).本模型的最终目标就是在这两个变量之间找到一种平衡关系，各自达到最大化。
关键字二元优化目标函数约束条件一.问题重述在激烈的市场竞争中，航空公司为争取更多的客源而开展的一个优质服务项目。
公司承诺，预先订购机票的乘客如果未能按时前来登机，可以乘坐下一班机或退票，无需附加任何费用。
设飞机容量为N ，若公司限制只预订m 张机票，那么由于总会有一些订了机票的乘客不按时前来登机，致使飞机因不满员飞行而利润降低，甚至亏本。
如果不限制订票数量，则当持票按时前来登机的乘客超过飞机容量时，将会引起那些不能登机的乘客（以下称被挤掉者）的抱怨，导致公司声誉受损和一定的经济损失（如付给赔偿金）。
这样，综合考虑公司的经济利益和社会声誉，必然存在一个恰当的预订票数量的限额。
假设已经知道飞行费用（可设与乘客人数无关）、机票价格（一般飞机满员50%_60%时不亏本，由飞行费用可确定价格）、飞机容量、每位被挤掉者的赔偿金等数据，以及由统计资料估计的每位乘客不按时前来登机的概率（不妨认为乘客间是相互独立的），建立一个数学模型，综合考虑公司经济利益（飞行费用、赔偿金与机票收入等），确定最佳的预订票数量。
二．模型假设(1) 航班的飞行成本f 为常数，飞机最大容量为N.；（2）订票数肯定会大于飞机的最大容量。
(3) 设机票的价格是统一的，机票价格按照 /g f N λ=，预订票乘客不按时前来登机概率为q ()1p q =-；三．符号说明四．问题分析（1）航空公司的经济利润可以用机票收入扣除飞行费用和赔偿金后的利润来衡量，社会声誉可以用持票按时前来登记、但因满员不能飞走的乘客，即被挤掉者限制在一定数量为标准，这个问题的关键因素――预订票的成可是否按时前来登机是随机的，所以经济利益和社会声誉两个指标都应该在平均意义下衡量，这是一个两目标的规划问题，决策变量是预订票数量的限额。
航空订票中的数学模型
航空公司的超额订票问题中的模型1 问题的提出航空公司为了提高经济效益开展了一项预订票业务。
随之带来一系列的问题：若预订票的数量恰等于飞机的容量，则由于总会有部分已订票的乘客不按时前来登机，致使飞机因不满员而利润降低，或亏本；若不限制订票的数量，那些本已订好了某家航空公司的某趟航班的乘客，却被意外地告知此趟航班已满，公司不管以什么方式补救总会引起乘客的抱怨，导致荣誉受损。
试建立航空公司订票决策的数学模型，解决以上的问题。
2 问题分析订票策略：为了航空公司的经济利益与社会声誉，确定预订票的最佳数量。
公司的经济利益利润= 收入-成本-赔偿金公司的社会声誉已订票但被挤掉的乘客的数量问题转化为怎样确定预订票数量限额，使得利润最大，同时被挤掉的乘客的数量尽可能小。
以预订票数量为决策变量的双目标随机规划问题。
3 模型假设飞机容量为常数n，机票价格为常数g，飞行费用为常数r。
机票价格按照来制订，其中是利润调节因子，如 表示飞机60%满员就不亏本。
● 预订票数量的限额为常数 m(>n) ，每位乘客不按时前来登机的概率为 p ，各位乘客是否按时登机是相互独立的。
● 每位被挤掉的乘客获得的赔偿金为常数b 。
4 模型建立● 先不考虑社会声誉的影响。
公司的经济利益用平均利润（数学期望）S 来衡量 订票的总人数是m ，m 可能超过n 当有k 个人误机时，航空公司可能从航班中得到的利润为S=(m-n)g m-k<n S=ng m-k>n设有k 人误机的概率为k P ，p q q p C P k m k k m k -==-1,平均利润s 即 ( s 数学期望值)，()()[]∑∑--=-=--+----=1])([)(n m kmnm k k k r g k m P b n k m r ng P m S1 ,0==∑∑==mk k mkk P mp kP()()∑--=--+--=10)(n m k k k n m P g b r qmg m S当n ，g ，r ，p ，b 给定后，可以求m 使s （m ）最大。
航班机票超售模型
航班机票的超售决策摘要：航空公司的客运航班中常常出现旅客在起飞前退票或改签的情况，造成座位空闲，带来损失。
为此一些航空公司实行超座售票的做法。
一旦出现登机时旅客人数多于座位数时，航空公司将在旅客中征求志愿者，改乘该公司后续有空座的航班，并给予机票打折等优惠。
本文讨论机票预售的一种方法. 通过建立多阶段决策模型, 将订票时期分成若干个阶段, 在每一个阶段航空公司对乘客要求订票作出不同的反应, 保证了检票时准备登机的人数与飞机上的座位数目相当接近，使得公司的收益最大化，并且尽量保证乘客对航空公司的满意度。
关键词：超售机票收益最大化满意度数学模型问题复述：航空公司的客运航班中常常出现旅客在起飞前退票或改签的情况，造成座位空闲，带来损失。
为此在西方国家的一些航空公司实行超座售票的做法。
例如一个具有150个座位的航班，实际出售的机票可以为（150＋n）张，n>0. 一旦出现登机时旅客人数多于座位数时，航空公司将在旅客中征求志愿者，改乘该公司后续有空座的航班，并给予机票打折等优惠。
假定你在航空公司工作，经理交给你任务，让你研究确定不同航班机票合理超售张数n的值。
试应用存贮论中的模型来分析解决，并列出为解决该问题应如何着手，需调查和收集哪些方面资料数据，列出清单。
问题提出：对于航空客运来说, 旅客所购机票具有一定的有效期, 因此当旅客未赶上本次航班时,他可以再乘坐下一次航班, 但对于航空公司来说, 本次航班不管旅客来多少, 它都必须按时起飞, 因此航空公司为了提高满载率, 往往超额预订机票. 由此产生了这样的问题,旅客本已订上了某次班机的机票, 但当到达机场而在接待室接受检查时, 却被告知要乘坐的航班已满员, 乘客将不得不乘坐下次班机或者退票。
这种事情常会引起旅客诸多不便甚至怨愤, 那么采取什么样的售票方法才能既减少旅客的抱怨, 又使得航空公司的经济效益最高呢?为此很多航空公司采用实行超座售票的做法。
例如一个具有150个座位的航班，实际出售的机票可以为（150＋n）张，n>0. 一旦出现登机时旅客人数多于座位数时，航空公司将在旅客中征求志愿者，改乘该公司后续有空座的航班，并给予机票打折等优惠。
飞机票的预定策略问题
学习收获
通过对这些实际问题的分析，使我充分认识到数学的重要作用。并且通过对实际问题
g
机票价格
f
飞行费用（与乘客多少无关）（0.6Ng）
b
乘客准时到达机场而未乘上飞机的赔偿费（0.1g）
Pk
k 个乘客迟到的概率
p
每位乘客迟到的概率（3%）
m
发售机票数
ES
公司的平均利润
P(j)
超过 j 个乘客不能按时登机的概率（声誉指标）(P(5)<=5%)
（2） 问题分析与建立模型
设迟到的乘客数为 k，则利润为
的解决，培养了我的数学分析能力，和解决实际问题的能力。
从结绳记事到袖里乾坤
从八卦演化到数字世纪
数学的灵魂是数学活动
数学活动本质上是一种思维活动
是人类活动的有机组成部分
思维创新的根本在于求异
让我们在教研中创造智慧，理解智慧，分享智慧，增长智慧！
——雨丝
∑ ES
f
=
1 0.6N
[(1 −
p)mg (1 +
b
m−
)
N
−1
[(m
−
k
g k=0
−
N
)C
k m
P
k
(1
−
P)
m
−k
m−N− j
∑ 另易知 P(j)=
Cmk p k (1 − p) m−k
数学模型：航空机票超订票问题
程序结果如下
（2）上述参数不变的情况下，问航空公司多售出多少票，使该公司的预期利润达到最大，最大利润为多少？
matlab程序设计如下:
seats=1:150;
extra=1:15;
EPROFIT=linspace(0,0,15);
k = 1500;
h = 300;
p = 0.04;
N=15;
（1）假设两地的机票价为1500元，每位旅客 有0.04的概率发生有事、误机或退票的情况，问航空公司多售出多少票，使该公司的预期损失达到最小？
（2）上述参数不变的情况下，问航空公司多售出多少票，使该公司的预期利润达到最大，最大利润为多少？
关键词：航空机票；数学建模；MATLAB软件；最大利润
1 问题背景描述
6 参考文献
[1]理学院应用数学系.数学建模简介及其MATLAB的实现[M].：工程技术大学理学院应用数学系，2008
[2]金星, 薛毅.51单片机C语言程序设计快速入门[M].:清华大学，2005
[3]
[4]尚志等，《数学实验》，高等教育，1999
7附录MATLAB的用途
MATLAB 的名称源自 Matrix Laboratory ，它是一种科学计算软件，专门以矩阵的形式处理数据。 MATLAB 将高性能的数值计算和可视化集成在一起，并提供了大量的置函数，从而被广泛地应用于科学计算、控制系统、信息处理等领域的分析、仿真和设计工作，而且利用 MATLAB 产品的开放式结构，可以非常容易地对 MATLAB 的功能进行扩充，从而在不断深化对问题认识的同时，不断完善 MATLAB 产品以提高产品自身的竞争能力。
设飞机的有效载客数为N，超订票数为S(即售出票数为N＋S)，k为每个座位的盈利值，h为改乘其他航班旅客的补偿值．设x是购票末登机的人数，是一随机变量，其概率密度为f(x). 当时，有S-x个人购后，不能登机，航空公司要为这部分旅客进行补偿。当x＞S时，有x - S个座位没有人坐，航空公司损失的是座位应得的利润，因此，航空公司的损失函数为
预定机票-6
一模型的基本假设和符号基本假设1.为了研究方便，只考虑一种机型。
飞机容量：n=1502.机票价格:p=1000元。
赔偿价格为r=1200元3.飞行费用由是飞机满员50%确定4.乘客不能按时登机概率:q=5%5.假设未按时登机的人有三种处理方法：①换乘下一班飞机②全额退票③不来的乘客的机票作废概率:a1=0.36假设被挤掉者有两种处理方法：①换乘下一班飞机②支付赔偿金。
概率:b1=0.67.将上一班飞机中没有按时登机和被挤掉者中选择换乘下一班机的归入下一班飞机的预订票数中。
shi符号说明1.x：表示预定的票数2.q；未能按时登机的概率。
3.a；未能按时登机的人4.b；被挤掉的人5.t；学生票的比例（改进）6.k；旅游者的比例（改进）二问题分析及模型的建立问题分析及建立模型：飞行费用：s=n*p*50%不能按时登机的人数：a=x*q上一班飞机中换乘下一班的人员都归入下一版的预订票中，所以计算公司利润时只需要考虑作废的机票和需要支付的赔偿金。
实际前来登机的人数为：x-x*q根据前来登机的人数不同，该问题可以分为两种情况：①当x-x*q>n时被挤掉人数：b=x-xq-n公司利润：飞机上乘客及机票作废的人的机票收入减去飞行费用和需要支付的赔偿金y=n*p+a*a1*p-s-b*b1*r②当x-x*q<n时没有被挤掉的人公司利润：飞机上乘客及机票作废的人的机票收入减去飞行费用Y=(x-x*q)p+a*a1*p-s五，模型分析①对于第一种情况：将几个方程联立可得x >n/(1-q)y=x*(p*q*a1+q*b1*r-b1*r)+0.5*n*p+n*b1*r结果要看具体的数值②对于第二种情况：y=x*(1-q)p+a*a1*p-s=x*p-x*p*q+x*q*a1*p-0.5*n*py是x的单调递增函数，所以当x取n/(1-q)时，利润最大因此，模型的求解转化为了线性方程的求解。
六，模型改进增设学生、旅游者的减价票假设：①学生票按五折出售，假设学生人数占总预订票数的比例为：t。
数学建模案例
➢ 报童卖报问题 ➢ 博弈问题➢ 航空公司超订机票问题 ➢ 彩票中的概率问题➢ 报童卖报问题 报童每天清晨从邮局购进报纸零售，晚上卖不出去的退回，设报纸每份的购进价为b ，零售价为a ，退回价为c ，当然应有c b a >>。
请你给报童筹划一下，他应如何确定每天购进报纸的数量，以获得最大的收入。
解 报童购进数量应根据需求量确定，但需求量是随机的，所以报童每天如果购进的报纸太少，不够买的，会少赚钱；如果购进太多，卖不完就要赔钱，这样由于每天报纸的需求量是随机的，致使报童每天的收入也是随机的，因此衡量报童的收入，不能是报童每天的收入，而应该是他长期（几个月、一年）卖报的日平均收入。
从概率论大数定律的观点看，这相当于报童每天收入的期望值，以下简称平均收入。
假设报童已经通过自己的经验或其它渠道掌握了需求量的随机规律，即在他的销售范围内每天报纸的需求量为r 份的概率是)(r f ，（r ＝0,1,2,…）。
设报童每天购进n 份报纸，因为需求量r 是随机的，r 可以小于n 、等于n 或大于n ；由于报童每卖出一份报纸赚b a -，退回一份报纸赔b －c ，所以当这天的需求量r ≤n ，则他售出r 份，退回n －r 份，即赚了(b a -)r ，赔了(b －c)(n －r)；而当n r >时，则n 份全部售出，即赚了(b －c)n 。
记报童每天购进n 份报纸时平均收入为)(n G ，考虑到需求量为r 的概率是)(r f ，所以∑∑=∞+=-+----=nr n r r nf b a r f r n c b r b a n G 01)()()()])(()[()( ， (4.2-1)问题归结为在c b a r f 、、、)(已知时，求n 使)(n G 最大。
通常需求量r 的取值和购进量n 都相当大，将r 视为连续变量，这时)(r f 转化为概率密度函数)(r P ，这样(4.2-1)式变为：⎰⎰+∞-+----=n ndrr nP b a dr r P r n c b r b a n G 0)()()()])(()[()(， (4.2-2)计算⎰-----=n r nP b a dr r P c b n nP b a dn dG)()()()()()(⎰+∞-+ndrr P b a )()(⎰⎰+∞-+--=nndrr P b a dr r P c b 0)()()()(，令 0=dn dG得c b ba dr r P dr r P nn--=⎰⎰∞+)()(0， (4.2-3)使报童日平均收入达到最大的购进量n 应满足(4.2-3)因为⎰+∞=01)(dr r P 所以(4.2-3)式可变为cb b a dr r P dr r P nn --=-⎰⎰00)(1)(即有⎰--=nc a ba dr r P 0)( (4.2-4)根据需求量的概率密度P(r)的图形（如图4.3）很容易从(4.2-4)式确定购进量n 。
飞机卖票问题模型
一架飞机从一个城市飞行到另一个城市是有成本的，有飞机本身的维护费用，工作人员的工作薪酬以及飞机的燃油费等，有些费用会随乘客的增加而增加，但是有些不会，这里我们设定其成本为：y=ax+b其中y 表示整个飞机飞行的成本； x 表示实际飞机乘客的人数。
对于航空公司来说，每个乘客都会给飞机带来相同的利润（我们假设飞机只有一种机舱）。
s=cx其中s 表示毛利润；c 表示每个乘客付给公司的费用。
对于航空公司来说，利润最大化是他们的目的，而在实际的运行中，由于实际中c>a ，即飞机上每多一个人给公司带来的利润大于多这个人带来的成本，故而在飞机运行中，公司会让飞机载最多的人，尽可能是满载，即实际乘客数等于飞机能载的最大人数。
设对应量飞机所能承受的最大人数为A 。
然而在实际中，会存在乘客买了票，但是由于某些原因没有按时乘飞机的情况，这种误机的情况如果不考虑在内，则会给公司的盈利带来一部分损失，为了弥补这部分损失，公司应该不这部分也计算在内，故而引入误机人数变量k ，误机率称为Pk,这里假设每位乘客的误机是随机的， Pk=k*x 则公司盈利s 为： s=x*c-(ax+b) m<=As=A*c-(ax+b ) m >A 此时公司的总盈利为()()[]∑∑-=-=-+--=1m y c -]2f )--(y c [)x (m k mnm k kP A P S 误机人数预计乘客人数误机人数乘客数预计乘客数1 ,k )(mPk 0km 0=+=∑∑=+=mk A k PP A mK 为实际误机人数()()∑--=-+--+=1c 2f y c m k -1)x (n m k k k m P A P S ））（（若未坐满时，飞机损失的费用则为f1=(m-a)*cs= c*x*(1-Pk)-（a*x+b ）故s 随x 变化图为：我们假设票可以被订满的情况下则s=c*A*(1-Pk)此时公司的总盈利为s= c*A*(1-Pk)-（a*A+b）此时的利润是最大的。
数学建模案例
数学建模案例
——航空公司的机票预订策略
1.1 问题的提出
在激烈的市场竞争中，航空公司为了争取更多的客源而开展的一个优质服务项目是订票业务，公司承诺，预先订购机票的乘客如果未能按时前来登机，可以乘坐下一个航班或退票，无需附加任何费用。
当然也可以订票时订坐，登机时付款，这两种办法对于下面的讨论是等价的。
开展预订机票业务时，对于一次航班，若公司限制预订机票的数量恰好等于飞机的容量，那么由于总会有一些订了票的乘客不按时前来登机，致使飞机因不满员飞行而利润降低，甚至亏本。
而如果不量预订机票的数量，那么当持票按时前来登机的乘客超过飞机容量时，必然会引起不能飞走乘客的抱怨，公司不管以什么方式补救，也会导致声誉受损和一定的经济损失，如客源减少、挤掉以后航班的乘客、公司无偿供应食宿、付给一定的赔偿金等。
所以，航空公司需要综合考虑经济利益和社会声誉，确定预订机票数量的最佳限额。
1.2问题的分析
公司的经济利益可以用机票收入扣除飞行费用和赔偿金后的利润来衡量，社会声誉可以用持票按时来登机、但因满员不能飞走的乘客（以下称被挤掉者）限制在一定数量为标准，注意到这个问题的关键因素——预订机票的乘客是否按时前来登机——是随机的，所以经济利益和社会声誉两个指标都应该在平均意义下衡量，这是个两目标
的优化问题，决策变量是预订机票数量的限额。
1.3 模型假设。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
4MATELABE运算过程
（1）假设两地的机票价为1500元，每位旅客 有0.04的概率发生有事、误机或退票的情况，问航空公司多售出多少张票，使该公司的预期损失达到最小？
Matlab软件中提供二项分布函数
要求：（1）假设两地的机票价为1500元，每位旅客 有0.04的概率发生有事、误机或退票的情况，问航空公司多售出多少张票，使该公司的预期损失达到最小？
（2）上述参数不变的情况下，问航空公司多售出多少张票，使该公司的预期利润达到最大，最大利润为多少？
3 分析与建立模型
（1）假设两地的机票价为1500元，每位旅客 有0.04的概率发生有事、误机或退票的情况，问航空公司多售出多少张票，使该公司的预期损失达到最小？
（1）假设两地的机票价为1500元，每位旅客 有0.04的概率发生有事、误机或退票的情况，问航空公司多售出多少张票，使该公司的预期损失达到最小？
（2）上述参数不变的情况下，问航空公司多售出多少张票，使该公司的预期利Байду номын сангаас达到最大，最大利润为多少？
关键词：航空机票；数学建模；MATLAB软件；最大利润
1 问题背景描述
辽宁工程技术大学
数 学 建 模 课 程 成 绩 评 定 表
学 期
2014-2015学年1学期
姓 名
专 业
班 级
课程名称
数学建模
论文题目
航空机票超订票问题
评
定
标
准
评定指标
分值
得分
知识创新性
20
理论正确性
20
内容难易性
15
结合实际性
10
知识掌握程度
15
书写规范性
10
工作量
10
总成绩
100
评语:
任课教师
时 间
MATLAB 的名称源自 Matrix Laboratory ，它是一种科学计算软件，专门以矩阵的形式处理数据。 MATLAB 将高性能的数值计算和可视化集成在一起，并提供了大量的内置函数，从而被广泛地应用于科学计算、控制系统、信息处理等领域的分析、仿真和设计工作，而且利用 MATLAB 产品的开放式结构，可以非常容易地对 MATLAB 的功能进行扩充，从而在不断深化对问题认识的同时，不断完善 MATLAB 产品以提高产品自身的竞争能力。
end
EPROFIT(x)
结果如下：
EPROFIT =
217436.2218849.7220194.6221400.4222393.5223124.5223584.7
223803.4223832.6223728.7223540.1223302.3223038.1222760.7
222477.2
答案:比较EPROFIT数组中的结果得 超订票数为 9 张时，航空公司获利润最大，预期的期望值达到 223832.6 元。
根据题意N=300，p=0.04，k=1500。假设机票价就是航空公司的盈利，h=1500*0.2=300。
Matlab中相应的程序:
N=150;
p=0.04;
k=1500;
h=300;
S=0;
while binopdf(S,N+S,p)<k/(k+h)
S=S+1;
end
S
结果
S=9
答案：超订票数在8-9张之间，即每班售出的票数在158-159之间。
满足方程的S是函数E[L(S)]的极小值点，使航空公司的损失达最小。
设每位旅客购票未登机的概率为p，共有m个旅客，则恰有x旅客未登机的概率 ，即x服从二项分布。因此,积分 即用二项分布计算。
（2）上述参数不变的情况下，问航空公司多售出多少张票，使该公司的预期利润达到最大，最大利润为多少？
设飞机的有效载客数为N，超订票数为S(即售出票数为N + S)，k为每个座位的盈利值，h为改乘其他航班旅客的补偿值．
随着社会的不断进步，经济的不断发展，人们生活节奏也越来越快，对效率的要求也越来越高，为了出行的效率，飞机成了人们通常的选择。航空公司会针对社会现象推出相应的营运模式，从而使公司赢得最大的利润。针对此种现象，航空公司一般都采用超量订票的运营模式，即每班售出票数大于飞机载客数。按民用航空管理有关规定：旅客因有事或误机，机票可免费改签一次，此外也可在飞机起飞前退票。航空公司为了避免由此发生的损失，采用超量订票的方法，即每班售出票数大于飞机载客数。但由此会发生持票登机旅客多于座位数的情况，在这种情况下，航空公司让超员旅客改乘其它航班，并给旅客机票价的20%作为补偿。为了减少发生持票登机旅客多于座位数的情况，航空公司需要对乘客数量进行统计，从而对机票预售量做出一定估算，从而获得最大的利润。
若不超订票（即S=0），则盈利的期望值为
E0 = 每个座位的盈利×飞机座位有乘客的期望值 =k N (1–p).
若超订票数为1 (即S=1 )，盈利的期望值为
E1 = 不超订票时盈利的期望值 +P{该旅客乘机}×P{该旅客有座位}×每个座位的盈利-P{该旅客乘机}×P｛该旅客无座位｝×该旅客的补偿= E0 + (1–p) · P { N个旅客至少有1 人不乘机}· k –(1–p) · P { N个旅客至多有0人不乘机}· h= E0 +(1-p)[1- binopdf (0,N,p)]·k - (1-p)·binopdf (0,N,p)·h= E0 +(1-p)[k-(k+h) binopdf (0,N,p)].
程序截图如下：
程序结果如下
（2）上述参数不变的情况下，问航空公司多售出多少张票，使该公司的预期利润达到最大，最大利润为多少？
matlab程序设计如下:
seats=1:150;
extra=1:15;
EPROFIT=linspace(0,0,15);
k = 1500;
h = 300;
p = 0.04;
N=15;
设飞机的有效载客数为N，超订票数为S(即售出票数为N＋S)，k为每个座位的盈利值，h为改乘其他航班旅客的补偿值．设x是购票末登机的人数，是一随机变量，其概率密度为f(x). 当时，有S-x个人购后，不能登机，航空公司要为这部分旅客进行补偿。当x＞S时，有x - S个座位没有人坐，航空公司损失的是座位应得的利润，因此，航空公司的损失函数为
2问题的提出
某航空公司执行两地的飞行任务。已知飞机的有效载客量为150人。按民用航空管理有关规定：旅客因有事或误机，机票可免费改签一次，此外也可在飞机起飞前退票。航空公司为了避免由此发生的损失，采用超量订票的方法，即每班售出票数大于飞机载客数。但由此会发生持票登机旅客多于座位数的情况，在这种情况下，航空公司让超员旅客改乘其它航班，并给旅客机票价的20%作为补偿。
EPROFIT0 =k*N*(1-p);
EPROFIT(1) = EPROFIT0+(1-p)*(k-(k+h)* binopdf (0,N,p));
while extra(i)||i >1
EPROFIT(i) = EPROFIT(i-1)+ (1-p)*(k-(k+h)* binopdf (i-1,N+i-1, p));
程序截图如下：
程序结果截图如下：
5 建模的应用与推广
模型的应用与推广，在高速发展的社会，再快节奏的生活中，飞机的必然成了既舒适又高效的交通工具，随着机票打折飞机成了越来越多人的出行选择，该模型可在实际情况中得到应用，不仅可以保证每次航班的使用效率，提高运载能力，同时也可以使航空公司获得更高的利润。所以在众多的机场中，订票管理部门皆可使用本模型。也可在火车或长途客运的售票中运用该模型，以做到利润最大。但是现实中还有好多实际问题有待解决，模型只提供了理论上支持。
6 参考文献
[1]理学院应用数学系.数学建模简介及其MATLAB的实现[M].阜新：辽宁工程技术大学理学院应用数学系，2008
[2]谢金星, 薛毅.51单片机C语言程序设计快速入门[M].北京:清华大学出版社，2005
[3]
[4]李尚志等，《数学实验》，高等教育出版社，1999
7附录MATLAB的用途
2014年月日
备 注
航空机票超订票问题
摘要
当今是一个经济发展迅猛的时代，做任何事情都要有超前意识，为赢得时间，快速的交通工具成为现代生活的必需品。飞机成为我们生活当中日益重要的交通工具，订购机票也自然成为我们需要关心的一个问题。
本文基于“航空机票超票订票的问题”运用数学建模所学知识建立数学模型，运用MATLAB软件，通过计算解决以下问题：