管理决策之网络分析与应用培训PPT课件.ppt

* * * * * * * * * * * * 第七讲 网络分析 运输问题——转运问题 综上，建立此例的数学模型为： 经求解，最优解如下： 第七讲 网络分析 运输问题——转运问题 归纳出转运问题的一般线性规划模型 这里xij表示从节点i到j的运量，cij表示从i到j的运价，ai表示产地i的产量，bj表示销地j的销量（需求量）。 第七讲 网络分析 最短路问题 最短路问题一般描述为：在一网络中，给定两个点vs和vt，找到一条从vs到vt的路，使这条路上所有弧的权数之和最小，这条路就是vs到vt的最短路。这条路上所有弧的权数之和称为vs到vt的距离。 最短路线问题可以采用标号法等方法进行求解，也可借助相关的运筹学软件包进行求解。 这里xij表示从节点i到j的运量，cij表示从i到j的运价，ai表示产地i的产量，bj表示销地j的销量（需求量）。 例 某电信公司计划在甲、乙两地铺设通信电缆，图是甲、乙两地间的交通图，图中 v1，v2，v3，v4，v5，v6表示6个地名点，其中v1 表示甲地，v6表示乙地，点之间的连线（边）表示两地公路，边上的数值表示两地间公路的长度（单位：千米），问如何铺设能使甲、乙两地的电缆长度最短？ 经标号法求解最短路