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