Кантарович

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

Опубликованная  в 1951 г. книга «Расчет рационального раскроя промышленных материалов» (написанная с В. А. Залгаллером) отражает замечательный опыт авторов по использованию методов оптимальных расчетов в задачах промышленного раскроя в докомпьютерный период. 
 
Некоторые исследования по первым двум направлениям Л. В. Канторовичем были выполнены еще в предвоенные годы. Теперь основные усилия он сосредоточил на развитии третьего направления. Уже в 1942 г. им был написан первый вариант его знаменитой монографии «Экономический расчет наилучшего использования ресурсов». Однако эта работа настолько опережала время и настолько не соответствовала догматам тогдашней политической экономии (причем именно догматам, а не сути), что ее публикация оказалась возможной только в 1959 г., когда некоторые из догматов оказалось возможным поколебать. Тогда пионерские идеи Л. В. Канторовича получили признание и начали использоваться в экономической практике. 
 
В 1959 г. (и немедленно повторно в 1960 г.), наконец-то, вышла в свет монография Л. В. Канторовича «Экономический расчет наилучшего использования ресурсов». В дальнейшем она была переведена на английский, французский, японский, румынский, словацкий языки. (В это время он еще продолжал свои математические исследования, и в том же году вышла его книга с Г. П. Акиловым «Функциональный анализ в нормированных пространствах», также имевшая несколько изданий и переводов.) 
 
В 1965 г. исследования Л. В. Канторовича в области экономико-математических методов были удостоены Ленинской премии (вместе c активно поддержавшим его академиком В. С. Немчиновым и пришедшим к аналогичным идеям в экономике проф. В. В. Новожиловым), а в 1975 г. Л. В. Канторович вместе с американским экономистом Т. Купмансом был отмечен Нобелевской премией по экономике за вклад в теорию оптимального использования ресурсов. 
 
В 1957 г. было принято государственное решение о создании нового крупного научного центра на востоке страны — Сибирского отделения Академии наук. Л. В. Канторович был в первой группе ученых, приглашенных для работы в  Сибирском отделении. В 1958 г. он был избран членом-корреспондентом по  Отделению экономики, а в 1964 г. — действительным членом Академии наук по Отделению математики. 
 
В 1958–1960 гг. B. C. Немчинов и Л. В. Канторович возглавляли Лабораторию по применению математических и статистических методов в экономических исследованиях и планировании Сибирского отделения. 
 
В 1960 г. ленинградская группа лаборатории во главе с Л. В. Канторовичем переехала в Новосибирск и влилась в качестве Математико-экономического отделения в Институт математики Сибирского отделения, носящий теперь имя С. Л. Соболева. 
 
Московская группа этой лаборатории стала ядром при создании Центрального экономико-математического института Академии наук, дала толчок к созданию групп в Московском государственном университете и в Госплане, а один из членов этой группы дошел до поста первого заместителя Министра экономики России. 
 
Еще до переезда в Новосибирск под руководством Л. В. Канторовича в Ленинграде были развернуты исследования по теории и численным методам математического программирования, а также в области теории и практического использования моделей оптимального планирования. В частности, разработанные здесь оптимальные тарифы на такси были реализованы в масштабе страны и принесли большой экономический эффект. В эти же годы по инициативе Л. В. Канторовича на  математическом и экономическом факультетах Ленинградского университета началась подготовка специалистов по применениям математики в экономике. В частности, большую роль сыграло формирование так называемого шестого курса: наиболее способные выпускники экономического факультета ЛГУ были оставлены для дополнительного одногодичного обучения математике и ее экономическим приложениям, к ним присоединились некоторые выпускники прежних лет и группа экономистов из Москвы. Два московских участника этой группы А. А. Анчишкин и С. С. Шаталин стали впоследствии академиками. 
 
С 1960 по 1970 г. Л. В. Канторович был заместителем директора Института математики СО АН, а также заведующим кафедрой вычислительной математики Новосибирского университета. 
 
Математико-экономическое отделение, организованное Л. В. Канторовичем в Институте математики Сибирского отделения, было одним из первых коллективов, где проблемы применения математических методов в экономике стали решаться комплексно. Наряду с развитием теории оптимального планирования и экономических показателей большое внимание здесь уделяется изучению моделей экономической динамики и равновесия, исследованиям в области выпуклого анализа и теории экстремальных задач, разработке численных методов математического программирования, включая их реализацию на ЭВМ, а также апробации и внедрению разработанных моделей и методов в экономическую практику. 
 
Л. В. Канторович в указанные годы вел большую научно-организационную работу. По его инициативе, в частности, проводились всесоюзные и международные конференции и совещания по применению математических методов в экономике, на математическом и экономическом факультетах Новосибирского государственного университета была организована подготовка специалистов в области экономической кибернетики. 
 
В 1971 г. Л. В. Канторович был переведен на работу в Москву, где руководил сначала Проблемной лабораторией Института управления народным хозяйством ГКНТ, а с 1976 г. — Отделом системного моделирования научно- технического прогресса Всесоюзного научно-исследовательского института системных исследований. Все эти годы Л. В. Канторович являлся членом Государственного комитета по науке и технике, участником ряда других комитетов и министерств как член научно-технических и экспертных советов. 
 
В настоящее время многочисленные ученики и последователи Л. В. Канторовича успешно работают в различных областях современной математики и экономики, добиваясь значительных научных результатов. 
 
Выдающиеся заслуги Л. В. Канторовича были отмечены государством. Он награжден двумя орденами Ленина — в те годы наивысшими наградами страны, тремя орденами Трудового Красного Знамени, орденами «Знак Почета» и Отечественной войны II степени, многими медалями. 
 
Л. В. Канторович являлся членом ряда зарубежных академий и почетным доктором многих университетов, участвовал в работе международных научных обществ. 
 
С момента основания «Сибирского математического журнала» до своей кончины Леонид Витальевич Канторович входил в состав редколлегии, определяя научное лицо журнала в области прикладного функционального анализа и математической экономики. 
 
До последних своих дней Леонид Витальевич был полон творческих планов и активно работал над их претворением в жизнь. Уже в последние месяцы своей жизни, находясь в больнице, он продиктовал свои автобиографические заметки «Мой путь в науке», опубликованные в «Успехах математических наук», и работал над статьей «Функциональный анализ (основные идеи)», опубликованной в СМЖ в 1987 г. 
 
Леонид Витальевич всегда мечтал о внедрении новых математических методов в хозяйственную практику своей Родины и служил этой мечте до своей кончины 7 апреля 1986 г., невзирая на непонимание и откровенное противодействие ретроградов от науки и политики, управлявших страной. Л. В. Канторович похоронен в Москве на Новодевичьем кладбище. Эти факты имеет смысл напомнить еще и потому, что после смерти Л. В. Канторовича в «Новом мире» (№ 12 за 1996 г.) были опубликованы выдумки о борьбе Л. В. Канторовича с идеей планирования в экономике и якобы имевшей место эмиграции в Америку еще в 70-е гг. Клевета настигла его и после смерти … 
Научная школа Л. В. Канторовича, будь то в математике или в экономике, — это не только десятки непосредственных его учеников. Это и огромное число последователей, для которых работы Л. В. Канторовича и общение с ним определили характер научного мышления и деятельности на всю жизнь.  
 
Для своих учеников и последователей Леонид Витальевич всегда был образцом честности, бескомпромиссности и твердости в науке, объективности и трудолюбия. Подкупающими чертами его личности были исключительная доброта, простота и легкость в общении, скромность и даже застенчивость. Он всегда с удовольствием работал с молодежью, и молодежь тянулась к нему. 
 
Леонид Витальевич Канторович указал нам один из путей в будущее. Мы не  сомневаемся, что этот путь выберут многие.

     История линейного программирования

     Каждый  человек ежедневно, не всегда осознавая  это решает проблему: как получить наибольший эффект, обладая ограниченными  средствами.

     Наши  средства и ресурсы всегда ограничены. Жизнь была бы менее интересной , если бы это было не так. Не трудно выиграть сражение, имея армию в 10 раз большую, чем у противника; Ганнибалу, чтобы разбить римлян при Каннах, командуя вдвое меньшей армией, нужно было действовать очень обдуманно.

     Чтобы достичь наибольшего эффекта, имея ограниченные средства, надо составить план, или программу действий. Раньше план в таких случаях составлялся "на глазок" (теперь, впрочем, зачастую тоже). В середине XX века был создан специальный математический аппарат, помогающий это делать "по науке". Соответствующий раздел математики называется математическим программированием. Слово "программирование" здесь и в аналогичных терминах ("линейное программирование, динамическое программирование" и т.п.) обязано отчасти историческому недоразумению, отчасти неточному переводу с английского. По-русски лучше было бы употребить слово "планирование". С программированием для ЭВМ математическое программирование имеет лишь то общее, что большинство возникающих на практике задач математического программирования слишком громоздки для ручного счета, решить их можно только с помощью ЭВМ, предварительно составив программу.

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

     Свое  второе рождение линейное программирование получило в начале пятидесятых годов с появлением ЭВМ. Тогда началось всеобщее увлечение линейным программированием, вызвавшее в свою очередь развитие других разделов математического программирования. В 1975 году академик Л.В.Канторович и американец профессор Т.Купманс получили Нобелевскую премию по экономическим наукам за "вклад в разработку теории и оптимального использования ресурсов в экономике".

     Эти премии получили свое название в честь  их учредителя - известного химика и изобретателя Альфреда Нобеля, они должны были присуждаться за научные открытия в области физики, химии, физиологии или медицины, за литературные произведения, "отражающие человеческие идеалы", а так же тем, кто "внесет весомый вклад в сплочение народов, уничтожение рабства, снижение численности существующих армий и содействие мирной договоренности". Математикам премия не предназначалась. Однако в 1969 году Шведский банк по случаю 300-летия со дня своего образования учредил премию памяти А.Нобеля - по экономическим наукам. Она то и была присуждена в 1975 году Л.В.Канторовичу и Т.Купмансу за создание новой математической науки (получившей название линейного программирования) и применение этой теории в экономике.

     В автобиографии, представленной в Нобелевский комитет, Леонид Витальевич Канторович рассказывает о событиях, случившихся в 1939 году. К нему, 26-летнему профессору-математику, обратились за консультацией сотрудники лаборатории планерного треста, которым нужно было решить задачу о наиболее выгодном распределении материала между станками. Эта задача сводилась к нахождению максимума линейной функции, заданной на многограннике. Максимум такой функции достигался в вершине, однако число вершин в этой задаче достигало миллиарда… Поэтому простой перебор вершин не годился. Леонид Витальевич писал: "оказалось, что эта задача не является случайной. Я обнаружил большое число разнообразных по содержанию задач, имеющих аналогичный математический характер: наилучшее использование посевных площадей, выбор загрузки оборудования, рациональный раскрой материала, распределение транспортных грузопотоков… Это настойчиво побудило меня к поиску эффективного метода их решения". И уже летом 1939 года была сдана в набор книга Л.В.Канторовича "Математические методы организации и планирования производства", в которой закладывались основания того, что ныне называется математической экономикой.

     Но  вернемся в 1939 год. Говорят, что истина рождается ересью и увы, так случилось  и с идеями Л.В.Канторовича в  области экономики. Они не встретили  понимания в момент их зарождения, были объявлены ересью, и его работа была прервана.

     Концепции Леонида Витальевича вскоре после войны были переоткрыты на западе. Американский экономист Т.Купманс в течении многих лет привлекал внимание математиков к ряду задач, связанных с военной тематикой. Он активно способствовал тому, чтобы был организован математический коллектив для разработки этих проблем. В итоге было осознано, что надо научиться решать задачи о нахождении экстремумов линейных функций на многогранниках, задаваемых линейными неравенствами. По предложению Купманса этот раздел математики получил название линейного программирования.

     Американский  математик А.Данциг в 1947 году разработал весьма эффективный конкретный метод  численного решения задач линейного  программирования (он получил название симплекс метода). Идеи линейного программирования в течении пяти шести лет получили грандиозное распространение в мире, и имена Купманса и Данцига стали повсюду широко известны.

     Примерно  в это время Купманс узнал, что еще до войны в далекой  России уже было сделано нечто  похожее на разработку начал линейного  программирования. Как легко было бы Данцигу и Купмансу проигнорировать эту информацию! Маленькая книжица, изданная ничтожным тиражом, обращенная даже не а экономистам, а к организаторам производства, с минимумом математики, без четко описанных алгоритмов, без доказательств теорем - словом, стоит ли принимать такую книжку во внимание… Но Купманс настаивает на переводе и издании на западе книги Канторовича. Его имя и идеи становятся известны всем. Воздадим должное благородству американского ученого!

     А самому Леониду Витальевичу - как естественно было бы ему, испытав первые грозные удары ретроградов, остеречься от "грехов" молодости, забыть про всю эту экономику и вернуться к математике. Но Л.В.Канторович продолжает писать математические работы, навеянные экономическими идеями, участвует и в конкретных разработках на производстве. При этом (одновременно с Данцигом, но не зная его работ) он разрабатывает метод, позже названный симплекс-методом. Как только в 50-е годы образуется маленький просвет и кое что из запретного становится возможным, он организует группу студентов на экономическом факультете ЛГУ для обучения методам оптимального планирования. А начиная с 1960 года Леонид Витальевич занимается только экономической и связанной с нею математической проблемами. Его вклад в этой области был отмечен Ленинской премией в 1965 году (присуждена ему совместно с В.С.Немчиновым и В.В.Новожиловым) и, как уже говорилось, Нобелевской премией в 1975 году.

КАНТОРОВИЧ  Леонид Витальевич (1912-86), российский математик  и экономист, академик АН СССР (1964). Основные труды по функциональному анализу, вычислительной математике. Положил начало линейному программированию. Один из создателей теории оптимального планирования и управления народным хозяйством, теории оптимального использования сырьевых ресурсов. Ленинская премия (1965), Государственная премия СССР (1949), Нобелевская премия (1975, совместно с Т. Купмансом). * * * КАНТОРОВИЧ Леонид (19 января 1912 г. – 7 апреля 1986 г.). Премия памяти Нобеля по экономике, 1975 г. совместно с Тьяллингом Ч. Купмансом. Русский экономист Леонид Витальевич Канторович родился в 1912 г. в Санкт-Петербурге, Россия. Русская революция началась, когда ему было пять лет, во время гражданской войны его семья бежала на год в Белоруссию. В 1922 г. умер его отец, Виталий Канторович, оставив сына на воспитание матери, урожденной Паулины Сакс. К. проявлял интерес к естественным наукам задолго до того, как он в 1926 г. в возрасте четырнадцати лет поступил в Ленинградский университет. Здесь он изучает не только естественные дисциплины, но и политэкономию, современную историю, математику. Его склонность к математике становится определяющей в работе по теории рядов, которую он представил на первом Всесоюзном математическом конгрессе в 1930 г. Закончив в том же году учебу, он остается в Ленинградском университете на преподавательской работе и продолжает свои исследования на кафедре математики. К 1934 г. он становится профессором, а годом позже, когда была восстановлена система академических степеней, получает докторскую степень. В 30-е гг., в период интенсивного экономического и индустриального развития Советского Союза, К. был в авангарде математических исследований и стремился применить свои теоретические, разработки в практике растущей советской экономики. Такая возможность представилась в 1938 г., когда он был назначен консультантом в лабораторию фанерной фабрики. Перед ним была поставлена задача разработать такой метод распределения ресурсов, который мог бы максимизировать производительность оборудования, и К., сформулировав проблему с помощью математических терминов, произвел максимизацию линейной функции, подверженной большому количеству ограничителей. Не имея чистого экономического образования, он тем не менее знал, что максимизация при многочисленных ограничениях – это одна из основных экономических проблем и что метод, облегчающий планирование на фанерных фабриках, может быть использован во многих других производствах, будь то определение оптимального использования посевных площадей или наиболее эффективное распределение потоков транспорта. Метод К., разработанный для решения проблем, связанных с производством фанеры, и известный сегодня как метод линейного программирования, нашел широкое экономическое применение во всем мире. В работе "Математические методы организации и планирования производства", опубликованной в 1939 г., К. показал, что все экономические проблемы распределения могут рассматриваться как проблемы максимизации при многочисленных ограничителях, следовательно, могут быть решены с помощью линейного программирования. В случае с производством фанеры он представил переменную, подлежащую максимизации, в виде суммы стоимостей продукции, выпускаемой всеми машинами. Ограничители были представлены уравнениями, которые устанавливали соотношение между количеством каждого из расходуемых факторов производства (например, древесины, электроэнергии, рабочего времени) и количеством продукции, выпускаемой каждой из машин, где величина любой из затрат не должна превышать имеющуюся в распоряжении сумму. Затем К. ввел новые переменные (разрешающие мультипликаторы) как коэффициенты к каждому из факторов производства в ограничительных уравнениях и показал, что значения как переменной затрачиваемых факторов, так и переменной выпускаемой продукции могут быть легко определены, если известны значения мультипликаторов. Затем он представил экономическую интерпретацию этих мультипликаторов, показав, что они, в сущности, представляют собой предельные стоимости (или "скрытые цены") ограничивающих факторов; следовательно, они аналогичны повышенной цене каждого из факторов производства в режиме полностью конкурентного рынка. И хотя с тех пор разрабатывались более совершенные компьютерные методики для определения значений мультипликаторов (К. использовал метод последовательного приближения), его первоначальное понимание экономического и математического смысла мультипликаторов заложило основу для всех последующих работ в этой области в Советском Союзе. Впоследствии сходная методология была независимо разработана на Западе Тьяллингом Ч. Купмансом и другими экономистами. Даже в тяжелые годы второй мировой войны, когда К. занимал должность профессора в Военно-морской инженерной академии в блокадном Ленинграде, он сумел создать значительное исследование "О перемещении масс" (1942). В этой работе он использовал линейное программирование для планирования оптимального размещения потребительских и производственных факторов. Продолжая работать в Ленинградском университете, К. одновременно возглавил отдел приближенных методов в Институте математики АН СССР в Ленинграде. В последующие несколько лет он способствовал развитию новых математических методов планирования для советской экономики. В 1951 г. он (совместно с математиком, специалистом в области геометрии В.А. Залгаллером) опубликовал книгу, описывающую их работу по использованию линейного программирования для повышения эффективности транспортного строительства в Ленинграде. Через восемь лет он опубликовал самую, видимо, известную свою работу "Экономический расчет наилучшего использования ресурсов". В ней он сделал далеко идущие выводы по идеальной организации социалистической экономики для достижения высокой эффективности в использовании ресурсов. В особенности он рекомендовал шире использовать скрытые цены при распределении ресурсов по Союзу и даже применять процентную ставку для выражения скрытой цены времени при планировании капиталовложений. Хотя некоторые советские ученые с опаской относились к этим новым методам планирования, постепенно методы К. были приняты советской экономикой. В 1949 г. он был удостоен Сталинской премии за работу в области математики, в 1958 г. избран членом-корреспондентом Академии наук СССР. Шестью годами позже он стал академиком. В 1960 г., переехав в Новосибирск, где был расположен самый передовой в СССР компьютерный центр, он стал руководителем отдела экономико-математических методов в Сибирском отделении АН СССР. Вместе со своими коллегами, экономистами-математиками В.В. Новожиловым и В.С. Немчиновым, К. стал лауреатом Ленинской премии в 1965 г., а в 1967 г. был награжден орденом Ленина. В 1971 г. он становится руководителем лаборатории в Институте управления народным хозяйством в Москве. Премия памяти Нобеля 1975 г. по экономике была присуждена совместно К. и Тьяллингу Ч. Купмансу "за вклад в теорию оптимального распределения ресурсов". В своей речи на церемонии презентации представитель Шведской королевской академии наук Рагнар Бентцель отмечал очевидность того, о чем свидетельствовали работы двух лауреатов, – "основные экономические проблемы могут изучаться в чисто научном плане, независимо от политической организации общества, в котором они исследуются". Работы Купманса и К. по линейному программированию тесно соприкасались, а американский ученый подготовил в 1939 г. первую публикацию книги советского ученого на английском языке. В своей Нобелевской лекции "Математика в экономике: достижения, трудности, перспективы" К. говорил о "проблемах и опыте плановой экономики, особенно советской экономики". В следующем году К. стал директором Института системных исследований АН СССР. Проводя собственные исследования, он в то же время поддерживал и обучил целое поколение советских экономистов. В 1938 г. К. женился на Наталье Ильиной, враче по профессии. Их дети – сын и дочь – стали экономистами. К. скончался 7 апреля 1986 г. в возрасте 74 лет. Кроме Нобелевской премии и наград, полученных в СССР, К. были присуждены почетные степени университетами Глазго, Гренобля, Ниццы, Хельсинки и Парижа; он был членом Американской академии наук и искусств.

Леонид  Витальевич Канторович (19 января 1912, Санкт–Петербург — 7 апреля 1986, Москва) — советский математик, создатель математической экономики и линейного программирования. Работал в области функционального анализа, вычислительной математики, теории программирования, математической физики и в экономике. Академик АН СССР с 1964 года (чл.–корр. с 1958). Лауреат Сталинской премии СССР 1949 года, Ленинской премии 1965 года, Нобелевской премии по экономике 1975 года

«Математическая экономика — такая  же нелепица как математическая физика!»

(афоризм забытого  наукой мракобеса конца 1950–х годов)

Биография

Леонид  Витальевич Канторович родился в Санкт–Петербурге 19 января 1912 года. Мать его была зубным врачом, а отец — врачом–венерологом. У него был брат Николай, впоследствии известный врач–психиатр, доктор медицинских наук, и сестра Лидия, работавшая впоследствии библиотекарем. Возможно у них были и другие братья и сёстры, но они умерли в раннем возрасте. Родители их вскоре развелись, отец умер в 1922 году, а мать — в 1942 году, от голода в блокадном Ленинграде.

Л.В. Канторович был вундеркиндом: с 1921 года получал специальную стипендию для одарённых школьников, в 1926 году, в возрасте 14 лет, поступил в Ленинградский государственный университет, на математическое отделение физико–математического факультета, который окончил в 1930 году

В университете Леонид Витальевич был учеником Г.М. Фихтенгольца, занимался дескриптивной теорией функций, недавно созданной в московской школе Н.Н. Лузина, и уже начиная со второго курса, в 15–тилетнем возрасте, начал публиковать свои математические работы в этом направлении.