ALGORITHMS FOR CALCULATING THE MAXIMUM FLOW FOR WOVEN PRODUCTS

Adaev Roman Borisovich, Sevostyanov Peter Alekseevich

The article discusses algorithms for calculating the maximum flow for products made of woven materials. The Dinitz and Ford-Fulkerson algorithms are used to solve the maximum flow problem. Flow modeling involves the construction, study, and application of models related to abstraction, analogy, hypothesis, and other categories. The Ford-Fulkerson algorithm is fundamental in the field of graph theory and optimization and is used to solve the problem of finding the maximum flow in a transport network. The Dinitz algorithm is based on finding the shortest augmenting circuits and constructing an auxiliary loop-free network to increase the flow. Maximum flow algorithms can be applied to optimize the production of nonwoven composite materials, planning and optimization of production, as well as inventory and logistics management.

Keywords:maximum flow, Ford-Fulkerson algorithm, Dinitz algorithm, current, arcs, woven materials.