FROM TO VARIABLES CAPACITY TRANSPORT COST NODES

F1 W1 30 $ 700.00 F1
F1 DC 50 <= 50 $ 300.00 F2
DC W1 30 <= 50 $ 200.00 DC
DC W2 50 <= 50 $ 400.00 W1
F2 DC 30 <= 50 $ 500.00 W2
F2 W2 40 $ 1,000.00

TOTAL COST 117000

RÀNG BUỘC NET FLOW = SUPPLY/DEMAND

VARIABLES (C3:C6 ) <= CAPACITY (E3:E6)

PHẢI CỐ ĐỊNH NGHIỆM FROM, TO, VARIABLES

NET FLOW SUPPLY/DEMAND
80 80
70 70
0 0
-60 -60
-90 -90
FROM TO VARIABLES CAPACITY NODES NET FLOW
BE HA 60 <= 60 BE 80
BE RO 20 <= 20 ST 140
ST RO 40 <= 50 HA 0
ST BO 70 <= 70 RO 0
ST LI 30 <= 40 BO 0
HA BN 30 <= 40 LI 0
HA NY 30 <= 30 BN 0
RO NY 60 <= 60 NY 0
BO NY 30 <= 40 NO 0
BO NO 40 <= 50 SE -60
LI NO 30 <= 30 LA -160
BN SE 20 <= 20
BN LA 10 <= 10 MAX FLOW 220
NY SE 40 <= 40
NY LA 80 <= 80
NO LA 70 <= 70

LƯỢNG HÀNG TỐI ĐA TRONG CHUỖI CUNG ỨNG LÀ 220

SUPPLY/DEMAND

0
0
0
0
0
0
0
FROM TO VARIABLES DISTANCE NODES
O A 1 3 O
O B 0 6 A
O C 0 4 B
A D 0 6 C
A B 1 1 D
B D 0 4 E
B E 1 5 F
B C 0 2 G
C E 0 7 H
D F 0 8 T
D E 0 3
E F 1 6 QUÃNG ĐƯỜNG ĐI 19
E G 0 5
E H 0 4 QUÃNG ĐƯỜNG ĐI NGẮN NHẤT LÀ 19KM
F T 1 4 O => A => B => E => F => T
F G 0 3
G T 0 6 RÀNG BUỘC: NET FLOW = SUPPLY/DEMA
G H 0 2
H T 0 7
 NET FLOW SUPPLY/DEMAND
1 1
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
-1 -1

NGẮN NHẤT LÀ 19KM

LOW = SUPPLY/DEMAND ĐI TỚI ĐÂU THÌ GÕ -1

ĐI TỪ ĐÂU THÌ GÕ 1
ĐIỂM XUẤT PHÁT LÀ DƯƠNG
ĐIỄM KẾT THÚC LÀ ÂM
FROM TO VARIABLES CAPACITY NODES NET FLOW
R1 A 75 75 R1 140
R1 B 65 65 R2 140
R2 A 30 40 R3 115
R2 B 50 50 A 0
R2 C 60 60 B 0
R3 B 45 80 C 0
R3 C 70 70 D 0
A D 60 60 E 0
A E 45 45 F 0
B D 60 70 T -395
B E 55 55
B F 45 45
C E 45 70 max flow 395
C F 85 90
D T 120 120
E T 145 190
F T 130 130

1. Lượng nước tối đa là 395 nghìn mét khối

2. Để đạt được lượng nước tối đa, thì:
- R1 tới A là 75 và B là 65
- R2 tới A là 20, tới B là 25 và tới C là 60
- R3 tới B là 80 và C là 70
- A tới D là 50 và E là 45
- B tới D là 70, E là 55 và F là 45
- C tới E là 70 và F là 60
- D tới T là 120
- E tới T là 170
- F tới T là 105
 SUPPLY/DEMAND
=
=
=
= 0
= 0
= 0
= 0
= 0
= 0
=
FROM TO VARIABLES CAPACITY NODES NET FLOW
SE PO 0 3 SE 1
SE BO 0 9 PO 0
SE BU 1 10 BU 0
PO BO 0 7 BO 0
BO BU 0 7 SL 0
BO CH 0 14 BI 0
BO SL 0 6 GJ 0
BU BI 1 4 CH 0
BU CH 0 12 D -1
BU SL 0 7
SL CH 0 7
SL GJ 0 5
BI CH 1 7
CH D 1 1
GJ D 0 4

QUÃNG ĐƯỜNG ĐI 22
SUPPLY/DEMAND
1
0
0
0
0
0
0
0
-1