广告时段分配是指电视台根据广告商的需求将拥有的广告时段资源按照一定的方式分配或销售给广告商。随着数字电视、网络等新媒体对电视广告业务的冲击,电视台越来越重视对广告时段的分配和控制,以提高有限的广告时段资源的利用效率,并尽可能满足广告商的需求。Bollapragada针对单频道广告时段分配问题为NBC电视台建立单频道广告投放方案模型并给出了具体的广告时段分配方案。Muller-Bungart在可拒绝订单假设下提出需求时段固定的单频道订单选择模型。本文结合了Bollapragada和MullerBungart的模型假设,同时将Bollapragada的单频道广告投放方案模型推广到多广告商时段分配,并且建立了基于订单选择的多广告商时段分配两阶段模型。在第一阶段选择使电视台效益最大化的订单,并对其进行广告时段分配;在第二阶段利用剩余时段资源对剩余订单进行时段分配,并认为由于第二阶段的广告时段分配方案与广告商订单需求差异较大,电视台应该采取措施尽可能留住客户。另外,本文还从广告商分类的角度建立非对称广告商时段分配的两层规划模型。并通过求解第二层规划的最优解,将模型转化为单层的非线性整数规划问题。此外,本文采用国内某大型电视台的运营数据对文中模型进行测算,计算出具体广告时段分配方案。由于本文建立的两个模型的算例都是大规模的非线性规划问题,故采用Lingo软件帮助求解模型,并给出了相应的程序。