13.Открытые модели транс-ой задачи.Принцип замыкания

Транспортная задача, в которой суммарные запасы и потребности совпадают, т. е. выполняется условие называетсязакрытой моделью; в противном случае – открытой. Для открытой модели может быть два случая:

а) суммарные запасы превышают суммарные потребности:

б) суммарные потребности превышают суммарные запасы:

Открытая модель ТЗ решается приведением к закрытой модели. В случае (а), когда суммарные запасы превышают сум-ые потребности, вводится фиктивный потребитель (столбец Вn+1), потребности которого . В случае (б), когда суммарные потр-сти превышают суммарные запасы, вводится фиктивный поставщик (строка Am+1), запасы которого. .

Стоимость перевозки единицы груза, как до фиктивного потребителя, так и стоимость перевозки единицы груза от фик-го поставщика полагают равными нулю, так как груз в обоих случаях не перевозится. После преобразований задача принимает вид закрытой модели и решается обычным способом.