Transportation planning with minimal costs

In this paper, the classical problem of optimal transport plan is considered taking into account the capacity of certain sections of the transport network. Let units of goods be delivered from point to point 𝑞. At the same time, each section of the transport network has a limited capacity, which is expressed in a certain volume of goods that can be passed through it per unit of time. The goal is to distribute goods flows along different routes in such a way that all transport needs are completely satisfied, the roads are not overloaded, and at the same time the total transport costs (for example, in the form of fuel consumption,time costs, etc.) reach their minimum. It should be noted that without restrictions on capacity, the task is solved trivially: it is necessary to distribute all transportation from point to point on the shortest route. To solve this problem, a mathematical model of the transport network is formulated. It is proposed to reduce the solution of this problem to the solution of the linear programming problem. As a result, we propose an algorithm for planning transportation in such a way that the total costs will be the lowest. In addition, one of the algorithm steps required solving the problem of finding the k-th path along the length between 2 nodes. To solve this problem, the corresponding algorithm is proposed. This algorithm is recursive.