Библиотека Рефераты Курсовые Дипломы Поиск
Библиотека Рефераты Курсовые Дипломы Поиск
сделать стартовой добавить в избранное
Кефирный гриб на сайте www.za4et.net.ru

Промышленность и Производство Промышленность и Производство     Техника Техника

O Л. В. Канторовиче и линейном программировании

Крючки с поводками Mikado SSH Fudo "SB Chinu", №4BN, поводок 0,22 мм.
Качественные Японские крючки с лопаткой. Крючки с поводками – готовы к ловле. Высшего качества, исключительно острые японские крючки,
58 руб
Раздел: Размер от №1 до №10
Забавная пачка денег "100 долларов".
Купюры в пачке выглядят совсем как настоящие, к тому же и банковской лентой перехвачены... Но вглядитесь внимательней, и Вы увидите
60 руб
Раздел: Прочее
Чашка "Неваляшка".
Ваши дети во время приёма пищи вечно проливают что-то на ковёр и пол, пачкают руки, а Вы потом тратите уйму времени на выведение пятен с
222 руб
Раздел: Тарелки

O Л. В. Канторовиче и линейном программировании Вершик Анатолий Моисеевич, профессор СПбГУ, зав. лабораторией Математического Института РАН (ПОМИ) Я хочу написать о том, что я помню и знаю о деятельности Леонида Витальевича Канторовича, выдающегося ученого ХХ века, о его борьбе за признание своих экономико-математических теорий, о начальном этапе истории линейного программирования, о зарождении новой области математической деятельности, связанной с экономическими приложениями, называемой у нас то исследованием операций, то математической экономикой, то экономической кибернетикой и т.п, о ее месте и связях с современным математическим ландшафтом и, наконец, о нескольких личных впечатлениях об этом замечательном ученом. Мои заметки ни в коем случае не претендуют на сколько-нибудь полное описание затронутых вопросов. 1. "Открытие" линейного программирования Прослушав замечательный подробный двухлетний курс функционального анализа, читавшийся Л.В.Канторовичем (1954-55 уч.г.), я ни разу не услышал во время его лекций ни о его работах по теории двойственности, ни о вычислениях банаховых норм (заметки в ДАН 1938-39 года) ни, тем более, о линейных экстремальных задачах (знаменитой задаче фантреста) и о придуманном им методе разрешающих множителей для решения задач, которые позже стали называть задачами линейного программирования. Все это я узнал чуть позже. Сам по себе курс функционального анализа читался им в ЛГУ много уже несколько лет, позже он лег в основу широко известной книги Л.В. и его основного ученика в этой области Г.П.Акилова "Функциональный анализ в нормированных пространствах". По тем временам это была, без сомнения, едва ли не самая обширная и глубокая монография и одновременно учебник по функциональному анализу в мировой литературе. Позже я имел возможность убедиться в ее популярности и за рубежом. К слову сказать, "ленинградский" функциональный анализ, у истоков которого стояли В.И.Смирнов, Г.М.Фихтенгольц и, как основной мотор, - Л.В., а позже Г.П.Акилов, имел свою специфику: влияние математической физики (С.Л.Соболев), комплексного анализа (В.И.Смирнов), теории функций (Г.М.Фихтенгольц, И.П.Натансон, С.М.Лозинский) было сильнее, чем скажем в Москве или на Украине, где были более популярны теория операторов, спектральная теория, мультипликативный функциональный анализ, теория представлений и банахова геометрия. Л.В. также создал еще перед войной специфическое "ленинградское" направление -- функциональный анализ в полуупорядоченных пространствах. Но главный вклад, сделанный Л.В. в этой области и безоговорочно признанный во всем мире, это приложения функционального анализа к приближенным методам (он подытожен в его знаменитой статье "Функциональный анализ и приближенные методы", опубликованной в "Успехах"). Эти работы были отмечены сталинской премией; они дали начало огромному циклу исследований в этом направлении. В течение многих послевоенных лет основным центром, где обсуждались проблемы функционального анализа, был известный семинар Фихтенгольца-Канторовича на математико-механическом факультете ЛГУ, который я регулярно посещал, начиная с 1954 года до его фактического закрытия где-то в середине 50-х гг.

В его работе, особенно в последние годы, большую организационную работу вел Глеб Павлович Акилов - в дальнейшем мой первый научный руководитель, оригинальный и независимый человек, ученик, соавтор и коллега Л.В. Как-то на семинаре выступал Г.Ш.Рубинштейн, - фактически тоже ученик Л.В, - с докладoм о наилучших приближениях и задаче о пересечении луча с конусом, т.е. по существу о задаче линейного программирования. Но тогда этот доклад воспринимался как просто отдельное сообщение на частную тему, и я не помню, чтобы Л.В., или кто-то другой как-либо комментировал его или говорил о том, в каком контексте следует воспринимать эту тему. Но я помню остававшееся впечатление чего-то недосказанного. По-видимому, соблюдался внутренний запрет, причины которого хорошо известны старшим участникам семинара, неявно наложенный на открытые разговоры об этом цикле работ Л.В. Этот запрет был следствием того, что вскоре после блистательной брошюры Л.В., вышедшей в 1939 году, и после написания им уже во время войны книги по экономике, которая вышла почти через 20 лет, началась травля его идей идеологическими бонзами, грозившая похоронить и направление, и самого автора в самом прямом смысле. Только много позже стали известны материалы о том, как серьезны были обвинения и угрозы высоких научных и идеологических чиновников. Этот запрет продолжался до 1956 г. При этом он касался и экономической, и отчасти даже математической стороны дела. Многие из этих материалов собраны В.Л.Канторовичем недавно. Очень важно, чтобы они стали достоянием широких кругов, интересующихся историей нашей науки. Еще тогда шли неясные разговоры о каких-то прикладных работах Л.В. и В.А.Залгаллера о раскрое, Л.В. и М.К.Гавурина о транспортной задаче и т.п., относящихся уже к послевоенным годам, - но, честно говоря, я относил все это к разряду навязшего тогда в зубах "содружества науки и производства" (пропагандистский штамп тех лет, как правило прикрывавший поверхностные, а то и просто пустые вещи) и не знал о математической и экономической серьезности темы. В первые годы именно В.А.Залгаллер, М.К.Гавурин, Г.Ш.Рубинштейн (к ним надо добавить погибшего на фронте студента Юдина и, может быть, других) были ближайшими помощниками Л.В. в прикладной экономической деятельности и занимались теорией этих задач: с М.К.Гавуриным Л.В. еше до войны написал знаменитую работу о транспортной задаче (опубликована только в 1949 г.). С В.А.Залгаллером он занимался оптимальным раскроем, о чем Л.В. и В.А. написали книгу (1951 г.), и В.А. внедрял раскрой на вагоностроительном заводе им.Егорова в Ленинграде. По известным причинам на нережимные предприятия (как, например, на этот завод) в те годы было возможно попасть людям с "ущербными анкетами". Это иногда приводило к тому, что профессиональный уровень был там выше среднего. По тем же причинам Г.Ш. попал (по протекции Л.В.) даже на Кировский завод, где также пытался внедрить методы оптимизации и просто разумные подходы к задачам локального планирования. Замечу, что Г.Ш. кончал университет в то время, когда для него - участника войны и успешного студента - не нашлось возможности поступить в аспирантуру; Г.Ш

. учился до войны в Одесском университете у М.Г.Крейна и удачно соединял знания той части работ М.Г.Крейна и украинской школы функционального анализа (L-проблема моментов), которая была близка к тематике Л.В., с хорошим пониманием идей самого Л.В. по линейному программированию. Были попытки внедрить методы также и на фабрике "Скороход", Лианозовском вагонзаводе (б. им.Егорова) Коломенском паровозостроительном и др. Но эта деятельность проходила скорее при сопротивлении тех, кому, казалось бы, она больше всего должна была быть полезной. И тогда, и позже существовал набор анекдотических примеров, почему то, или иное вполне обоснованное предложение не находило поддержки. Например, предложения об оптимальном раскрое сырья приходили в противоречие с поощрением, полагавшимся тем, кто сдаст большее количество отходов для вторичного сырья, и т.п. Впоследствии раскроем много занимались новосибирские ученики Л.В., в частности Е.А.Мухачева и др. Были ли серьезные причины того, почему эта полезная деятельность проходила с такими сложностями и не была в конце концов востребована в то время? Все немногие работы по этой теме, написанные в те "подпольные" годы были рассчитаны на инженеров и прикладников и напечатаны не в математических изданиях и потому доступны для инженеров. Казалось бы, нет лучшего примера "взаимодействия науки и производства", открывающего новые горизонты для научного, основанного на математическом фундаменте локального и глобального планирования экономики. В ранний период (1939-1949 гг.) можно было думать, что дело в неготовности людей и условий их работы к восприятию этих идей и методов, а также в мертвящих идеологических догмах и глупости партийных контролеров и идеологов. Можно было думать, что будь руководство более просвещенным, оно было бы способно оценить, внедрить и использовать новые идеи. Быть может, так думал и Л.В. Но вся последующая советская история показала, что дело гораздо хуже. И тогда, и даже позже не было до конца понято, что причина неуспеха внедрения большинства новых экономических (и иных) идей не в конкретных обстоятельствах или глупости бюрократов и др., а в том, что вся советская экономическая система, или, как стали говорить позже, командно-административная система, -- органически не приспособлена для восприятия каких бы то ни было нововведений, и никакие серьезные экономические большие или малые реформы, способные придать стабильность, она просто не в состоянии провести -- это убедительно показала вся ее история. Только с середины 1956 года Л.В. впервые стал активно пропагандировать эту тематику и делать доклады на мат-мехе и других факультетах ЛГУ, в ЛОМИ. Это было открытием новой до того запретной темы. Он рассказывал о содержании его книги 1939 года, о разрешающих множителях, различных задачах и моделях и др. Для подавляющего большинства слушателей, и меня в том числе, эти темы были совсем или почти совсем новыми. Нет сомнений в том, что "рассекречивание" темы было связано с новыми надеждами, появившимися после смерти Сталина, доклада Хрущева и начинавшейся "оттепели". Здесь уместно вспомнить рассказ В.И

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

1. Место налогов в экономической системе: эволюция взглядов на природу налогообложения

2. Экономическая система Давида Рикардо

3. Государственная инновационная политика в развитых экономических системах

4. Базисные проблемы экономической системы

5. Проблемы дефицита бюджета и государственного долга в современных экономических системах

6. Экономические системы как объект макроэкономики
7. Конкуренция, как важное условие функционирования рыночной экономической системы
8. Педагогическая деятельность и система взглядов на педагогику К.Д. Ушинского

9. Система взглядов Фомы Аквинского

10. Инвестиции и их место в экономической системе

11. Собственность как основа экономической системы

12. Инфляция, ее сущность и особенности в разных экономических системах

13. Экономические системы

14. Экономические системы и их историческое развитие

15. Оптимальное планирование работы флота судоходной компании

16. Экономическая система

Багетная рама "Isabelle" (золотой), 30х40 см.
Багетные рамы предназначены для оформления картин, вышивок и фотографий. Оформленное изделие всегда становится более выразительным и
651 руб
Раздел: Размер 30x40
Набор для черчения "College", 9 предметов.
В набор входит: циркуль 14 см с одной сгибаемой ножкой, циркуль - измеритель, удлинитель, кронциркуль, механический карандаш, контейнер с
539 руб
Раздел: Циркули, чертежные инструменты
Детский трехколесный велосипед Jaguar (цвет: синий).
Облегченный трехколесный велосипед с родительской ручкой, для малышей от 2 до 4 лет. Удобный, маневренный, отличная модель для получения
2500 руб
Раздел: Трехколесные

17. Экономические системы

18. Инвестиционная восприимчивость экономической системы депрессивного региона

19. Новая Экономическая Система Украины

20. Экономическая система Украины

21. Реферат Политико-правовые взгляды М.М. Сперанского и Н.М. Карамзина

22. Мотивация в экономической системе
23. Планирование производства и реализации цельномолочной продукции, производственных затрат и экономической эффективности производства масла
24. Деньги в мировой экономической системе

25. Административно-командная экономическая система

26. Инновационная политика России в условиях трансформации экономической системы

27. Кризисные ситуации в социально-экономических системах

28. Предприятия в современной экономической системе

29. Рынок как экономическая система

30. Собственность в экономической системе общества и проблемы её реформирования

31. Фирма, как основа рыночной экономической системы

32. Экономическая система К. Маркса. Функции денег, понятие личного дохода

Мел белый, 72 штуки.
В наборе: 72 мелка.
536 руб
Раздел: Мел
Подстаканник для прогулочных колясок Peg-Perego Cup holder.
Держатель для бутылочки Peg-Perego Cup Holder - удобный подстаканник для прогулочных колясок фирмы Peg-Perego. Легко подойдет к коляскам
975 руб
Раздел: Прочие
Набор "Парикмахер".
Набор будет прекрасным подарком для девочек, отлично подойдет для сюжетно-ролевых игр. Выполнен в виде саквояжа, который можно
624 руб
Раздел: Наборы "Парикмахер"

33. Экономическая система общества

34. Экономическая система общества и собственность

35. Экономическая система. Эластичность спроса

36. Этапы развития мировой экономической системы

37. Экономические системы общества: есть ли альтернатива рыночному хозяйству?

38. Планирование фонда оплаты труда на примере "ОРМЕТО-ЮУМЗ"
39. История экономических реформ в Китайской Народной Республике (TXT)
40. История экономических реформ в России

41. История экономических учений

42. История экономических учений (краткие ответы на вопросы)

43. История экономических учений (шпаргалка)

44. История экономического развития Карачарово /р-он г.Москвы/

45. Шпаргалка по экономической теории

46. Планирование фонда оплаты труда на предприятии

47. Истории экономического шпионажа

48. Билеты по истории экономических учений

Звуковой плакат "Таблица умножения".
Представляем Вашему вниманию уникальную новинку — развивающие звуковые плакаты, которые содержат стихотворения, занимательные и
576 руб
Раздел: Электронные и звуковые плакаты
Табурет "Престиж" с ободом.
Табурет на 4-х опорах с ободом, диаметр трубы 20 мм. Прочный каркас. Защитные вставки на ножках. Удобное хранение. Мягкое сиденье.
599 руб
Раздел: Стулья
Карточки Первого Года "Достижения" (16 карточек).
Карточки Первого Года жизни ребенка "Достижения" – совершенно новый способ наблюдать, как растет и меняется малыш от месяца к
352 руб
Раздел: Прочее

49. История экономических учений 22 вопроса

50. История экономических учений

51. История экономических учений

52. История экономических учений

53. Шпаргалка по экономической географии

54. Разработка элементов информационной системы средствами СУБД MS Access и языка программирования VBA
55. Связь экономической истории с историей экономической политики
56. История экономических теорий

57. История экономических учений

58. История экономических учений

59. История экономических учений

60. История экономических учений

61. История экономической мысли

62. Показатели экономической эффективности новой техники и технологии. Сдельная форма оплаты труда

63. Применение линейного программирования для решения экономических задач (оптимизация прибыли)

64. Экономическая сказка-реферат "НДС - вражья морда" или просто "Сказка про НДС"

Папка для рисунков и нот, на молнии "Ласпи", А2.
Главное назначение — хранение и перемещение не только рисунков, чертежей, эскизов и т.д. (до формата А2), но прочих материалов,
804 руб
Раздел: Папки для акварелей, рисования
Мотоцикл-каталка Pilsan "Mini Moto" (цвет: красный, с музыкой).
Каталка от компании Pilsan, выполненная в виде красного мотоцикла, может понравиться энергичным и активным детям в возрасте от трех лет.
2183 руб
Раздел: Каталки
Карандаши цветные BIC "Evolution", 18 цветов.
Цветные карандаши произведены без использования дерева. Ударопрочный стержень - не расщепляется при механическом воздействии. Безопасные -
388 руб
Раздел: 13-24 цвета

65. Система философско-эстетических взглядов А. Камю

66. Оптимальное управление вычислениями в распределенных вычислительных системах на основе графа потоков данных

67. Автоматизированная система обработки экономической информации. Городская налоговая инспекция

68. Социально-экономические взгляды Адама Смита

69. Социально-экономическая сущность внебюджетных фондов. Двухуровневая банковская система Российской Федерации

70. Зарождение экономического анализа во взглядах Аристотеля
71. Технико-экономическое и оперативное планирование на горном предприятии /ГОАО "ш (у Октябрьское"/ (WinWord)
72. Производственно- хозяйственная система, как основа формирования экономических отношений

73. Основы социально-экономического планирования: сущность, анализ, области применения

74. Монетаризм - версии экономического роста и взгляд на роль государства

75. Экономические взгляды Сенеки

76. Реферат - Социальная медицина (ЗДРАВООХРАНЕНИЕ КАК СОЦИАЛЬНАЯ СИСТЕМА ЧЕЛОВЕЧЕСКОГО ОБЩЕСТВА)

77. Об оценке эффективности системы менеджмента качества в решении экономических проблем предприятий в регионе

78. Экономические взгляды представителей австрийской школы маржинализма

79. Социально-психологические и ресурсно-экономические проблемы в системе непрерывного образования

80. Система непрерывного мониторинга протяженных объектов для предотвращения экономического и экологического ущерба

Настольная игра "Активити. Вперед".
Интересная и увлекательная настольная игра "Вперед" из серии "Активити" сможет легко и быстро поднять настроение
345 руб
Раздел: Игры на ассоциации, воображение
Кружка фарфоровая "Царский шиповник", 650 мл (3 вида).
Большая фарфоровая кружка универсального применения "Царский шиповник", украшенная золотой обводкой, станет достойным
477 руб
Раздел: Кружки
Игрушка-антистресс "Fidget Cube. Green White".
Поклацать ручкой, подергать ножкой, скрутить в трубочку билетик и лопнуть все пупырышки на пленке. О, да! Эти житейские радости знакомы
465 руб
Раздел: Антистрессы

81. Комплексная система обеспечения экономической безопасности предприятия

82. Система социально-экономического прогнозирования. Основные группы прогнозов

83. Иерархичность системы стратегического планирования и ее характеристика

84. Экономические вопросы развития системы торговых предприятий в муниципальных структурах

85. Основные понятия и категории экономической теории, их место в системе производственных отношений

86. Банковская система Республики Башкортостан и ее социально-экономическая роль
87. Система комплексных мер по кадровому обеспечению ОПК с учетом экономических и территориальных особенностей страны
88. Автоматизированные системы обработки экономической информации

89. Экономическое планирование методами математической статистики

90. Эволюция взглядов на семью в экономической теории

91. Системы и системность в экономической теории

92. Экономическая роль товарной и фондовой бирж в рыночной системе

93. Планирование экономической эффективности инвестиций

94. Автоматизированные системы обработки экономической информации

95. Экономические информационные системы

96. Корпоративное планирование: взгляд в будущее

Бутылочка для кормления "Avent Classic+", 260 мл (розовая, рисунок: бабочка), от 1 месяца.
Ограниченная серия - бутылочка для кормления розовая c рисунком (бабочка), серия Classic+. Зарекомендовавшая себя серия Classic была
403 руб
Раздел: Бутылочки
Пакеты с вырубной ручкой "Stones & Samson", 50х40 см (50 штук).
Размер: 50х40 см. В упаковке: 50 штук. Материал: полиэтилен (ПВД).
331 руб
Раздел: Узоры
Набор со стикерами и фоном "Транспорт".
Этот красочный набор стикеров включает в себя 5 глянцевых картинок, на которых изображены различные местности, а также более 165 виниловых
479 руб
Раздел: Альбомы, коллекции наклеек

97. Экономические информационные системы: принципы построения и классификация

98. Отечественная история в системе общественно-политических взглядов К.Н. Леонтьева

99. Четыре подхода к постановке системы стратегического планирования

100. "Стройка века". От перспективного взгляда на освоение богатств Сибири и Дальнего Востока до экономической отсталости


Поиск Рефератов на сайте za4eti.ru Вы студент, и у Вас нет времени на выполнение письменных работ (рефератов, курсовых и дипломов)? Мы сможем Вам в этом помочь. Возможно, Вам подойдет что-то из ПЕРЕЧНЯ ПРЕДМЕТОВ И ДИСЦИПЛИН, ПО КОТОРЫМ ВЫПОЛНЯЮТСЯ РЕФЕРАТЫ, КУРСОВЫЕ И ДИПЛОМНЫЕ РАБОТЫ. 
Вы можете поискать нужную Вам работу в КОЛЛЕКЦИИ ГОТОВЫХ РЕФЕРАТОВ, КУРСОВЫХ И ДИПЛОМНЫХ РАБОТ, выполненных преподавателями московских ВУЗов за период более чем 10-летней работы. Эти работы Вы можете бесплатно СКАЧАТЬ.