Виртуальный музей Л.В. Канторовича

В архиве Леонида Витальевича сохранилась относящаяся к 1938 г. рукопись «О некоторых математических проблемах экономики промышленности, сель­ского хозяйства и транспорта», которая по содержанию, вероятно, соответствует упомянутому докладу. Эта рукопись, за исключением двух страниц, которые бы­ли обнаружены позднее, напечатана в сборнике научных трудов Воронежского университета, посвящённом памяти Л. В. Канторовича (Экономико-математические модели и методы. Воронеж, 1989, с. 13-18). По существу, в этой работе описывается симплекс-метод. То, что работа не была тогда же опубликована, связано с очевидной неэффективностью симплекс-метода при счёте вручную для сколько-нибудь реальных задач (а ведь машин тогда не было). Как вспоми­нает Леонид Витальевич, уже в январе 1939 г. им был предложен метод разре­шающих множителей (и с его помощью, например, в 1949 г. решались вручную задачи рационального раскроя с сотнями ограничений). Любопытно, что симплекс-метод показался сначала и Дж. Данцигу слишком трудоёмким даже при машинном счёте, и только испытания на тестовых примерах убедили его в об­ратном. Об этом, например, пишет С. Брентьес в статье «К истории линейного программирования» (см.: Л. Канторович, В. Лассманн, X. Шилар, К. Шварц, С. Брентьес. Экономика и оптимизация. М.: Наука, 1990, с. 244).