С промежуточными пунктами в Excel

Необходимо найти решение транспортной задачи с промежуточными пунктами, если стоимость перевозки единицы товара составляет: c₁₃=2 у.е., c₁₄=3 у.е., c₂₃=5 у.е., c₂₄=4 у.е., c₃₄=3 у.е., c₃₅=5 у.е., c₄₃=3 у.е., c₄₅=4 у.е., c₄₆=5 у.е., c₅₆=4 у.е.

В Excel необходимо создать 2 таблицы: Стоимость перевозки единицы товара и План перевозок товара между складами. В таблице Стоимость перевозки единицы товара мы видим, что если между отдельными складами отсутствует возможность перевозки товара, то в соответствующие ячейки таблицы заносится любое большое число (в данном случае 100) (рис.9).

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

Для остальных складов объемы предложения S_i или объемы спроса D_j равны нулю.

=СУММПРОИЗВ(M4: P8; T7: W11).

Используя меню СервисÞ Поиск решения открываем диалоговое окно Поиск решения, в котором устанавливаем целевую ячейку равной минимальному значению, определяем диапазон изменяемых ячеек и ограничения и запускаем процедуру вычисления, щелкнув по кнопке Выполнить (рис.10).

Рис. 10. – Диалоговое окно Поиск решения при решении

транспортной задачи с промежуточными пунктами

Результат решения данной задачи представлен на рис. 11.

Рис.11. Оптимальный план перевозок

Здесь можно сделать вывод: оптимальный план перевозок товара между складами следующий:

- Из 1 склада в 5 направляется 200 ед. продукции транзитом через 4;

- Из 2 склада в 6 направляется 160 ед. продукции транзитом через 4;

- Из 1 склада в 6 направляется 40 ед. продукции транзитом через 4.