Modeling of systems and processes Modeling of systems and processes Моделирование систем и процессов 2219-0767 11785 10.12737/19520 Технические науки Технические науки SOLVING INTEGER TRANSPORTATION PROBLEM SPECIAL BRANCH AND BOUND METHOD Решение целочисленной транспортной задачи специальным методом ветвей и границ Лапшина Марина Леонидовна Lapshina Marina Leonidovna marina_lapshina@mail.ru

доктор технических наук;

doctor of technical sciences;

 Ковальчук И. В. Kovalchuk I. В. Воронежский государственный лесотехнический университет имени Г.Ф. Морозова Voronezh State University of Forestry and Technologies named after G.F. Morozov 10 05 2016 10 05 2016 8 4 44 46 https://zh-szf.ru/en/nauka/article/11785/view

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

The paper deals with the use of special (expanded) branch and bound method, which allows to significantly increase the dimension of the problem, also shows the comparative characteristics of the traditional approach and proposed.

 Декомпозиция оптимальность двойственные переменные целочисленные переменные оптимизационные оценки. decomposition optimal dual variables integer variables optimization assessment.

Пусть:                        (1)                       (2)                       (3)(..)  (..)

Лебедев, С. С.Модификация метода Вендерса частично целочисленного линейного программирования [Текст] / С.С. Лебедев // Экономика и математические методы. - 2014. - Т. 30. Вып. 2,. С.112-118. Lebedev, S. S.Modifikatsiya metoda Vendersa chastichno tselochislennogo lineynogo programmirovaniya [Tekst] / S.S. Lebedev. Ekonomika i matematicheskie metody. - 2014. - T. 30. Vyp. 2,. S.112-118. Заславский, А. А. Использование специального метода ветвей и границ для решения целочисленной обобщенной транспортной задачи [Текст] / А. А. Заславский, С. С.Лебедев // Экономика и математические методы. -2005. - Т. 31. Вып. 2. - С.45-52. Zaslavskiy, A. A. Ispol´zovanie spetsial´nogo metoda vetvey i granits dlya resheniya tselochislennoy obobshchennoy transportnoy zadachi [Tekst] / A. A. Zaslavskiy, S. S.Lebedev. Ekonomika i matematicheskie metody. -2005. - T. 31. Vyp. 2. - S.45-52. Lemarechal C. New Variants of Bundle Methods / C. Lemarechal, A. Nemirovskii, Y. Nesterov // Reports de Recherch. Paris: Institut National de Recherch en Informatique et en Automatique. - 2011. - №15. - Pр.120-128. Lemarechal C. New Variants of Bundle Methods / C. Lemarechal, A. Nemirovskii, Y. Nesterov. Reports de Recherch. Paris: Institut National de Recherch en Informatique et en Automatique. - 2011. - №15. - Pr.120-128. Азарян, Л. Л. Решение целочисленных задач транспортного типа с использованием обобщенных множителей Лагранжа [Текст] / Л. Л. Азарян, С. С. Лебедев, Л. М. Местецкий // Экономика и математические методы. - 2013. - Т. 13. Вып. 4. - С. 32-38. Azaryan, L. L. Reshenie tselochislennykh zadach transportnogo tipa s ispol´zovaniem obobshchennykh mnozhiteley Lagranzha [Tekst] / L. L. Azaryan, S. S. Lebedev, L. M. Mestetskiy. Ekonomika i matematicheskie metody. - 2013. - T. 13. Vyp. 4. - S. 32-38.