excel最短路问题求解模型

最短路问题求解模板弧数据区节点数据区发弧点收弧点距离是否走节点净流量供应/需求OA31O1=1OB60A0=0OC40B0=0AB11C0=0AD60D0=0BA10E0=0BC20F0=0BD40G0=0BE51H0=0CB20T-1=-1CE700=0DE300=0DF800=0ED300=0EF610=0EG600=0EH400=0FG300=0FT410=0GF300=0GH200=0GT600=0HG200=0HT700=000=00=00=供应/需求最短路19使用说明最短路问题求解模板需要对发弧点、收弧点、距离、节点（节点名称字符随便，但必须与发弧点和收弧点一致）和供应/需求栏数据的录入，这里要求供应/需求栏数据发点为‘1’，收点为“-1”，其余为‘0’。录完数据，点“工具”→“规划求解”→“求解”后，在“是否走”栏显示最优解、“净流量”栏显示相应的约束条件实际值，最优值显示在N6单元格。注：使用本模板时，模板中的浅灰色区域是录入数据的区域；黄色区域是标示区，尽量不要修改；深浅灰色区域是系统显示最优解数据的区域，也尽量不要修改；红色区域中都录有公式，禁止往这些单元格中录入数据。返回首页