Открытой

Для открытой модели может быть два случая:

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

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

Открытая транспортная задача решается сведением ее к закрытой транспортной задаче.

В случае 1)

вводится фиктивный потребитель , потребности которого . Стоимости пере­возок принимают равными одному и тому же числу (например, нулю). Конкретное значение не влияет на оптимальное распределение поставок.

В случае 2)

а) вводится фиктивный поставщик , запасы которого

(в этом случае некоторые потребители могут вообще не получить продукцию);

б) все заявки корректируются так, чтобы балансы оказались равными;

для этого вводится поправочный коэффициент ,

тогда скорректированные заявки будут равны: .

Дата добавления: 2014-01-20