🗊Презентация Транспортная задача

С экономической точки зрения транспортная задача линейного программирования представляет собой задачу о наиболее рациональном плане перевозок однородного груза. С экономической точки зрения транспортная задача линейного программирования представляет собой задачу о наиболее рациональном плане перевозок однородного груза.

Общая постановка задачи формулируется следующим образом: имеется m поставщиков с запасами Ai единиц груза и n потребителей с потребностями в грузах Вj). Известны расстояния от каждого поставщика до каждого потребителя: С i j (где i - номер поставщика, j - номер потребителя). Определить, от какого поставщика до какого потребителя и сколько единиц груза надо перевезти, чтобы вывезти весь груз от всех поставщиков, удовлетворить потребности всех потребителей и при этом общие за­ траты на транспортировку были бы минимальными, т.е. составить оптимальный план перевозок. Общая постановка задачи формулируется следующим образом: имеется m поставщиков с запасами Ai единиц груза и n потребителей с потребностями в грузах Вj). Известны расстояния от каждого поставщика до каждого потребителя: С i j (где i - номер поставщика, j - номер потребителя). Определить, от какого поставщика до какого потребителя и сколько единиц груза надо перевезти, чтобы вывезти весь груз от всех поставщиков, удовлетворить потребности всех потребителей и при этом общие за­ траты на транспортировку были бы минимальными, т.е. составить оптимальный план перевозок.

Пример решения транспортной задачи с помощью MS Excel В хозяйстве имеются пять складов минеральных удобрений и четыре пункта, куда их необходимо доставить. Потребность каждого пункта в минеральных удобрениях различна, и запасы на каждом складе ограничены. Требуется определить, с какого склада, в какой пункт поставлять, сколько минеральных удобрений для минимизации грузооборота перевозок.

Имеются следующие исходные данные.