Пусть справедливы все условия закрытой тз за исключением баланса который имеет вид сумма по и от 1 до m ai > сумма по жи от 1 до n b житое. Требуется составить план перевозок такой чтобы суммарные транспортные штрафные издержки были минимальны,кажлый потребитель получает столько сколько требует каждый поставщик поставлет не более чем имеет.ТЗ на избыток сводится к закрытой ТЗ рассмотрением мнимого поставщика Bn+1 . ТЗ на избыток принимает вид f(x)=сумма по и от 1 до m сумма по жи от 1 до n+1 с итое житое x итое житое cтремится к мин(1), сумма по и от 1 до m x итое житое=b итое житое, сумма по жи от 1 до n+1=ai x итое житое >=0