Ситник, Дарія ОлександрівнаSytnyk, Dariya2022-06-202022-06-202022-04-07Ситник Д.О. Знаходження максимального потоку в мережі // Політ. Сучасні проблеми науки: тези доповідей ХХІI Міжнародної науково-практичної конференції здобувачів вищої освіти і молодих учених . – Національний авіаційний університет. – Київ, 2022.-C.87https://er.nau.edu.ua/handle/NAU/552761.Макаров Е.Г.Инженерные расчеты в Mathcad. Учебный курс.—СПб.: Питер, 2003.—448 сМережа задається орграфом, який задано матрицею суміжності та матрицею пропускних здатностей ребер, причому мережа має одне джерело і один стік. Потрібно обчислити максимальну пропускну здатність самої мережі. Аналітично, задачу зводимо до задачі лінійного програмування. Знаходимо відповідну цільову функцію та відповідні умови, а саме: потік через кожну дугу не перевищує її пропускної здатності та для кожної вершини, відмінної від джерела та стоку, повний потік, який входить в неї, дорівнює повному потоку, який з неї виходитьThe network is defined by a digraph, which is given by the adjacency matrix and the matrix of bandwidth of the edges, and the network has one source and one drain. You need to calculate the maximum bandwidth of the network itself. Analytically, we reduce the problem to the problem of linear programming. Find the appropriate objective function and the appropriate conditions, namely: the flow through each arc does not exceed its capacity and for each vertex other than the source and runoff, the total flow that enters it is equal to the total flow that comes out of ituktarget functionmathcadматриця суміжностіматриця пропускних здатностей реберцільова функціяtarget functioncolumnmatrix of capacity of edgesadjacency matrixThesis519.9