* Данный текст распознан в автоматическом режиме, поэтому может содержать ошибки

686 Решение задач линейной алгебры и оптимизации 2. Максимизация потока: – максимизируемая целевая функция – суммарный поток, входя щий в конечный узел; Сs – суммарные затраты не должны превысить величины имею щихся средств Сs. Ограничение: A1 = Bn (поток не может накапливаться в промежуточных вершинах), озна чает также, что: и 0 ? xij ? Dij – на пропускную способность; – на сохранение непрерывности потока. Рассмотрим задачу на поиск максимального потока для системы автодорог, представленных на документе рис. 8.22, где цифрами обозначена максимальная пропускная способность участков транспортной сети, тысяч машин в день. Рис. 8.22. Решение задачи на поиск максимального потока для системы автодорог