第8章 网络管理与控制1.pptVIP

第8章 网络管理;8.1 背景介绍;内容;8.2 网络管理何时适用？;;8.2.1 网络的类型;;酒店和汽车租赁公司典型的线形网络;酒店：;8.2.2 网络管理的贪婪启发式算法 ——为什么失灵？;图8.5 一家典型的市中心商务酒店的需求模式;;;贪婪启发式算法（greedy heuristic）;周三的最低等级是周三到达驻留一晚并支付150美元的折扣顾客， 次低等级是驻留一晚并支付200美元的挂牌价顾客 然后是驻留两晚（周二到周三，或周三到周四）并支付300美元的折扣顾客 接下来是驻留两晚并支付400美元的挂牌价顾客 以此类推 只要无约束需求仅在周三晚超过酒店能力，通过这样建立等级并设置适当的预订限额，就能最大化期望利润;;;;图8.6 一个简单的中心辐射型网络;;;;8.3 线性规划方法（linear programming,LP）;;;图8.6 一个简单的中心辐射型网络;两种资源： 从旧金山到丹佛的航班1 从丹佛到圣路易斯的航班2 航空公司有3种产品和2个价格等级，共提供6个ODF： 旧金山到丹佛全价票 旧金山到丹佛折扣票 丹佛到圣路易斯全价票 丹佛到圣路易斯折扣票 旧金山到圣路易斯全价票 旧金山到圣路易斯折扣票;表8.2 两航班例子的关联变量aij的值;关联变量-例;表8.3 酒店例子里关联变量的aij值;8.3.1 确定性网络线性规划;;例8.1;;图8.6 一个简单的中心辐射型网络;表8.2 两航班例子的关联变量aij的值;表8.4 两航班网络管理例子的票价和需求;这个例子的线性规划;MATLAB;解释;解释-续;表8.5 两航班网络管理例子的解;表8.4-8.5 两航班网络管理例子的解;结果讨论;8.3.2 最优解的结构;表8.4-8.5 两航班网络管理例子的解;最优解的结构（续）;例8.2;表8.6 扩展的网络的解;结果分析;8.3.3 线性规划方法的优缺点;线性规划方法的优缺点（续）;小作业