Оптимальный выбор производственных цепочек в обменных схемах

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