管理运筹学-韩伯棠第3版高等教育出版社课后答案
15
目标函数值为 : 10125
变量 解 相差值 ------- -------- --------
x1 6.25 0 x2 20 0 x3 15 0 d1- 0 0 d1+ 0 .013 d2- 0 0 d2+ 6.125 0 d3- 6.75 0 d3+ 0 0 d4- 0 1 d4+ 10125 0
第十一章 图与网络模型
作业：P255-256 第Q1－Q5题
Q1：配送中心：v1～v7，其中v1表示配送中心，v7表示快餐店，v2，v3，v4，v5，v6表示其他地名。请解答按照什么线路送货使时间最短。如图：
V2
16
V4
7
V6
配送 中心 V1
18
8
6
快餐店 V2
5
6
V3
答题如下：根据图示，计算机解结果如下： 从节点 1到节点7的最短路
************************* 起点 终点 距离 ---- ---- ---- 1 2 4
15
V5