MARGIERY A.

GANNABAN

ASSIGNMENT IN MANAGEMENT SCIENCE

NORTH WEST METHOD

SUPPLY
15
5 1 8 7 5 15 0
15
3 10 9 6 7 8 25 10
15 10 7
4 10 2 7 6 5 42 32
35
2 11 10 4 9 35 0
DEMAND 30 20 15 10 42
15 10 0 0 35
0 0 0

Total Cost 15 (5) + 15 (3) + 10 (9) + 10 (2) + 15 (7) + 10 (6) + 7 (5) + 35 (9) = 745

LEAST COST METHOD

SUPPLY
15
5 1 8 7 5 15 0
25
3 9 6 7 8 25 0
5 37
4 2 7 6 5 42 37
5 15 10 5
2 11 10 4 9 35 30
DEMAND 30 20 15 10 42
5 5 0 0 5
0 0

Total Cost 25 (3) + 5 (2) + 15 (1) + 5 (2) + 15 (10) + 10 (4) + 37 (5) + 5 (9) = 530

VAM METHOD
 A B C D E SUPPLY
15 15
1 5 1 8 7 5 (15-15=0) 4
25 25
2 3 9 6 7 8 (25-25=0) 3
5 37 42
3 4 2 7 6 5 (42-37-5=0 2

5 15 10 5 35
4 2 11 10 4 9 (35-30-25-10-15=0) 2
42
20
5 15 10 37
DEMAND 0 0 0 0 0
1 1 2 3
1 7 1 2 3
1 1 2 3
1 1 2 3
2 1 2 3
2 1 2
1 2
1

Total Cost 25 (3) + 5 (2) + 15 (1) + 5 (2) + 15 (10) + 10 (4) + 37 (5) + 5 (9) = 530
0

17 7 0

75

20 15 0
3 3 3

1 1

2 2 2 2 2 2