 NWC

TUJUAN KAPASITAS
P Q R S
SUMBER SUMBER
A 15 12 16 5
200

B 15 11 3 9
200

C 13 9 10 9
180
D 9 10 12 18
150

E 15 8 5 6
50

Kapasitas
100 180 300 200
TUJUAN

Total pasokan pemasok: 200 + 200 + 180 + 150 + 50 = 780 unit.

Total kebutuhan konsumen : 100 + 180 + 300 + 200 = 780 unit.

Tujuan Consumer
  Supply   100 = min { 100, 200 }
Sumber B 1 B 2 B 3 B 4
?
A 1 12 16 5   200  
15
A 2 15 11 3 9   200  
A 3 13 9 10 9   180  
A 4 9 10 12 18   150  
A 5 15 8 5 6   50  
  Kapasitas
100180300200
Tujuan
Consumer
Supplier   Supply  
B 1 B 2 B 3 B 4
100 ?
A 1 16 5   200   100
15 12
A 2 15 11 3 9   200  
A 3 13 9 10 9   180  
A 4 9 10 12 18   150  
A 5 15 8 5 6   50  
  Customer   100
180300200
needs No
100 = min { 180, 100 }
Consumer
Supplier   Supply  
B 1 B 2 B 3 B 4
100 100
A 1 16 5   200   100   No
15 12
?
A 2 15 3 9   200  
11
A 3 13 9 10 9   180  
A 4 9 10 12 18   150  
A 5 15 8 5 6   50  
  Customer   100 180
300200
needs No 80
80 = min { 80, 200 }
Consumer
Supplier   Supply  
B 1 B 2 B 3 B 4
 100 100
A 1 16 5   200   100   No
15 12
80 ?
A 2 15 9   200   120  
11 3
A 3 13 9 10 9   180  
A 4 9 10 12 18   150  
A 5 15 8 5 6   50  
180
  Customer   100
80 300200
needs No
No
120 = min { 300, 120 }
Consumer
Supplier   Supply  
B 1 B 2 B 3 B 4
100 100
A 1 16 5   200   100   No
15 12
80 120
A 2 15 9   200   120   No
11 3
?
A 3 13 9 9   180  
10
A 4 9 10 12 18   150  
A 5 15 8 5 6   50  
180
  Customer   100 300
80 200
needs No 180
No
180 = min { 180, 180 } ?
Consumer
Supplier   Supply  
B 1 B 2 B 3 B 4
100 100
A 1 16 5   200   100   No
15 12
80 120
A 2 15 9   200   120   No
11 3
180
A 3 13 9 9   180   No  
10
?
A 4 9 10 18   150  
12
A 5 15 8 5 6   50  
180 300
  Customer   100
80 180 200
needs No
No 0
0 = min { 0, 150 } ?
Consumer
Supplier   Supply  
B 1 B 2 B 3 B 4
100 100
A 1 16 5   200   100   No
15 12
80 120
A 2 15 9   200   120   No
11 3
180
A 3 13 9 9   180   No  
10
0 ?
A 4 9 10   150   150  
12 18
A 5 15 8 5 6   50  
300
180
  Customer   100 180
80 200
needs No 0
No
No
150 = min { 200, 150 }
Consumer
Supplier   Supply  
B 1 B 2 B 3 B 4
 100 100
A 1 16 5   200   100   No
15 12
80 120
A 2 15 9   200   120   No
11 3
180
A 3 13 9 9   180   No  
10
0 150
A 4 9 10   150   150   No
12 18
?
A 5 15 8 5   50  
6
300
180
  Customer   100 180 200
80
needs No 0 50
No
No
50 = min { 50, 50 }
Consumer
Supplier   Supply  
B 1 B 2 B 3 B 4
100 100
A 1 16 5   200   100   No
15 12
80 120
A 2 15 9   200   120   No
11 3
180
A 3 13 9 9   180   No  
10
0 150
A 4 9 10   150   150   No
12 18
50
A 5 15 8 5   50   No  
6
300
180 200
  Customer   100 180
80 50
needs No 0
No No
No