Origins

Destinations

Supply

D1

D2

D3

D4

A

6

3(12)

5(2)

4(8)

22

22 − 20 = 8

B

5

9

2(15)

7

15

15 − 15 = 0

C

5(7)

7

8

6(1)

8

8 − 7 = 1

Demand

7

12

17

9

45/45

7 − 7 = 0

12 − 12 = 0

17 − 15 = 2

9 − 8 = 1

0

0

2 − 2 = 0