Network Flow Problem and Its Application

Abstract

t chapter preliminaries concept of Network Flow problems. The second chapter is deals about the solution method ,and the last chapter deals about network flow problems and its application. Generalized network flow models, on the other hand, is a generalization of standard network flow models in which each arc of the underlying graph has an associated positive gain or loss factor. In this chapter, we wish to introduce the reader to a variety of less apparent network models. Such models are drawn from application areas such as, path, algorithm and decision analysis as well as transportation and communication. Our objective is to illustrate how network modeling can be useful in formulating problems occurring in these diverse areas problems that at first blush seem quite remote from the standard applications of networks