5. Решение несбалансированной транспортной задачи

Рассмотрим транспортную задачу в которой не выполняется условие

Пусть, например, вместо (1) выполняется условие

Это означает, что общие запасы груза на станциях превышают общие потребности пунктов назначения. Решая задачу составления плана перевозки, при котором потребности в грузе во всех пунктах назначения будут удовлетворены и стоимость перевозок будет минимальна, вывезти весь груз со станций не удастся. Можно преобразовать задачу в сбалансированную, если « лишний груз» t, вычисляемый по формуле:

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

Аналогично, ели выполняется условие :

,

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

и нулевыми тарифами перевозок груза с этой станции во все пункты назначения. Решение исходной задачи можно получить из решения полученной сбалансированной задачи с той же стоимостью перевозок, если грузы, предназначенные для перевозки из фиктивной станции, считать «пропавшими» для соответствующих пунктов. Эти пункты не будут удовлетворены в полном объеме своих потребностей.

Пример. Найти решение транспортной задачи, исходные данные которой приведены в таблице перевозок:

Пункты станции	Тарифы перевозок			Запасы
	1	2	3
1	5	4	1	60
2	2	7	9	40
Потреб.	50	30	30

Решение. Задача не является сбалансированной, так как

.

Добавим фиктивную третью станцию с запасом груза и с нулевыми тарифами перевозки груза, получим сбалансированную задачу с таблицей перевозок:

Пункты станции	Тарифы перевозок			Запасы
	1	2	3
1	5	4	1	60
2	2	7	9	40
3	0	0	0	10
Потреб.	50	30	30

Решение этой задачи имеет вид:

= (0, 30, 30, 40, 0, 0, 10, 0, 0), общая стоимость перевозок равна .

Из этого решения получаем решение исходной задачи:

= (0, 30, 30, 40, 0, 0), с той же общей стоимостью перевозок. Однако объем перевозок в первый пункт равен лишь 40 единицам.