In this paper, we discuss the application of graph theory in operations research graph theory is a very natural and powerful tool in combinatorial operations research. Here we use assignment problem is a particular case of the transportation problem. By using North West Corner method to find the optimal basic feasible solution.