О некоторых многопродуктовых транспортных задачах, сводящихся к однопродуктовой

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