excel最短路问题求解模型

返回首页
供应/需求
最短路
Байду номын сангаас19
使用说明
最短路问题求解模板需要对发弧点、收 弧点、距离、节点（节点名称字符随便，但 必须与发弧点和收弧点一致）和供应/需求 栏数据的录入，这里要求供应/需求栏数据 发点为‘1’，收点为“-1”，其余为‘0’。 录完数据，点“工具”→“规划求 解”→“求解”后，在“是否走”栏显示最 优解、“净流量”栏显示相应的约束条件实 际值，最优值显示在N6单元格。 注：使用本模板时，模板中的浅灰色区 域是录入数据的区域；黄色区域是标示区， 尽量不要修改；深浅灰色区域是系统显示最 优解数据的区域，也尽量不要修改；红色区 域中都录有公式，禁止往这些单元格中录入 数据。
最短路问题求解模板
弧数据区 发弧点 O O O A A B B B B C C D D E E E E F F G G G H H 收弧点 A B C B D A C D E B E E F D F G H G T F H T G T 距离 3 6 4 1 6 1 2 4 5 2 7 3 8 3 6 6 4 3 4 3 2 6 2 7 是否走 1 0 0 1 0 0 0 0 1 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 节点数据区 节点 净流量 O 1 A 0 B 0 C 0 D 0 E 0 F 0 G 0 H 0 T -1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 = = = = = = = = = = = = = = = = = = = = = = = = = = = 供应/需求 1 0 0 0 0 0 0 0 0 -1 0 0 0 0 0 0 0 0 0 0 0 0 0 0