Generalized Network Flow Model with Application to Power Supply-Demand Problems

摘要

A generalization of the conventional network flow model to a very general F-flow model is provided. The max-flow-min-cut theorem is then generalized. The theorem is used to derive a necessary and sufficient condition for feasibility of the multi-terminal supply-demand problem based on the F-flow model. As an application, the electric power supply-demand problem is discussed from the F-flow point of view.