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