物流运筹学实训四学生版
cvc一幅图画
第三题：下图中vs表示仓库，vt表示商店，现要从仓库运送物资到商店。图中弧表示 交通线，弧旁边括号内的数值为(交通线上运输能力限制，单位运价)。求从仓库运10单位的物资到商 v1 (10,4)
(7,1) (2,6) vt (4,2)
(5,2) vs (8,1)
v2 (10,3)
v3
从 VS VS V1 V1 V2 V2 V3 最小运费
至 V1 V2 V3 VT V1 V3 VT
≤ ≤ ≤ ≤ ≤ ≤ ≤
容量 10 8 2 7 5 10 4
节点 VS V1 V2 V3 VT
净流量 供应/需求 0 -1 0 0 0 0 0 0 0 1
运费 4 1 6 1 2 3 2
第三题：下图中vs表示仓库，vt表示商店，现要从仓库运送物资到商店。图中弧表示
交通线，弧旁边括号内的数值为（交通线上运输能力限制，单位运价）。求从仓库运10单位的物资到商
从至容量节点净流量供应/需求
VSV1≤10VS0-1
VSV2≤8V100
V1V3≤2V200
V1VT≤7V300
V2V1≤5VT01
V2V3≤10
V3VT≤4
最小运费
运费4161232
