From To Unit Ship Capacity Nodes Net Flow/

Capacity

Stuttgart ST RO 50 <= 50 ST 150 =

Rotterdam ST BO 70 <= 70 RO 0=
Bordeaux ST LI 30 <= 40 BO 0=
Lisbon RO NY 50 <= 60 LI 0=
New Orleans BO NY 30 <= 40 NY 0=
New York BO NO 40 <= 50 NO 0=
Los Angeles LI NO 30 <= 30 LA -150 =
NY LA 80 <= 80
NO LA 70 <= 70

Total maximum unit 27000

Để tối đa được số lượng hàng là 27000 đơn vị được chuyển từ Stuttgart đến Los Angeles thì:
Chuyển từ Stuttgart đến Rotterdam là 50 đơn vị
Từ Stuttgart đến Bordeaux là 70 đơn vị
Từ Stuttgart đến Lisbon là 30 đơn vị
Từ Rotterdam đến New York là 50 đơn vị
Từ Bordeaux đến New York là 30 đơn vị
Từ Bordeaux đến New Orleans là 40 đơn vị
Từ Lisbon đến New Orleans là 30 đơn vị
Từ New York đến Los Angeles là 80 đơn vị
Từ New Orleans đến Los Angeles là 70 đơn vị
 Supply/
Demand
Planned
150
0
0
0
0
0
-150

os Angeles thì:
 From To Unit Ship Capacity Nodes Net Flow/
Capacity

Stuttgart ST RO 40 <= 50 ST 140

Rotterdam ST BO 70 <= 70 BE 80
Bordeaux ST LI 30 <= 40 LI 0
Lisbon BE HA 60 <= 60 BO 0
New Orleans BE RO 20 <= 20 RO 0
New York LI NO 30 <= 30 HA 0
Los Angeles BO NO 40 <= 50 NO 0
Berlin BO NY 30 <= 40 NY 0
Boston RO NY 60 <= 60 BN 0
Hamburg HA NY 30 <= 30 LA -160
HA BN 30 <= 40 SE -60
NO LA 70 <= 70
NY LA 80 <= 80
NY SE 40 <= 40
BN LA 10 <= 10
BN SE 20 <= 20

Total maximum unit 35300

 Supply/
Demand
Planned
= 140
= 80
= 0
= 0
= 0
= 0
= 0
= 0
= 0
= -160
= -60
Distribuition Unlimited co. Minimum Cost Flow Problem

From To Unit Ship Capacity Unit Cost Nodes Net Flow/

Capacity
F1 W1 30 0 700 F1 80 =
F1 DC 50 ≤ 50 300 F2 70 =
DC W1 30 ≤ 50 200 DC 0=
DC W2 50 ≤ 50 400 W1 -60 =
F2 DC 30 ≤ 50 500 W2 -90 =
F2 W2 40 0 1000 0=

Total Cost 117,000

Để đạt được chi phi thấp nhất là 117000$

F1 chở đến W1 là 30 đơn vị
F2 chở đến W2 là 40 đơn vị
F1 chở đến DC là 50 đơn vị, F2 chở đến DC là 30 đơn vị
sau đó phân phối từ DC đến W1 là 30 đơn vị
và DC đến W2 là 50 đơn vị
Supply/ Demand
Planned
80 F1 W1 2 3 3 0
70 F1 DC 1 2 2 0
0 DC W1 1 0 2 2
-60 DC W2 1 -3 0 3
-90 F2 DC 1 -2 0 2
0 F2 W2 1 0 0 0
Distribuition Unlimited co. Minimum Cost Flow Problem

From To Unit Ship Capacity Unit Cost Nodes Net Flow/

Capacity

F1 W1 30 0 700 F1 80 =
F1 DC 50 ≤ 50 300 F2 70 =
DC W1 30 ≤ 50 200 DC 0=
DC W2 50 ≤ 50 400 W1 -60 =
F2 DC 30 ≤ 50 500 W2 -90 =
F2 W2 40 0 1000 0=

Total Cost 117000

Supply/
Demand
Planned
80
70
0
-60
-90
0
Distribuition Unlimited co. Minimum Cost Flow Problem

Net Flow/
From To Unit Ship Capacity Unit Cost Nodes
Capacity
F1 WH1 250 ≤ 250 40 F1 400 =
WH1 WS1 200 60 F2 250 =
WH1 WS2 50 35 WH1 0=
F1 WH2 150 35 WH2 0=
WH2 WS2 50 55 WS1 -200 =
WH2 WS3 150 50 WS2 -100 =
WH2 WS4 200 65 WS3 -150 =
F2 WH2 250 25 WS4 -200 =

Total 58,500

Để chi phí phân phối thấp nhất là 58500$

F1 đến WH1 là 250 đơn vị, đến WH2 là 150 đơn vị, F2 đến WH2 là 250 đơn vị
WH1 phân phối đến WS1 là 200 đơn vị, đến WS2 là 50 đơn vị
WH2 đến Ws2 là 50 đơn vị, đến WS3 là 150 đơn vị, đến WS4 là 200 đơn vị
Supply/ Demand
Planned
400
250
0
0
-200
-100
-150
-200
From To Lộ trình Khoảng cách Nodes Net Flow
O A 1 3 O 1=
O B 0 6 A 0=
O C 0 4 B 0=
A B 1 1 C 0=
A D 0 6 D 0=
B D 0 4 E 0=
B E 1 5 F 0=
B C 0 2 G 0=
C E 0 7 H 0=
D E 0 3 T -1 =
D F 0 8
E F 1 6
E G 0 5
E H 0 4
F G 0 3
F T 1 4
G T 0 6
G H 0 2
H T 0 7

Total distance 19
Để quãng đường ngắn nhất là 19 km
Thì đi từ O đến A là 1 km, từ A đến B là 1 km
Từ B đến E là 1 km
Từ E đến F là 1 km
Từ F đến T là 1 km
Supply/
Demand
1
0
0
0
0
0
0
0
0
-1