Дом » искусственный интеллект » В чем отличие открытой и закрытой транспортной задачи?

В чем отличие открытой и закрытой транспортной задачи?
188

Последнее обновление: 2021-12-19 14:03:22


Закрытая задача характеризуется тем, что суммарная потребность всех потребителей равна суммарным запасам всех складов. То есть, весь товар на всех складах будет реализован полностью. Математически это пишется как m∑i=1ai=n∑j=1bj. В открытой задаче суммарная потребность и суммарные запасы не совпадают.

Как открытую транспортную задачу преобразовать к закрытой?

Чтобы привести открытую транспортную задачу к закрытому (замкнутому) виду, добавляем столбец (строку) с нулевыми стоимостями.Если превышают запасы - добавляем фиктивного потребителя (столбец)Если превышает спрос - добавляем фиктивного поставщика (строку)

В чем смысл транспортной задачи?

Транспортная задача (задача Монжа — Канторовича) — математическая задача линейного программирования специального вида. Её можно рассматривать как задачу об оптимальном плане перевозок грузов из пунктов отправления в пункты потребления, с минимальными затратами на перевозки.

Что такое сбалансированная транспортная задача?

Транспортная задача — математическая задача линейного программирования специального вида о поиске оптимального распределения однородных объектов из аккумулятора к приемникам с минимизацией затрат на перемещение.

В каком случае вводится фиктивный потребитель?

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

Какие стоимости перевозок имеет фиктивный поставщик или потребитель?

Стоимости перевозок от любого поставщика к фиктивному потребителю равны нулю. Стоимости перевозок от фиктивного поставщика к любому потребителю равны нулю.

up