пользователей: 21276
предметов: 10469
вопросов: 178036
Конспект-online
зарегистрируйся или войди через vk.com чтобы оставить конспект.
РЕГИСТРАЦИЯ ЭКСКУРСИЯ

I семестр:
» МОР
» Философия

открытая ТЗ на недостаток сведения к закрытой ТЗ

пусть справедливы все утверждения закрытой тз за исключением того что баланс нарушен и имеется недостаток сумма по и от 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.


хиты: 111
рейтинг:0
для добавления комментариев необходимо авторизироваться.
  Copyright © 2013-2016. All Rights Reserved. помощь