Sensitivity analysis on the non-tree solution of the minimum cost flow problem

The purpose of this paper is to develop a method of the sensitivity analysis that can be applied to a non-tree solution of the minimum cost flow problem. First, the authors introduce two types of sensitivity analysis. A sensitivity analysis of Type 1 is the well known method applicable to a tree solution. However this method can not be applied to a non-tree solution. So the authors propose a sensitivity analysis of Type 2 that keeps solutions of upper bounds at upper bounds, those of lower bounds at lower bounds, and those of intermediate values at intermediate values. For the cost coefficient the authors present a method that the sensitivity analysis of Type 2 is solved by finding the shortest path. Besides they also show that the results of Type 2 and Type 1 are the same in a spanning tree solution. For the right-hand side constant or the capacity, the sensitivity analysis of Type 2 is solved by a simple calculation using arcs with intermediate values. [In Korean.]