14435-1 (O Л. В. Канторовиче и линейном программировании), страница 4
Описание файла
Документ из архива "O Л. В. Канторовиче и линейном программировании", который расположен в категории "". Всё это находится в предмете "наука и техника" из , которые можно найти в файловом архиве . Не смотря на прямую связь этого архива с , его также можно найти и в других разделах. Архив можно найти в разделе "курсовые/домашние работы", в предмете "наука и техника" в общих файлах.
Онлайн просмотр документа "14435-1"
Текст 4 страницы из документа "14435-1"
Поскольку Л.В. много занимался в 60-х гг. экономическими моделями, не обязательно связанными с оптимизацией, нельзя хотя бы мельком не упомянуть связи теории моделей экономической динамики (Дж. фон Нейман, В.Леонтьев, Л.В. и др.) с динамическими системами. Я хочу подчеркнуть здесь только одну недостаточно изученную связь, а именно, что эти линейные экономические модели напрямую связаны с особым типом марковских процессов, в которых особую роль играет понятие положительности в множестве состояний. Теоремы магистрального типа и марковские процессы принятия решений самым непосредственным образом связаны с этой проблематикой. Сюда же относятся теории многозначных отображений, проблемы непрерывного выбора и т.д.
По-видимому, эти вопросы сейчас теряют свое прикладное значение, но несомненно интересны с математической точки зрения, как и всякие теории многозначных и положительных отображений. Напомним, что еще до войны Л.В. создал теорию полуупорядоченных пространств (К-пространств), которая вскоре замкнулась в себе и перестала интересовать и его, и тех, кто не занимался ею непосредственно. Но полупорядоченность в более широком смысле всегда была предметом особого интереса математиков ленинградской и украинской школ.
Е) Глобализация линейного программирования.
Привлечение идей из топологии и дифференциальной геометрии привели и к другому синтезу - понятию полей многогранников, конусов и т.п., играющих важную роль в оптимальном управлении, Парето-оптимуме (гипотеза Смейла и работы Вана и Вершика-Чернякова) и др. Имеются в виду задачи с гладким параметром, пробегающим многообразие, в каждой точке которого есть задача линейного программирования. Поля многогранников, или поля задач, возникают и в теории гладких динамических систем.
Еще одна тема, близкая по средствам, но с иной целью -- оценка среднего числа шагов в различных вариантах симплекс-метода (Смейл, Вершик - Спорышев и др.) -- здесь использовались идеи интегральной геометрии ("грассманов подход"). Эти оценки были еще одним подтверждением практичности симплекс-метода и метода разрешающих множителей.
Сильное впечатление произвели в 80-х гг. работы Хачияна и Кармаркара, дававшие полиномиальную (в некотором смысле) равномерную (по классу задач) оценку сложности метода эллипсоидов для решения задач линейного программирования. Тем не менее, этот метод ни в каком отношении не заменил различные варианты симплекс-метода. Оценки, о которых шла речь выше, дают линейную или квадратичную оценку сложности лишь статистически. В целом проблема о полиномиальности л.п. в подлинном смысле слова до сих пор (2001) еще не решена.
Ж) Линейное программирование и методы вычислений.
Еще одно направление, начатое Л.В. и не получившее должного развития, -- линейное программирование как метод приближенного решения задач математической физики (двусторонние оценки линейных функционалов от решений). Работа на эту тему (1962) содержала очень плодотворную идею, и несколько работ на эту тему было выполнено в ЛГУ. Подход Л.В. можно рассматривать также как альтернативный подход к некорректным задачам. Эта задача очень актульна в математической геофизике и обсуждалась Л.В. с Кейлис-Бороком.
3. Л.В. и подготовка кадров.
Одна из важных инициатив Л.В. того периода - начало подготовки кадров математиков-экономистов. Ряд дипломантов и учеников по этой теме у Л.В. были еще в 50-х, но в сравнении с другими многочисленными его занятиями и темами учеников в этой области было немного. Всерьез подготовка началась в 1959 году, когда был организован так называемый шестой курс на экономическим факультете ЛГУ для окончивших факультет, где слушатели знакомились с математической экономикой и идеями Л.В. Шестой курс кончали известные в дальнейшем экономисты - А.А.Анчишкин, С.С.Шаталин, И.М.Сыроежин и др. Этот курс (он существовал один год) стал центром математической переподготовки экономистов в то время.
Нелишне напомнить, что большинство видных экономистов 70-90-х гг. так или иначе прошли школу Л.В. или общались с ним. Из наиболее близких ему упомяну лишь имена А.Г.Аганбегяна и В.Л.Макарова. Вскоре в 1959 г. на экономическом факультете была организована кафедра экономической кибернетики. Очень активную роль на первом этапе в организации специализации играл В.В.Новожилов - давний соратник Л.В. по экономическим баталиям с консерваторами и автор своих интереснейших экономических концепций. Из математиков участие в организации и преподавании в первые годы приниали В.А.Залгаллер, несколько позже Л.М.Абрамов и др., и политэкономы: будущий первый заведующий кафедрой И.В.Котов и тогдашний декан экономического факультета В.А.Воротилов, а также заведующий лабораторией И.М.Сыроежин и др.
Нужно сказать, что математическое "вторжение" на экономический факультет имело далеко идущие последствия не только для экономической кибернетики (так была названа новая кафедра), но и вообще для этого факультета. Математика заняла прочное место на этом факультете и математическое образование стало сравнительно неплохим, математические курсы читались в основном преподавателями мат-меха на том же уровне, что и на мат-мехе. Наезды Л.В. из Новосибирска в Ленинград были хотя и не очень частыми, но очень плодотворными: наиболее важные решения о новой специальности принимались в известной степени от его имени.
Несколько позже (уже после отъезда Л.В. в Новосибирск, но при его участии) это же было сделано и на мат-мехе - сначала специальность "исследование операций" была создана в недрах вычислительной кафедры мат-меха (с 1961-62 гг), а позже (с 1970) организована кафедра исследования опреаций. В ее становлении на факультете основную роль играли М.К.Гавурин и И.В.Романовский, который с 60-х гг. вел свой оптимизационный семинар с уклоном в вычислительные аспекты.
Экономическая кибернетика быстро нашла свою нишу. Необходимость математизации и обновления обветшалой (это, конечно, не признавалось официально) экономической науки, изучения функционирования и оптимизации экономических структур совершенно естественно требовали подготовки специалистов нового типа. Этим и должны были заняться новые кафедры экономических факультетов.
В то же время, как ни странно, место этой специализации в самой математике вызывало определенные сложности. На мат-мехе ЛГУ новая специализация начала создаваться уже в отсутствие Л.В. - после его переезда в Новосибирск - и она была одной их первых в стране (почти одновременно с Новосибирским университетом). Сложности состояли в том, что, при всей важности экономико-математических моделей и методов, нельзя сказать, что они образовывали новую область теоретической математики.
Математические аспекты теории, созданной Л.В., или Леонтьевым, или фон Нейманом и др., хорошо укладывались в рамки, с одной стороны, функционального (а, точнее, выпуклого) анализа, теории неравенств и т.д., а с практической точки зрения -- в рамки теории численных методов (области, где Л.В. был также одним из корифеев) решения экстремальных задач. Если говорить о теории линейного программирования, то она была эффектным и естественным обобщением классических методов (множители Лагранжа, сопряженные задачи, двойственность и пр.). Так или иначе все это (плюс оптимальное управление) могло быть названо новыми направлениями, новыми областями, но не новой математической наукой, как это было с экономической кибернетикой или, более точно, с математической экономикой в рамках экономической науки.
Специализация "исследование операций", как было сказано, сначала была на кафедре вычислительной математики с 1962 г. Я хорошо помню один из разговоров Л.В. и тогдашнего декана, на который я был приглашен (я был еще аспирантом). Декан, не вполне представлявший чисто математический вес новой области, убеждал меня в дальнейшем целиком заняться математическими вопросами, связанными с идеями Л.В., на что сам Л.В., поддерживавший мою кандидатуру для кафедры, отвечал, что для меня с точки зрения "чистой математики" это маловато.
После длинных тягот в основном ненаучного характера, я все-таки был взят на факультет, но не на кафедру анализа, которую кончал, и где проходил аспирантуру, а на вычислительную кафедру, специально для ведения занятий по новой специализиции. В положении кафедры и самой специальности была действительно некоторая неясность, поскольку она не имела своей четко выраженной специфики (скажем, как кафедра алгебры, или геометрии, или даже вычислительной математики) и вынужденным образом должна была стать междисциплинарной и отчасти прикладной. Ее тематика имела пересечение с тематикой различных кафедр (уравнений - через вариационные задачи, анализа - через выпуклый и функциональный анализ, алгебры - через дискретную математику, вычислительной математики и, конечно, матобеспечения). Собственная же ее область не была достаточно обширной, чтобы стать предметом теоретической математической специализации. Это определило и сильные, и слабые стороны будущей кафедры и специальности.
Замечу в скобках, что сам я был и остаюсь противником разделения математических факультетов на кафедры вообще, - эта старонемецкая традиция не сохранилась к настоящему моменту ни в одной из ведущих математических стран. Сейчас (и давно) она только тормозит необходимые перемены в системе математического образования. Насколько я знаю, нет серьезных исследований того, насколько наше образование на мат-мехе эффективно, но боюсь, что столь долго не подвергающаяся никаким изменениям форма образования хорошей оказаться не может. Опять-таки из-за этого специализация и кафедра не привлекали на мат-мехе особенно сильных студентов.
Совершенно другое положение было в теоретической экономике, там новые идеи привлекли самые свежие и здоровые силы, и Л.В. в дальнейшем стал несомненным лидером и учителем целой плеяды наших экономистов. Не будет преувеличением сказать, что все современные экономисты страны прошли (непосредственно или через своих учителей) школу идей Л.В. Разумеется, это предмет особой и важной темы для исторического исследования. Мне сложно говорить о новосибирском и московском периодах педагогической и научной деятельности Л.В. - это совсем другая эпоха (и даже две эпохи), видимо, непохожие на ленинградский период.
4. Несколько личных воспоминаний
Личность Л.В., его качества педагога и ученого заслуживают отдельного разговора. Здесь я ограничусь несколькими замечаниями.
1. Мои первые встречи, разговоры и общение с ним поражали меня и моих друзей прежде всего тем, с какой скоростью он воспринимал сказанное, упреждая собеседника и мгновенно вычисляя, что возникало по ходу разговора. Позже я читал такое же о фон Неймане, который, кстати, переписывался с Л.В. до войны по тематике, связанной с полуупорядоченными пространствами. Cамые первые работы Л.В. (с Ливенсоном) по дескриптивной теории множеств, с которых началась его слава, поразили московских специалистов, долго занимавшихся этой темой, техническим умением и глубиной проникновения в суть. Поражала также его разносторонность и точное понимание существенного, о чем бы ни шла речь. Быстрота и глубина его математического мышления находились на границе возможностей (во всяком случае известных мне).
Помню обсуждение на ленинградском семинаре в Доме Ученых в 60-х гг. серии статей американцев по модной тогда теории автоматов. Л.В. в частности, комментировал статью У.Р.Эшби "Усилитель мыслительных способностей", в которой обосновывалась очевидная идея о необходимости ускорения мыслительной работы. Л.В.: "Конечно, скорость соображения бывает различной у разных людей, но она может отличаться по сравнению с обычным уровнем в три, ну в пять раз, но не в 1000 раз". Пожалуй, коэффициент Л.В., был много больше, чем 5.
2. В то же время лекции он читал в медленном, но весьма неравномерном темпе, очень живо реагируя на вопросы. Каждая лекция начиналась с сакраментального вопроса: "Имеются вопросы по предыдущей лекции?", произносимого раскатистым громким голосом. Но иногда во время лекции этот голос опускался почти до шопота. На семинарах он очень часто спал, но при этом каким-то чудом в нужных местах прерывал докладчика, забегая далеко вперед уже сказанного. Его комментарии всегда были полезны и поучительны.
3. Но доклады принципиального характера Л.В. проводил с блеском. Он был исключительно опытным полемистом, находя точные возражения по сути дела. Я хорошо помню ряд его выступлений, о которых упоминал выше. Жаль, что тогда не было видеозаписей.
4. Его отношение к математике, по моим наблюдениям, менялось. До войны и в первые послевоенные годы его принадлежность к небольшому числу лидеров функционального анализа (другие - И.М.Гельфанд, М.Г.Крейн) была бесспорной. Особенно ясно это стало после его знаменитой статьи "Функциональный анализ и прикладная математика" в "Успехах", за которую он получил очень важную для его дальнейшей устойчивости в смутные времена сталинскую премию. Его известная книга с Г.П.Акиловым подвела итоги деятельности ленинградской школы функционального анализа. Позже, перейдя к занятиям экономикой, он несколько отошел от математики, но он, на мой взгляд, прекрасно понимал, что этот уровень - пройден и пытался внедрить в Ленинграде новые направления. Я хорошо помню его интерес к теории распределений Шварца; я как-то в 1956 г. делал по его и Г.П.Акилова просьбе серию докладов на семинаре Фихтенгольца - Канторовича о различных определениях обобщенных функций, и одним из первых было определение Л.В.Канторовича в ДАНовской заметке 1934 года, - еще до работ Соболева и др.! Позже он неоднократно говорил мне о роли И.М.Гельфанда в математике и сожалел, что тот до сих пор не избран членом Академии.
Мне казалось, что Л.В. сожалел о том, что после 50-х гг. он фактически оставил математику, но его выбор между экономикой и математикой, на мой взгляд, был, видимо, предопределен.
5. Но Л.В. мог служить также отличным примером того, кого надо было бы называть "математиком-прикладником". Его чутье в прикладных вопросах и обширнейшие контакты с инженерами, военными, экономистами сделали его необычайно популярным среди тех, кто применял математику. Сам он говорил, что чувствует себя не только математиком, но и инженером. Успешные занятия вычислительной техникой, программированием, инженерными расчетами прекрасно иллюстрируют этот тезис.