Транспортная задача - математическая задача линейного программирования специального вида о поиске оптимального распределения однородных объектов из аккумулятора к приемникам с минимизацией затрат на перемещение.
Цитата взята с википедии.
Решение транспортной задачи рассматривается практически на всех специальностях, где хоть как-то присутствует курс математики. Решить транспортную задачу можно различными способами и программными средствами. Причем если решение такой задачи в математических пакетах типа Mathcad или MATLAB обыденное дело, то решение такой задачи в программе 1С:Предприятие 8.2 уже интересная диковинка.
Сегодня мы рассмотрим решение сбалансированной транспортной задачи в табличном процессоре 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+` (тильда)".
Дальше выбираем команду "Поиск решения" на вкладке "Данные"
Кстати, если дать имена диапазонам ячеек, то окно поиска решения будет выглядеть следующим образом:
Решение поставленной задачи представлено ниже.
