石河子大学：《运筹学》课程教学资源（实验指导）图与网络的Excel求解

(六)图与网络分析 一、实验目的 掌握在Excl中建模求解图与网络分析问题的方法， 二、实验内容 内容：求解最短路问题及最大流问题 三、实验步骤 (1)求如下有向图中v1到v9的最短路 在Excel中建立如下模型： 11 16距率上Pu0T法择更商) 其中，给一定范用的单元格定义了名称，如下表所示： 单元格名称 从 到 选择距离 各节点净流量供给需求 范围 A2:A14B2B14C2:C14D2:D14 F2:F10 F2:F10 规划求解参数设置如下：

（六） 图与网络分析 一、实验目的 掌握在 Excel 中建模求解图与网络分析问题的方法。 二、实验内容 内容：求解最短路问题及最大流问题 三、实验步骤 （1）求如下有向图中 v1 到 v9 的最短路 在 Excel 中建立如下模型： 其中，给一定范围的单元格定义了名称，如下表所示： 单元格名称 从 到 选择 距离 各节点净流量 供给_需求 范围 A2:A14 B2:B14 C2:C14 D2:D14 F2:F10 F2:F10 规划求解参数设置如下：

烘划求解参数 ☒ 设置目标单元格)：惑16国 求解S)■ 等于：最大值侧⊙最小值 O值为四0 关闭 可变单元格⑧) C2:$C314 国 推测G) 选项0) 约束0： 各节点净流量：供给需求 更改C) 全部重设) 除①) 帮助0☐ 规划求解选项 ☒ 最长运算时间)： 0网秒 确定 达代次数)： 100 取消 精度企)： .000001 装入根型). 允许误差) 保存梗型) 收效度) 0001 帮助00 吕” 估计 导数 ⊙正切函数) ⊙向前差分) ⊙牛顿法) ○二次方程Q) ○中心差分C) ○共轭法Q) 点击“求解”，结果如下图所示： G 1 到选择距离各个节点各节点净流量供给需求 1 67 d 10 12 16 16总距离8.5

点击“求解”，结果如下图所示：

(2)求解教材P163的例6：最大流问题 1 9 8(8 5(4 2(0 61) 7⑤ 10(8 9(9) 在Excel中建立如下模型： 1从 最大容 净洁 TF(从，G2,流量)- =SUIF(从，G3,流 )-S(到，G3, 4 vl =SUF(从，G4,流量)-SIF(到，G4,流星 5 1 v3 SIF(从，G5,流量)-SIIF(到，G5,流量 =0 6 =SIF(从，G6,流量)-SI(到，G6,流量 =0 7 =SIF(G7.克量)-IF(到.G7克量 10 10 总流量视 其中，给一定范用的单元格定义了名称，如下表所示： 单元格名称 从到流量 最大容量 净流量 范围 A2:A10B2:B10C2:C10 E2:E10 H2:H7 规划求解参数设置如下 规划求解季数 ☒ 设置目标单元格@)：恐0国 求解) 等于：⊙最大值O最小值)值为心0 关闭☐ 可变单元格@)： $c2$c10 国 推测) 的束 选项@)□ 耀泗头置5 [添加A) 更改C 全部重设】 册除)] 帮助

（2）求解教材 P163 的例 6：最大流问题 在 Excel 中建立如下模型： 其中，给一定范围的单元格定义了名称，如下表所示： 单元格名称 从 到 流量 最大容量 净流量 范围 A2:A10 B2:B10 C2:C10 E2:E10 H2:H7 规划求解参数设置如下：

规划求解选项 ☒ 最长运时间) 100秒 确定 迭代次数红) 100 取消 精度) .000001 装入根型工).， 允许识差但) 5 保存梗型⑤) 收敛度四 .0001 帮助0D 估 导数 8整 牛顿法侧 ○中心 ○共轭法0 点击“求解”，结果如下图所示 A B C D F 1J 1从到流量 最大容量 节点 净流量 2 s v1 7 1 3s v2 0= 0 4w1v2 0 5v1 v3 9 0 6 v2 v4 9 g 0 7 3v2 0 -14 9 v4 v3 6 10v4t 10 总流量

点击“求解”，结果如下图所示：