物流运筹学实训四学生版
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
至 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
库运10单位的物资到商店的最小费用是多少？
第三题：下图中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 最小运费