задана сеть с графом матрицы инцидентности каждой дуге альфа итое поставлены в соответствие числа сi и pi означающее соответственно пропускную способность и стоимость единицы потока.Требуется найти потоки наим.суммарной стоимости по сети связывающие источник хp и приёмник хq при условии что суммарный приток должен быть не меньше заданной величины тау.Обозначим через zi величину потока по дуге альфа итое получаем след.ЗЛП f(z)=сумма по и от 1 до m pizi стремится к min(1), сумма по и от 1 до m (gip+giq)*zi=0,сумма по и от 1 до m gik*zi=0,сумма по и от 1 до m giqzi>=тау, 0<=zi<=ci
