Article

Article title ITERATIVE METHOD FOR TRANSPORTATION PROBLEM WITH LIMITED CAPACITIES
Authors D.I. Kuzovlev, A.P. Tizik, Yu.P. Treskov
Section SECTION VII. BRIEF MESSAGES
Month, Year 06, 2012 @en
Index UDC 519.854.33
DOI
Abstract Decomposition method for solving transportation problem with limited capacities is studied. This method is based on decomposition of original problem on fixed set of unidimensional problems and, if necessary, on range of two-dimensional optimization problems. Admissibility issue is resolved with streaming method. Integrality and monotony of objective function of iteration process ensure finiteness of the algorithm. It results either in single optimal solution of the original transportation problem with limited capacity or in set of constraints, then all optimal solutions can be obtained from this set.

Download PDF

Keywords Transportation problem; decomposition; flow network.
References 1. Тизик А.П., Цурков В.И. Метод последовательной модификации функционала для решения транспортной задачи // Автоматика и телемеханика. – 2012. – № 1. – C. 148-158.
2. Гольштейн Е.Г., Юдин Д.Б. Задачи линейного программирования транспортного типа. – М.: Наука, 1969.
3. Форд Л.Р., Фалкерсон Д.Р. Потоки в сетях. – М.: Мир, 1963.

Comments are closed.