The main task of linear programming is the problem of finding the minimum target linear function of the form
, (5)
, (6)
where the matrix of a graph with the set of vertices , and elements of the matrix calculated as follows
(7)
We note, that , , for vertices ,
(8)
for all arcs .