Застосування апарату теорії нечітких множин для розв’язання задачі про максимальний потік

Abstract

This work is devoted to optimizing the transport system, maximizing the use of infrastructure and preventing overload of the transport network. The task is to find the maximum amount of transport mass that can be transported from the sender to the recipient via the existing transport network, if the communication capacities are specified by fuzzy values. It is necessary to find such flows through the network arcs that will ensure the maximum resulting flow from source to sink. The maximum flow problem on a transport network can be solved using the Ford-Fulkerson algorithm.