宽带光纤传输与通信网技术重点实验室虞红芳博士 副教授第四章 网络优化介绍和建模（ （Introduction to Network Optimization Introduction to Network Optimization） ） 本章主要内容14.1网络建模基本方法24.2 建模技巧 容量设计问题w 给定网络拓扑G（V，E）和网络业务需求矩阵D。w 这些给定的业务可以在不同的路径上路由。w 我们需要在保证使用的代价最小的情况下，确定网络的每条链路容量。 例子右图的网络有四个节点，五条无向链路，V=4，E=5。图上面部分表示有三个无向业务需求对，D=3。节点用v（v=1，2，V）表示，链路用e(e=1,2,，E)表示，业务需求用d (d=1,2,，D)表示 符号说明w每一个业务需求每一个业务需求dd都指定了一些能发送流的路径。都指定了一些能发送流的路径。指定的路径用指定的路径用p=1,2,pp=1,2,pdd表示，表示，ppdd是路径数目总是路径数目总和；这些路径称为备选路径集。和；这些路径称为备选路径集。w我们将业务需求我们将业务需求dd的路径列表写成下面的形式：的路径列表写成
