5 Решение транспортной задачи с помощью надстройки «поиск решения»
Заполним лист программы как показано на рис. 4.
Рис. 4
Заполним диалоговое окно надстройки «Поиск решения». Оптимальные объемы перевозок содержатся в ячейках В12:Е15. Результаты расчета полностью совпадают с результатами, полученными ранее методом потенциалов.
6 Анализ полученных результатов
Минимальная стоимость перевозок глинистого раствора к буровым участкам составляет 2040 руб.
Графически оптимальный план перевозок можно изобразить в виде восьмиугольника, в вершинах которого расположены глинзаводы и буровые участки (рис. 5).
Рис. 5.
Снабжение первого бурового участка В1 производится двумя глинзаводами А3 и А4. Второй участок В2 снабжается первым глинзаводом А1. Третий участок В3 от заводов А1 и А2, а четвертый В4 – от глинзавода А3.
Вывод: выполнив данную работу, мы научились определять план перевозок, т.е. объем перевозок от i склада к j потребителю (буровой) таким образом, чтобы потребности в грузе были удовлетворены, и суммарная стоимость перевозок была минимальной. Транспортная задача, решение которой производится с помощью надстройки «поиск решения» является наглядным примером оптимальной работы по нахождению плана перевозок.