Worksheet 1
Worksheet 1
WORKSHEET–1
1. Five warehouses are supplied by four factories. The supply available from each factory,
the demand at each warehouse and the cost per unit of transporting goods from the factories
to the warehouses are summarized in the following table:
W1 W2 W3 W4 W5 Supply
F1 13 9 15 10 12 40
F2 11 10 12 12 9 10
F3 12 9 11 12 9 20
F4 13 12 13 12 10 10
Demand 12 15 20 15 18
Use (a) North-West Corner rule (b) Least cost method and (c) Vogel’s Approximation
method to find an initial basic feasible solution of this problem.
2. For the transportation problem given by the following table, find an initial basic feasible
solution by the (a) North-West corner method (b) Least cost method (c) Vogel’s
Approximation Method
D1 D2 D3 Supply
S1 9 15 12 10
S2 6 8 13 23
S3 9 3 11 27
Demand 21 14 25