ТРАНСПОРТНАЯ ЗАДАЧА

ТРАНСПОРТНАЯ ЗАДАЧА задача
о наиболее рациональном плане перевозок однородного продукта из пунктов
лроиз-ва в пункты потребления. Пусть имеется т пунктов произ-ва
некоего однородного продукта Aи
п
пунктов его потребления ВBВ пункте А(i = 1,..., m)
производится
at
единиц, а в пункте Bl,...,n)
потребляется
bединиц продукта. Предполагается, что

Трансп. издержки, связанные с перевозкой
единицы продукта из пункта Aв пункт Вравны
с. Суть Т. з. состоит в составлении оптимального плана
перевозок, минимизирующего суммарные трансп. издержки, при реализации к-рого
запросы всех пунктов потребления B = 1, ...,
п,
были
бы удовлетворены за счёт произ-ва продукта в пунктах Ai = 1, ..., т. Пусть хколичество продукта, перевозимого
из пункта Aв пункт ВТогда Т. з.
формулируется так: определить значения переменных х= 1, ..., т; j= 1, ..., n, минимизирующих суммарные трансп.
издержки.

Набор чисел х=
1, ..., т, j= 1, ..., п, удовлетворяющий этим условиям,
наз. планом перевозок, а его элементы - перевозками.

Т. з. решают спец. методами линейного
программирования.

Лит.: Гольштейн Е. Г., Юдин
Д. Б., Задачи линейного программирования транспортного типа, М., 1969.