Пример решения транспортной задачи средствами Excel

Рассмотрим решение транспортной задачи заданной таблицей

используя надстройку «Поиск решения» Excel.

На рабочем листе Excel вводим исходные данные в виде таблицы

Здесь в ячейках введены стоимости перевозок. Ячейки отведены под неизвестные значения объемов перевозок. В ячейках введены объемы поставок, а в ячейках объемы потребностей.

В ячейку , вводится формула для целевой функции =СУММПРОИЗВ(A1:C2;A4:C5) .

В ячейки вводятся формулы: =СУММ(A4:A5); =СУММ(B4:B5): =СУММ(C4:C5) определяющие объемы потребностей.

В ячейки введены формулы: =СУММ(A4:C4); =СУММ(A5:C5) характеризующие объемы поставок

Запускаем команду «Поиск решения» и заполняем появившееся окно Поиск решения следующим образом. В поле «Оптимизировать целевую функцию» вводим ячейку . Выбираем оптимизации значения целевой ячейки «Минимум».

В поле «Изменяя ячейки переменных» вводим изменяемые ячейки . В поле «В соответствии с ограничениями» вводим заданные ограничения с помощью кнопки «Добавить». $A$6:$C$6=$A$7:$C$7 $D$4:$D$5<=$E$4:$E$5.

Ставим флажок в поле «Сделать переменные без ограничений неотрицательными». Выбрать метод решения «Поиск решения линейных задач симплекс-методом».

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

Здесь в ячейках получаем план перевозок, а в ячейке минимальные затраты.

Лекция 4. Сетевое планирование