Problem A

Source Destination Capacity

1 2 3 4 5
1 2 4 6 5 7 40

2 2 6 3 10 4 60

3 8 7 5 2 5 60

Demand 40 40 20 50 50

1. Basic Solution Using:

a. Northwest Corner
b. Least Cost Rule
c. Vogel’s Approximation Method
2. Optimal Solution

Problem B

Source Destination Capacity

1 2 3 4 5
1 13 10 22 29 18 500

2 14 13 16 21 40 600

3 3 0 40 11 6 700

4 18 9 19 23 11 400

5 30 24 14 36 28 300

Demand 30 50 40 50 60

3. Basic Solution Using:

d. Northwest Corner
e. Least Cost Rule
f. Vogel’s Approximation Method
4. Optimal Solution