Sun Ray Transport Corporation (SRTC) ships truck loads of grain from 3 godowns to 4 mills. The supply (in truck loads) and the demand (also in truck loads) together with the until transportation cost per truck load on different routes are given in the adjoining table. Cost of transportation is given in the north-eastern corner in 100’s of rupees:
|
MILLS
|
SUPPLY
15
|
|
|
|
A
|
B
|
C
|
D
|
|
GODOWNS
DEMAND
|
P
|
10
|
2
|
20
|
11
|
|
Q
|
12
|
7
|
9
|
20
|
25
|
|
R
|
4
|
14
|
16
|
18
|
10
|
|
®
|
5
|
15
|
15
|
15
|
|
- What is north-west corner rule?
- How do you check for degeneracy?
- Design the quantity to be transported from each godowns to different mills, with the objective of cost minimization of transporting. Develop this using Vogel’s approximation (or penalty rating) method (VAM)
- How do you check for optimality of the solution?