第8章 网络管理1PPT.pptVIP

8.3.1 确定性网络线性规划 把确定性网络管理问题表示成一个线性规划： 约束条件： * * 目标函数8.2表示：目标是接受能最大化总净利润的需求 每种资源都有形如式8.3的约束 保证航空公司可满足接受的所有需求 式8.4是需求约束：每个ODF的销量都受到该ODF需求的限制 式8.5保证了所有的分配额都大于等于零 * * 例8.1 某航空公司运营着如图8.6所示的两航班航空网络，它为三条航线都提供折扣票和全价票。 两种资源组合成了6个ODF，表8.2是ODF-资源对应表。航空公司分派了一架100座的飞机给从旧金山到丹佛的航班1，一架120座的飞机给从丹佛到圣路易斯的航班2。相应的需求和票价如表8.4。 * * 注意：无约束需求在旧金山到丹佛的航班上是160，在丹佛到圣路易斯的航班上是170 由于需求超过了两个航班的能力，因此需要拒绝一些乘客 * * 图8.6 一个简单的中心辐射型网络 旧金山 丹佛 圣路易斯 航班1 航班2 已经安排好时间表， 使得乘客可在丹佛从航班1转机到航班2 * * 表8.2 两航班例子的关联变量aij的值 资源（i） ODF(j) 1 2 3 4 5 6 1 1 1 0 0 1 1 2 0 0 1 1 1 1 * * 表8.4 两航班网络管理例子的票价和需求 编号 ODF 票价 需求 1 旧金山到丹佛全价票 150 30 2 旧金山到丹佛折扣票 100 60 3 丹佛到圣路易斯全价票 120 20 4 丹佛到圣路易斯折扣票 80 80 5 旧金山到圣路易斯全价票 250 30 6 旧金山到圣路易斯折扣票 170 40 * * 第8章 网络管理 旅游与酒店收益管理 * * 8.1 背景介绍 Network revenue management: 需要考虑所销售的不同产品之间的相互作用，以及这对销售其他产品的能力的影响 * * 内容 网络管理何时适用？ 线性规划方法 虚拟嵌套 网络竞标定价 动态虚拟嵌套 网络管理的应用 * * 8.2 网络管理何时适用？ 全价（Y）、折扣价（M）、高折扣价（B） 价格等级并不能完全反映价格 有的B等级乘客支付超过400美元 有些Y等级乘客的支付却低于250美元 如果航空公司关闭了B等级，它将仍然接受支付250美元的Y等级（及M等级）乘客，同时却拒绝愿意为一个座位付出超过400美元 的B等级乘客。 * * 东京——旧金山——芝加哥 基于航段的能力分配，不会允许航空公司拒绝Y等级的从旧金山到芝加哥的乘客，而接受M等级的东京到芝加哥的乘客 网络管理的目标：通过同时管理产品的组合，以及每个产品所售价格等级的组合，来提高收益 * * A B 节点A和B是枢纽城市，其他节点是周边城市 * * 酒店和汽车租赁公司典型的线形网络 资源： 周一 周二 周三 周四 周五 产品： 周一开始入住三晚 周二开始入住两晚 周三开始入住三晚 * * 网络中每个产品都有一个或多个价格等级。 网络管理： 针对任一时刻任何产品/价格等级可能组合的预订请求，决定接受哪一个 ODF（origin-destination fare class） 出发地-目的地价格等级 网络管理的目标： 持续管理和更新所有ODF的可获得性，以最大化期望利润 * * 酒店： 不同的ODF 6月13日的一个驻留四晚的挂牌价预订 6月14日的一个驻留三晚的折扣预订 在同一时间可提供的产品数量是非常大——远远大于酒店所拥有的房间数量 如果接受顾客在接下来的365天里到达并驻留1～15天的预约，产品数量：15×365=5475 4种房间类型，则产品数量：4×15×365=21900个 * * 8.2.2 网络管理的贪婪启发式算法 ——为什么失灵？ 一家100个房间的酒店 无约束需求如图8.5 酒店如果接受所有预订请求则将得到的房间入住总量 周三的无约束需求超过了酒店能力 酒店面临的网络管理问题： 同时考虑房间价格和驻留天数，以决定接受或拒绝哪些预订请求，最大化期望利润 * * 图8.5 一家典型的市中心商务酒店的需求模式 能力 无约束入住率 周日 周一 周二 周三 周四 周五 周六 * * 两种价格：挂牌价（200美元一晚），折扣价（150美元一晚） 经理如何思考？ 根据需求模式，酒店的约束资源是周三晚的房间容量 可能推理出：限制那些包括周三晚在内的折扣预订数量，以保护挂牌价顾客的可获得性 严格按价格等级管理预订 * * 缺点： 周三到达并驻留一晚的挂牌价顾客支付200美元，然而周二到达并驻留三晚的折扣顾客会支付450美元 如果酒店为了给全价预订留下房间而限制折扣预订，那么就存在着为了200美元顾客而拒绝450美元顾客的风险 违背了收益管理的原则 有什么其他方法？