Открытая транспортная задача

Если не соблюдается баланс предложения и спроса, то есть

¹ ,

то такая задача называется открытой. Для решения такой задачи, если общее предложение превышает общий спрос, то есть

> ,

необходимо ввести в модель фиктивный пункт потребления (В_n+1) в n + 1-м столбце матрицы транспортной задачи. При этом стоимости перевозки для фиктивного пункта потребления равны нулю:

C_i,n+1 = 0; i = .

Потребность в грузе фиктивного пункта назначения равна разности предложения и спроса.

Таблица 2.8

Если величина суммарного спроса превышает суммарное предложение, то есть

< ,

необходимо ввести в модель фиктивный пункт отправления грузов (А_m+1) в m + 1-ю строку матрицы транспортной задачи. При этом стоимости перевозки от фиктивного пункта отправления равны нулю:

C_m+1,j = 0; j = .

Предложение фиктивного пункта отправления равно разности суммы потребностей и запасов грузов.

Таблица 2.9

Определение оптимального плана транспортных