飞机排队模型数学建模.pptVIP

六、计算机模拟模型 为了了解模型运行的良好性，以及本模型的特点，用下述几个计算机模拟例子来进行演示。 显然；理论模型要比计算机模型要少受限制。为了编程简单并说明问题，在原有的基本假定基础上，再添加如下具体假定： 1.????????????1、在每一窗口至多有三架飞机已准备好可以起飞，当仅有两架飞机准备好的情况发生时，可加入一个虚拟变量，以其对相应的费用系数都为0即可。 2、凭直观给模型指定了参数值，在实际中，这些值应该通过实验室或调查获得： 每一个起飞窗口为一分钟长，即任何飞机起飞需要至多一分钟，而且其他飞机不准在一分钟内占用跑道； 设有飞机降落情况； 误转机的赔偿费为每人＄350； 误了转机的乘客的愤怒长度等价于被耽误了15分钟的乘客的两倍。 例1 （具有使最多乘客的飞机先走的功能） 考虑在早晨6：00，三架飞机同时要求起飞设他们的型号相同，有距此机场相同距离的终点机场，（但可能飞往不同城市的机场）。设三架飞机为A，B，C。并且他们都预定在7：20到达终点，但A飞机上有350名乘客；B飞机上有100名；C飞机上有400名。且每架飞机上都有100名乘客要求转机，计算结果见表1。 例2 （具有使晚点飞机最久者先走的功能 ） 当飞机C准备离开之际，飞机D要求紧急起飞。飞机D已经晚点18分钟，它若想按时在7：06分到达终点，就必须在2分钟内起飞。其上有200名乘客，150人要求转机，表2给出了结果 例3（具有按情况决定先后的功能） 假设又过了两分钟，这时D和A已走，剩下B已经晚点3分钟，而另一架飞机E在此刻要求起飞。设E有如下条件： 1）按时准备就绪； 2）在可按时到达终点（7：42）之前，还富余42分钟可以闲置； （ 3）机上有122名乘客，89人要求转机； （ 4）晚点增加的费用为每分钟＄450。 编程序来解此题，如所设引入一个虚拟变量，飞机X，这一飞机的一切费用系数都为0。得到如下结果： 在直观上不明显谁应先走，事实上，似乎应让B先走好些，但可能由于E在高速飞行时增加的运行费用太昂贵及机上乘客的缘故，使模型选定让E先走。 七、总结 模型有易实施的特点，可结合于数据库中使用。它可对数目很大的机场、任意可装载的乘客数及转机的乘客数，都可实现快速最优排序，并可处理同时要求起飞的请求、照顾晚点飞机很久的先走功能，及可对不同型号和不同油耗的飞机进行适当的酌情考虑。 模型虽不能对起飞和降落同时达到优化，但却可达到在起飞的间隙中安排降落。 可以确信此模型是既可达到使航空公司节省费用，又可达到使顾客满意的理想模型。 知识回顾Knowledge Review MCM-89题机场安排最优排队调度问题 机场通常是用“先到先服务”的原则来分配飞机跑道，即当飞机准备好离开登机口时，驾驶员电告地面控制中心，加入等候跑道的队伍。假设控制塔可以快速在线数据库中得到每架飞机的如下信息： 1、预定离开登机口的时间； 2、实际离开登机口的时间； 3、机上乘客人数； 4、预定在下一站转机的人数和转机时间； 5、到达下一站的预定时间。 又设共有七种飞机，载客从100人起以50人递增，载客最多的一种是400人。试开发和分析一种能使乘客和各航空公司双方都满意的数学模型。（注：七种飞机可能分属于不同的航空公司） 在目前的各国机场，一般都使用“先到先服务”的排队系统，这一系统虽一直延用，但效率不高，且不能调节意外情况的发生。在这里将要给出一个利用数据库系统快速排队的模型，以使机场高效的服务，并使航空公司在尽量小的花费情况下，达到顾客满意的目的。 模型的基本假设 机场上所有要起飞的飞机，都必须使相同一条跑道，并且任何一架飞机在起飞的时候都需要完全地占有整条跑道，每架飞机占用的时间是一样长的。这一假设可把整个时间分割成离散的等长的小时间段（也称为起飞窗口宽度），在每个小时间段上可容纳一架飞机完成起飞操作。 第i架飞机由第j个时间段上起飞时，其所需费用仅与该飞机和时间位置有关，而与它前面是哪架飞机无关。即费用不是前面飞机的函数，因此这一假设可把对应于不同排序的总费用都统一描述为一个线性函数。 任何飞机从离开自己的通道口到达跑道入口处所需要的时间假定都一样。同时为了避免有一大堆飞机挤在跑道入口处等待飞机（一般机场也不太可能这样），这时如有另一架飞机需要紧急起飞，这就须将所有排在前面的飞机挤到一边来腾地方，因此假设每架飞机都有立即进入跑道口的通道。这样在须要调整次序时，只须在数据库中的次序上进行调整，而不必对飞机实地重排