Транспортная задача — математическая задача линейного программирования специального вида о поиске оптимального распределения однородных объектов из аккумулятора к приемникам с минимизацией затрат на перемещение.
Решение транспортной задачи рассматривается практически на всех специальностях, где хоть как-то присутствует курс математики. Решить транспортную задачу можно различными способами и программными средствами.
Постановка задачи.
Есть запасы однотипной продукции у поставщиков 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
|
|
Необходимо составить такой план перевозок, который бы удовлетворил все потребности и имел минимальную стоимость.
Решение задачи.
Для решения данной задачи в табличном процессоре необходимо составить две таблицы, приведенные выше, но вторую таблицу не заполнять данными.
В пустую таблицу в ячейки запас и потребность внесем следующие формулы:
Дальше выбираем команду "Поиск решения" на вкладке "Данные":
Решение поставленной задачи представлено ниже.
Достарыңызбен бөлісу: |
