Общие затраты при такой стратегии составляют 3320 ф.ст. в месяц

Изделий из Руана в Берлин

Изделий из Триеста в Лион

Изделий из Триеста в Берлин

Издедий из Стокгольма в Бирмингем

Изделий из Стокгольма в Лион

Вновь строим цикл.

Табл. 6

Потребитель Поставщик	(Берлин)	(Лион)	(Бирмин.)	U
(Стокгольм)
(Триест)	40 -	+		-2
(Руан)	+			-8
V

α =30

Потребитель Поставщик	(Берлин)	(Лион)	(Бирмин.)	U
(Стокгольм)
(Триест)				-6
(Руан)				-8
V

Получен оптимальный план перевозок!

F_min = 50*14 + 70*16 + 10*18 + 30*8 + 90*12 = 3320

х₁₂ = 50

х₁₃ = 70

х₂₁ = 10

х₂₂ = 30

х₃₁= 90

Итак, оптимальный план выглядит так:

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

Напомним, что в открытой транспортной задаче сумма запасов не равна сумме спроса:

1. Пусть сумма запасов превышает суммарный спрос.

Вводим фиктивного потребителя - в таблице это означает добавление в таблицу столбца. Приписываем этому потребителю спрос . В соответствующих клетках тарифы равны нулю. Задача становится закрытой.

2. Пусть сумма запасов меньше суммарного спроса.

Вводим фиктивного поставщика - в таблице это означает добавление в таблицу строки. Приписываем этому поставщику запасы . В соответствующих клетках тарифы равны нулю. Задача становится закрытой.

Пример:

Решить транспортную задачу:

Потреб. Пост.					ЗАПАСЫ
СПРОС

Задача открытая, т.к. суммарные запасы меньше суммарного спроса.

Следуя рекомендации введем фиктивного поставщика (т.е. дополнительную строку в таблице).

Потребитель Поставщик					ЗАПАСЫ
4^*
СПРОС

1. Нахождение начального опорного плана (угловой точки).

Дата добавления: 2015-06-04