A transportation problem deals with two different problems balanced transportation problem or unbalanced transportation problem. This paper points out how Goyal's modification of Vogel's approximation method for the unbalanced transportation problem can be improved by subtracting or adding suitable constants to the cost matrix, rows and columns of the cost matrix. In this paper, a new method is proposed for solving unbalanced transportation problem which gives optimal or very near to optimal solution.