MCM-89题机场安排最优排队调度问题 机场通常是用“先到先服务”的原则来分配飞机跑道,即当飞机准备好离开登机口时,驾驶员电告地面控制中心,加入等候跑道的队伍。假设控制塔可以快速在线数据库中得到每架飞机的如下信息: 1、预定离开登机口的时间; 2、实际离开登机口的时间; 3、机上乘客人数; 4、预定在下一站转机的人数和转机时间; 5、到达下一站的预定时间。 又设共有七种飞机,载客从100人起以50人递增,载客最多的一种是400人。试开发和分析一种能使乘客和各航空公司双方都满意的数学模型。(注:七种飞机可能分属于不同的航空公司) 在目前的各国机场,一般都使用“先到先服务”的排队系统,这一系统虽一直延用,但效率不高,且不能调节意外情况的发生。在这里将要给出一个利用数据库系统快速排队的模型,以使机场高效的服务,并使航空公司在尽量小的花费情况下,达到顾客满意的目的。模型的基本假设 机场上所有要起飞的飞机,都必须使相同一条跑道,并且任何一架飞机在起飞的时候都需要完全地占有整条跑道,每架飞机占用的时间是一样长的。这一假设可把整个时间分割成离散的等长的小时间段(也称为起飞窗口宽度),在每个小时间段上