Аннотация:
Статья посвящена изучению двойственности для задачи о перемещении масс с разрывной функцией стоимости, обобщающей известную задачу Монжа–Канторовича. В метрическом
случае полностью описаны ограниченные снизу функции стоимости с аналитическими лебеговыми множествами, для которых имеет место теорема двойственности. Аналогичные
теоремы доказаны и для неметризуемых компактов. Эти и другие результаты указывают на ограниченность традиционного подхода к исследованию двойственности выпуклых экстремальных задач и необходимо приводят к массовой постановке проблемы двойственности. Дано подробное обсуждение новой постановки, до конца разобран ряд примеров и сформулировано несколько нерешенных задач. В последнем параграфе
установлены некоторые новые результаты о продолжении непрерывных и борелевских функций, их доказательство опирается на теорию, развитую в § 3.
Библ. 31 назв.
Образец цитирования:
В. Л. Левин, А. А. Милютин, “Задача о перемещении масс с разрывной функцией стоимости и массовая постановка проблемы двойственности выпуклых экстремальных задач”, УМН, 34:3(207) (1979), 3–68; Russian Math. Surveys, 34:3 (1979), 1–78
А. Г. Кусраев, С. С. Кутателадзе, “Вокруг теорем Штрассена”, Матем. сб., 216:3 (2025), 128–155
Ludger Rüschendorf, “Generalized Hoeffding-Fréchet functionals and mass transportation”, Dependence Modeling, 13:1 (2025)
В. И. Богачев, “Задача Канторовича оптимальной транспортировки мер: новые направления исследований”, УМН, 77:5(467) (2022), 3–52; V. I. Bogachev, “Kantorovich problem of optimal transportation of measures: new directions of research”, Russian Math. Surveys, 77:5 (2022), 769–817
Cobzas S. Miculescu R. Nicolae A., “Lipschitz Functions Preface”: Cobzas, S Miculescu, R Nicolae, A, Lipschitz Functions, Lect. Notes Math., Lecture Notes in Mathematics, 2241, Springer International Publishing Ag, 2019, V+
Ştefan Cobzaş, Radu Miculescu, Adriana Nicolae, Lecture Notes in Mathematics, 2241, Lipschitz Functions, 2019, 365
Svetlozar T. Rachev, Lev B. Klebanov, Stoyan V. Stoyanov, Frank J. Fabozzi, The Methods of Distances in the Theory of Probability and Statistics, 2013, 109
Ludger Rüschendorf, Springer Series in Operations Research and Financial Engineering, Mathematical Risk Analysis, 2013, 35
В. И. Богачев, А. В. Колесников, “Задача Монжа–Канторовича: достижения, связи и перспективы”, УМН, 67:5(407) (2012), 3–110; V. I. Bogachev, A. V. Kolesnikov, “The Monge–Kantorovich problem: achievements, connections, and perspectives”, Russian Math. Surveys, 67:5 (2012), 785–890
Ettore Minguzzi, “Normally Preordered Spaces and Utilities”, Order, 2011
Vladimir L. Levin, Advance in Mathematical Economics, 12, Advances in Mathematical Economics, 2009, 97
Shen-Yu Chen, Soon-Yi Wu, “An algorithm for semi-infinite transportation problems”, Journal of Computational and Applied Mathematics, 217:2 (2008), 365
Vladimir L. Levin, Lecture Notes in Economics and Mathematical Systems, 583, Generalized Convexity and Related Topics, 2007, 33
В. Л. Левин, “Задачи наилучшего
приближения, связанные с двойственностью
Монжа–Канторовича”, Матем. сб., 197:9 (2006), 103–114; V. L. Levin, “Best approximation problems
relating to Monge–Kantorovich duality”, Sb. Math., 197:9 (2006), 1353–1364
Vladimir L. Levin, Advances in Mathematical Economics, 7, Advances in Mathematical Economics, 2005, 47
В. Л. Левин, “Условия оптимальности и точные решения двумерной задачи”, Теория представлений, динамические системы. XI, Специальный выпуск, Зап. научн. сем. ПОМИ, 312, ПОМИ, СПб., 2004, 150–164; V. L. Levin, “Optimality conditions and exact solutions to the two-dimensional Monge–Kantorovich problem”, J. Math. Sci. (N. Y.), 133:4 (2006), 1456–1463
Vladimir L. Levin, Advances in Mathematical Economics, 6, Advances in Mathematical Economics, 2004, 85
Stephen A. Clark, “An Infinite-Dimensional LP Duality Theorem”, moor, 28:2 (2003), 233
R. Klötzler, “Minimal surfaces as webs of optimal transportation flows∗”, Optimization, 49:1-2 (2001), 151
Vladimir L. Levin, Advances in Mathematical Economics, 3, Advances in Mathematical Economics, 2001, 97
В. Л. Левин, “К теории двойственности для нетопологических вариантов задачи о перемещении масс”, Матем. сб., 188:4 (1997), 95–126; V. L. Levin, “On duality theory for non-topological variants of the mass transfer problem”, Sb. Math., 188:4 (1997), 571–602