The Tabular Method For Double-level Transportation Problem

In transportation problems, to minimize the total transportation cost is always one of most concerned objectives. Under various setting constraints, how to find out an optimal transport solution with minimum total transportation cost is the core of the transportation problem. The optimal solution procedure proposed can give optimal solution, which makes it possible for providing the convenient and affordable solutions to both social production and life. Therefore the study on transportation problem has extremely important theoretical and practical value.In this paper, Chapter1introduces some basic concepts, knowledge and background information of transportation problem. Chapter2proposes the concept of Basic-variable Tree, and introduces how to find the Closed-loop simply by constructing the Basic-variable Tree. Chapter3raises a new class of transportation problem:Double-level transportation problem and discusses its properties and solutions procedure. When suppliers and level-2demands are fixed, for the double-level transportation model with non-zero lower and upper bounds limited level-1demands, we provide the method to obtain the optimal solution. Firstly we get the optimal solution of the two level transportation problems and two corresponding basic feasible solution of double-level transportation problem independently. Then choose the better one as the initial basic feasible solution and adjust it to the optimal solution. We also provide the basic feasible solution’s properties and the optimal solution’s judgment. Further by the similar method, we discuss the double-level transportation model with non-zero lower and upper bounds limited both level-1and level-2demands. Chapter4summarizes the results of thesis, and makes some prospects of research work in the future.