Открытая модель транспортной задачи

Открытая модель сводится к закрытой модели.

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

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

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

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




double arrow
Сейчас читают про: