ЗАДАЧА О ПЕРЕВОЗКАХ С ПРОМЕЖУТОЧНЫМИ ПУНКТАМИ

— обобщенная транспортная задача, когда для каждого пункта потребления составляется уравнение материального баланса. Это ур-ние отражает тот факт, что для каждого пункта объем вывезенного продукта минус к-во завезенного продукта равен чистому объему продукта, произведенного в этом пункте (если разность положительна), или чистому объему потребляемого в нем продукта (если разность отрицательна).

Ур-ние материального баланса для каждого пункта имеет вид:

где — общий объем перевозки из I в , а — производство в пункте b — потребление в пункте Долю продукта местного производства, предназначенную для внутреннего потребления, можно исключить из модели. При этом символы а и b. заменяются символами а. (чистое производство) и b. (чистое потребление), которые определяются как

3. о п. с п. п. заключается в нахождении чисел , удовлетворяющих ур-нию материального баланса и минимизирующих целевую функцию где затраты на транспортировку единицы продукта из пункта i в пункт . Задачу можно представить в сетевом виде (см. Сетевые методы планирования и управления).

3. о п. с п. п. является прикладной задачей программирования линейного. Для ее решения применяются симплекс-метод, методы графов теории. В некоторых частных случаях решение ее может быть сведено к решению транспортной задачи. 3. о п. с п. п. применяется при решении задач транспортировки грузов через промежуточные базы либо транспортировки сырья с промежуточной переработкой, напр., заготовка металлолома у поставщиков, перевозка, переработка его на пунктах промежуточной обработки (прессование и вывоз потребителям — металлургическим заводам). а. А. Бакаев.