Аннотация:
Предложен новый метод решения транспортной задачи, основанный на декомпозиции исходной задачи на ряд двумерных оптимизационных задач. Целочисленность и монотонность по целевой функции пошаговой процедуры решения обеспечивает конечность необходимого объёма вычислений. В результате получается не одно оптимальное решение исходной транспортной задачи, а система ограничений, из которой можно получить все оптимальные решения. Приведены численные примеры, которые иллюстрируют конструкции алгоритма.
Статья представлена к публикации членом редколлегии:А. А. Лазарев
Образец цитирования:
А. П. Тизик, В. И. Цурков, “Метод последовательной модификации функционала для решения транспортной задачи”, Автомат. и телемех., 2012, № 1, 148–158; Autom. Remote Control, 73:1 (2012), 134–143
\RBibitem{TizTsu12}
\by А.~П.~Тизик, В.~И.~Цурков
\paper Метод последовательной модификации функционала для решения транспортной задачи
\jour Автомат. и телемех.
\yr 2012
\issue 1
\pages 148--158
\mathnet{http://mi.mathnet.ru/at3600}
\transl
\jour Autom. Remote Control
\yr 2012
\vol 73
\issue 1
\pages 134--143
\crossref{https://doi.org/10.1134/S0005117912010109}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000298964000010}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-84856170763}
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/at3600
https://www.mathnet.ru/rus/at/y2012/i1/p148
Эта публикация цитируется в следующих 28 статьяx:
Vladimir Lobantsov, Alexander Tizik, Vladimir Tsurkov, Ivan Matveev, “Decomposition Algorithm for a Nonlinear Three-Index Transportation Problem”, Mathematics, 13:6 (2025), 944
I. А. Borisov, O. A. Kosorukov, A. V. Mishchenko, V. I. Tsurkov, “Optimization of enterprise production programs taken into account of uncertainty”, Teoriâ i sistemy upravleniâ, 2024, № 4, 77
V. V. Lobantsov, A. P. Tizik, V. I. Tsurkov, “Decomposition Algorithm in a Nonlinear Transport Problem with Storage”, J. Comput. Syst. Sci. Int., 63:5 (2024), 800
Alexandr Mishchenko, Oleg Kosorukov, Olga Sviridova, Communications in Computer and Information Science, 1717, Modeling and Simulation of Social-Behavioral Phenomena in Creative Societies, 2023, 201
O. A. Kosorukov, D. V. Lemtyuzhnikova, A. V. Mishchenko, “Methods and Models of Project Resource Management under Uncertainty”, J. Comput. Syst. Sci. Int., 62:2 (2023), 304
О. А. Косоруков, Д. В. Лемтюжникова, А. В. Мищенко, “МЕТОДЫ И МОДЕЛИ УПРАВЛЕНИЯ РЕСУРСАМИ ПРОЕКТА В УСЛОВИЯХ НЕОПРЕДЕЛЕННОСТИ”, Teoriâ i sistemy upravleniâ, 2:3 (2023), 38
N. V. Antipova, L. Wang, A. P. Tizik, V. I. Tsurkov, “Decomposition Method for Solving the Three-Index Problem of Effective Shooting”, J. Comput. Syst. Sci. Int., 61:6 (2022), 962
Koshelev P.S. Mishchenko V A., “Optimizing Management of Jobs in a Logistic Project Under Conditions of Uncertainty”, J. Comput. Syst. Sci. Int., 60:4 (2021), 595–609
Wang L.P., Esenkov A.S., Strelkova E.S., Tizik A.P., “Decompositional Method For the Optimization Problem of Effective Shooting”, J. Comput. Syst. Sci. Int., 60:6 (2021), 913–917
Dumbadze L.G., Leonov V.Yu., Tizik A.P., Tsurkov I V., “Decomposition Method For Solving a Three-Index Planar Assignment Problem”, J. Comput. Syst. Sci. Int., 59:5 (2020), 695–698
Wang L.P. Tizik A.P. Tsurkov V.I., “Decomposition Algorithm For the Linear Three-Index Transportation Problem”, J. Comput. Syst. Sci. Int., 58:6 (2019), 883–888
Wang L.P., Esenkov A.S., Tizik A.P., Torchinskaya E.V., “Decomposition Method For Solving Three-Index Transportation Problems”, J. Comput. Syst. Sci. Int., 57:5 (2018), 759–765
V. Yu. Leonov, A. P. Tizik, E. V. Torchinskaya, V. I. Tsurkov, “Decomposition method for a class of transport-type problems with a quadratic objective function”, J. Comput. Syst. Sci. Int., 56:5 (2017), 796–802
Ya. R. Grinberg, “Step graphs and their application to the organization of commodity flows in networks”, J. Comput. Syst. Sci. Int., 55:2 (2016), 222–231
I. Litvinchev, L. Infante, L. Ozuna, “Packing circular-like objects in a rectangular container”, J. Comput. Syst. Sci. Int., 54:2 (2015), 259–267
M. G. Furugyan, “Optimal correction of execution intervals for multiprocessor scheduling with additional resource”, J. Comput. Syst. Sci. Int., 54:2 (2015), 268–277
A. S. Esenkov, V. Yu. Leonov, A. P. Tizik, V. I. Tsurkov, “Nonlinear integer transportation problem with additional supply and consumption points”, J. Comput. Syst. Sci. Int., 54:1 (2015), 86–92
S. Nucamendi, Y. Cardona-Valdes, F. Angel-Bello Acosta, “Minimizing customers' waiting time in a vehicle routing problem with unit demands”, J. Comput. Syst. Sci. Int., 54:6 (2015), 866–881
A. N. Gneushev, D. V. Kovkov, I. A. Matveev, V. P. Novik, “Optimizing the selection of a biometric template from a sequence”, J. Comput. Syst. Sci. Int., 54:3 (2015), 399–405
V. Yu. Ignatiev, A. B. Murynin, “Method and algorithms of forecasting the seasonal characteristics of anthropogenic impact areas using long-term remote sensing data”, J. Comput. Syst. Sci. Int., 54:3 (2015), 406–414