Steps to solve Test Of Optimality

TEST OF OPTIMALITY 
1. Only for Occupied Cells
find Ui, Vj using Cij =Ui+Vj
(Ui pata hai ya Vj? Jo pata hai usko cost m se minus karo)
2. Only for unoccupied cell
Find Opportunity cost.
Δij= cij- (ui+vj)
( ye unoccupied hai? Iska Ui kitna hai? iska Vj kitna hai? Total of Ui + Vj?
Cost – Total = Δij)
If all Δij > or equal to 0, solution is optimum. If not, go to nxt step 
3. MODI
a. start loop from most negative value of Δij ( Khali dabba)
b. Loop can go up or down
c. Ensure that all corner points are Occupied cells.
d. Khali dabbe me + sign. then alternatively – + – on corners.
e. Least allocation amongst cells to whom – sign is assigned will b added or deducted from allocations
f. For nxt table, sabse pehle un Occupied cell ko chap jisko loop ne affect nhi kiya. thn mak changes in allocation due to loop. Check if no. of occupied cells is same