The reason to perform the optimality test is to check the feasible solution. We have already learnt in the previous sections about the feasible solution. So, therefore, to check if the feasible solution works or not this optimality test is being performed. Optimality tests can be conducted only on the following feasible solutions:
If the number of allocations is m + n – 1, wherethe m = number of rows and n = some columns.
So here in the given problem m = 3 and n = 2. Therefore putting the formula we find the number of allocations which is 4. Hence optimality test can be applied as all the allocations are independent of each other.
We can use this optimality test of the feasible solution by directly examining the empty cells and find out if any allocations in the cell can reduce the total transportation cost. Therefore now this can be easily done by following the two methods.
Links of Previous Main Topic:-
- Concept of capital expenditure
- Learning objectives and chapter outline
- Limitations of operations research
- Linear programming learning objectives and outline of chapter
- Introduction learning objectives
- Duality in linear programming
- Learning objectives
Links of Next Finance Topics:-
- The stepping stone method
- The modified distribution modi method or uv method
- Learning objectives and chapter outline in assignment model
- Minimization problems
- Learning objectives the transportation problems
- Special case of traveling sales man problem
- Replacement theory learning objectives and chapter outline
- Learning objectives and chapter outline for waiting line queuing theory