Транспортная задача — математическая задача линейного программирования специального вида о поиске оптимального распределения однородных объектов из аккумулятора к приемникам с минимизацией затрат на перемещение.
Цитата взята с википедии.
Решение транспортной задачи рассматривается практически на всех специальностях, где хоть как-то присутствует курс математики. Решить транспортную задачу можно различными способами и программными средствами. Причем если решение такой задачи в математических пакетах типа Mathcad или MATLAB обыденное дело, то решение такой задачи в программе 1С:Предприятие 8.2 уже интересная диковинка.
Смотрите также видео версию статьи «Решение транспортной задачи в Excel (сбалансированная задача)».
Сегодня мы рассмотрим решение сбалансированной транспортной задачи в табличном процессоре MS Excel.
Постановка задачи
Есть запасы однотипной продукции у поставщиков A1, A2, A3, A4.
Существует потребность в этой продукции B1, B2, B3
Стоимость доставки единицы продукции от поставщиков к потребителям представлена в таблице.
|
Поставщик |
Потребитель |
Запас |
||
| В1 | В2 | В2 | ||
| А1 | 6 | 5 | 2 | 250 |
| А2 | 3 | 7 | 4 | 100 |
| А3 | 7 | 8 | 1 | 80 |
| А4 | 2 | 2 | 3 | 120 |
|
Потребность |
150 | 150 | 250 | |
Необходимо составить такой план перевозок, который бы удовлетворил все потребности и имел минимальную стоимость.
Решение задачи
Для решения данной задачи в табличном процессоре необходимо составить две таблицы, приведенные выше, но вторую таблицу не заполнять данными.
Для решения транспортной задачи потребуются функции: СУММПРОИЗВ, СУММ и надстройка «Поиск решения».
Для отображения формул необходимо на вкладке «Формулы» в группе «Зависимости формул» выбрать «Показать формулы» либо горячее сочетание клавиш «Ctrl+` (тильда)».
Дальше выбираем команду «Поиск решения» на вкладке «Данные»
Кстати, если дать имена диапазонам ячеек, то окно поиска решения будет выглядеть следующим образом:
Решение поставленной задачи представлено ниже.
