供应商 1
供应商 2
供应商 3
工厂1
工厂2
工厂3
3.1.2 运输问题-平衡运输问题 3-1运输问题-供需情况
工厂1 工厂2 工厂3
供应商1 x11
x12
x13
供应量 400
供应商2 x21
x22
x23
700
供应商3 x31
x32
x33
500
需求量 600
500
500 供销平衡
3.1.2 运输问题-平衡运输问题 3-1运输问题-运输成本
(弧)上的数字表示这条线的单位时间最大通过能力(称弧的
容量),现在要制订一个运输方案,使单位时间从发点V1到
点V6煤的运输量最多?
V2
5 V4
10
3
11
4
V1
5
3
8
6
V6 17
V3
V5
可行流的网络
V2
5,0 V4
10,3
3,3
4,0
V1
5,2
3,3
8,8
6,6
V3
V5
11,5
V6 17,6
2:最大流
表上作业法非常适合大脑中有两 块 P4-CPU的人: (1):展示自己非凡的计算才能 (2):体验当年的工作艰辛
准备好笔、橡皮和纸吧
准备开始讲求解算法?
麻 烦!
你确认你的CPU是P4的么?
求解算法--数学软件包
Ling o 工欲善其事,必先利其器
LINGO: Linear INteractive General Optimizer
Dijkstra算法---轻松搞定
V2
1
V5