The optimal transmission system design problem can be formulated by an integer linear program when the construction cost characteristics are expressed by a staircase function. In this paper, we deal with the iteration method to obtain more accurate approximate solution of integer linear program and the procedure to solve effectively the large linear program by use of a decomposition principle and a network flow theory. Two examples on this problem are presented