a. Assign any value arbitrarily to a row or column variable u or v_j . generally a value 0 zero (zero) is assigned to the first row i, e, u = 0.

b.Consider every occupied cell in the first row individually an assign the column value v_j ( when the occupied cell is in the ( when the occupied cell is in the column of the row)which is such that the sum of the row and the column values is equal to the unit cost value in the occupied cell. With the help of these values consider other occupied cells one by one and determine the appropriate values of taking in each case u_i + v_j = c_ij. Thus if ui is the row value of the row and v is the column value of the column and cij is the unit cost of the cell in the row and column then the row and column values are obtained using the followings equation.

U_i + v_j = c_ij