РАСПРЕДЕЛИТЕЛЬНАЯ ЗАДАЧА

— задача о наиболее рациональном плане перевозки неоднородных взаимозаменяемых продуктов из пунктов производства в пункты потребления Пусть имеется пунктов произ-ва: пунктов потребления: . В пункте производится а; единиц продукта. Величина потребления в пункте выраженная в приведенных единицах, равна Коэфф. взаимозаменяемости единицы продукта (производимого в пункте ) для удовлетворения потребности пункта равен Транспортные издержки, связанные с перевозкой единицы продукта из пункта в пункт В равны . Р. з. состоит в определении плана перевозок, который минимизирует суммарные транспортные издержки и при реализации которого удовлетворяются запросы всех пунктов потребления (с учетом взаимозаменяемости продуктов). Пусть продукта, перевозимого из пункта пункт . Тогда Р. з. математически формулируется следующим образом: определить значения переменных плана перевозок, минимизирующего суммарные транспортные издержки при условии:

Если все то P. з. превращается в обыкновеыную транспортную задачу.

И. М. Мельник.