Теория оптимального распределения ресурсов. Реферат: Применение методов линейного программирования в военном деле

Как известно, в практике хозяйственной деятельности выбор между различными вариантами (планами, решениями) предполагает поиск наилучшего. Когда хозяйка отправляется на рынок для закупки мяса, а проектировщик стремится найти оптимальный способ размещения станков, они занимаются поисками вариантов, требующих минимума затрат или максимума результата с учетом определенных ограничений (денег, ресурсов, времени).
Решить подобную задачу бывает непросто, особенно при наличии большого числа вариантов. Время и затраты при выборе оптимума не всегда оправданны: издержки поиска и перебора вариантов могут превысить достигнутый выигрыш.
Как показывает практика, опыт и интуиция оказываются недостаточными для обоснования оптимального решения.
138
Более надежный и эффективный способ - использование мате-матических (количественных) подходов и расчетов. Однако математические подходы и обоснования длительное время игнорировались теоретиками, делавшими “погоду” в экономической науке. Многие важные работы были заморожены, публикации экономистов-математиков тормозились и ограничивались. И все же в тот период математические изыскания продолжались, даже в условиях гонения на математиков были достигнуты блестящие результаты.
Одним из наиболее значительных и ярких достижений в области экономико-математических исследований было открытие Леонидом Витальевичем Канторовичем (1912-1986) Метода линейного программирования. Линейное программирование - решение линейных уравнений (уравнений первой степени) посредством составления программ и применения различных методов их последовательного решения, существенно облегчающих расчеты и достижение искомых результатов.
За разработку метода линейного программирования, или, как сказано в дипломе Шведской академии наук, за “вклад в теорию оптимального распределения ресурсов”, Л. В. Канторович - единственный из советских экономистов - был удостоен Нобелевской премии по экономике (1975 г.). Премия была присуждена ему совместно с американским экономистом Тьяллингом Чарльзом Купмансом; который несколько позже, независимо от Канторовича, предложил сходную методологию.
Разработка линейного программирования началась с поиска решения практической задачи. К Канторовичу обратились инженеры фанерного треста с просьбой найти эффективный способ распределения ресурсов, обеспечивающий наиболее высокую производительность оборудования. Работники предприятия ломали голову над тем, как при пяти станках, восьми видах сырья обеспечить оптимальный вариант выпуска фанеры. Иными словами, нужно было найти решение конкретной технико-экономической задачи с целевой функцией (“функциона-лом”) - максимизировать выпуск готовой продукции.
Заслуга Канторовича в том, что он предложил математический метод выбора оптимального варианта. Решая частную задачу наиболее рациональной загрузки оборудования, ученый разработал метод, получивший название метода линейного программирования. По сути дела, он открыл новый раздел в ма-тематике, получивший широкое распространение в экономи-
139
ческой практике; способствовавший развитию и использование электронно-вычислительной техники.
Канторович не был “чистым” экономистом, но прекрасно понимал, какое значение имеет метод максимизации при ограниченных ресурсах, а значит, и создание математической основы для решения типичных хозяйственных задач.
Условия задачи на оптимум и цель, которая должна быть достигнута, могут быть выражены с помощью системы линейных уравнений. Поскольку уравнений меньше, чем неизвестных, задача обычно имеет не одно, а множество решений. Найти же нужно одно, согласно терминологии математиков, экстремальное решение.
В задаче по оптимизации выпуска фанеры Канторович представил переменную, которую следовало максимизировать в виде суммы стоимостей продукции, производимой всеми станками. Ограничители были представлены в форме уравнений, устанавливающих соотношения между всеми затрачиваемыми в производстве факторами (древесиной, клеем, электроэнергией, рабочим временем) и количеством выпускаемой продукции (фанеры) на каждом из станков. Для показателей факторов производства были введены коэффициенты, названные разрешающими множителями, или мультипликаторами. С их помощью разрешается поставленная задача. Если известны значения разрешающих множителей, то искомые величины, в частности, оптимальный объем выпускаемой продукции, могут быть срав-нительно легко найдены.
Канторович обосновал экономический смысл предложенных им коэффициентов (разрешающих множителей). Они представляют не что иное, как предельные стоимости ограничивающих факторов. Иначе говоря, это объективно значимые цены каждого из факторов производства применительно к условиям полностью конкурентного рынка.
Для решения задачи на оптимум Канторович использовал метод последовательных приближений, последовательного сопоставления вариантов с выбором наилучшего в соответствии с условиями задачи.
Допустим, требуется решить транспортную задачу, обосновать наиболее рациональное распределение грузопотоков. Для примера, всего нужно перевезти 180 т груза из трех источников к трем потребителям, общий спрос которых также равен 180 т. Сложность в том, что груз распределен неравномерно: у одного поставщика имеется 50 т, у другого - 60, у третьего - 70 т.
140
Также неравнозначен спрос потребителей, он составляет соответственно 40, 85 и 55 т. Неодинаковы и расстояния (плечи) перевозки грузов - от 1 до 6 км. Задача заключается в том, чтобы составить такой план перевозок, который отвечал бы требованию минимизации грузооборота (минимальному коли-честву тонно-километров).
Как решить эту задачу? В повседневной практике менеджеры могут заняться монотонной работой по длительному перебору возможных вариантов. Постепенно они смогут прийти от плана перевозок, скажем, 750 т/км к плану 655 т/км. Поиск потребует массу усилий, значительного количества расчетов. Главное же, трудно установить, какой из предлагаемых вариантов” является оптимальным. Допустим, найден вариант плана с грузооборотом в 575 т/км. Но остается неизвестным, есть ли еще один или несколько более выгодных вариантов плана, требующих меньших затрат.
Задача становится совсем неразрешимой, если перейти от сравнительно простой схемы к постановке задания по состав-лению варианта перевозок одного или нескольких продуктов (угля, цемента, стройматериалов) в масштабе региона или страны. Даже в случае укрупнения, агрегирования исходных по-казателей (количество отправителей и получателей массовых трудов) окажется, что только сетевая схема будет охватывать десятки тысяч агрегированных пунктов, а расчеты и сопостав-ление вариантов потребуют проведения такого количества операций, для осуществления которых придется привлечь чуть ли не все население России.
Впервые работа, в которой излагалась сущность предложенного Канторовичем метода, была опубликована в 1939 г. под названием “Математические методы организации планирования производства”. Продолжая исследования, ученый разрабатывает общую теорию рационального использования ресурсов.
В период Великой Отечественной войны Канторович, будучи профессором Военно-морской инженерной академии в блокадном Ленинграде, обосновывает, опираясь на метод линейного программирования, оптимальное размещение производственных и потребительских факторов. Подготовленная им в 1942 г. книга “Экономический расчет наиболее целесообразного использования ресурсов”, к сожалению, в тот период не была опубликована.
Позже издается одна из наиболее крупных его работ “Экономический расчет наилучшего использования ресурсов” (1959).
141
В этой книге, как отмечали члены Научного совета по применению математики в научных исследованиях и планировании, представлен углубленный анализ идей линейного прграммирования, разработанного автором ранее, и вместе с тем впервые ставится проблема разработки оптимального плана всего народного хозяйства как математической модели39.
Несомненной заслугой Канторовича является выявление двойственных оценок в задачах линейного программирования Нельзя одновременно минимизировать затраты и максимизировать результаты. Одно противоречит другому. Вместе с тем оба этих подхода взаимосвязаны, если, скажем, найдена оптимальная схема перевозок, то ей соответствует определенная система цен. Если найдены оптимальные значения цен, то сравнительно нетрудно получить схему перевозок, отвечающую требованию оптимальности.
Для любой задачи линейного программирования существует сопряженная ей, или двойственная, задача. Если прямая задача заключается в минимизации целевой функции, то двойственная - в максимизации.
Двойственные оценки дают принципиальную возможность соизмерять не только ценовые, затратные показатели, но и полезности. При этом двойственные, взаимосвязанные оценки соответствуют конкретным условиям. Если изменяются условия, то изменяются и оценки. В известной мере поиск оптимума - это определение общественно необходимых затрат, учитывающих, с одной стороны, трудовые, стоимостные затраты, а с другой стороны, общественные потребности, полезности продукта для потребителей.
При знакомстве с работами по линейному программированию можно встретиться с некоторыми терминологическими тонкостями. Первоначально использованный Канторовичем термин “разрешающие множители” в последующих работах получает несколько иную интерпретацию и другую формулировку, а именно объективно обусловленные оценки. Эти оценки не произвольны, их величины носят объективно обусловленный характер, они задаются конкретными условиями задачи. Значения объективно обусловленных оценок годятся только для данной задачи,
Канторович предлагал рассчитывать их при разработке планов; на эти показатели призваны опираться предприятия при расчете затрат и объемов выпуска тех или иных видов продукции. Объективно обусловленные оценки корректируются в
142
зависимости от соотношения спроса и объемов производства. Такого рода расчеты, внедренные в практику планирования и управления, призваны оптимизировать использование ресурсов.
Идеи и предложения, выдвигавшиеся Канторовичем, предусматривали использование в практике хозяйствования рыночных категорий. По сути, в то время шел поиск, формировались предпосылки концептуальной основы реформирования существующей экономической системы.
При активном участии Канторовича и его ближайших коллег и друзей - Виктора Валентиновича Новожилова (1892- 1970), Василия Сергеевича Немчинова (1894-1964) во, второй половине 50-х - начале 60-х гг. формируется отечественная экономико-математическая школа. Все трое продолжали разработку методов линейного программирования, строили экономические модели, перейдя затем к разработке системы мо-делей, получивших название СОФЭ (системы оптимального функционирования экономики).


Министерство образования и науки, молодежи и спорта Украины

Севастопольский национальный технический университет

Факультет Экономики и менеджмента

На тему: Л.В. Канторович: разработка теории линейного программирования

по дисциплине «История экономики и экономической мысли»

Выполнила: ст. гр. МО-21

Ковалева С.Н.

Проверил: преподаватель

Керезь Е.С.

Севастополь 2009

1.2 Вклад в науку

1.3 Научные работы

Заключение

Введение

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

1. Леонид Витальевич Канторович

1.1 Биография Л.В. Канторовича

Леонид Витальевич Канторович (1912--1986) родился в Санкт-Петербурге в семье врача. Его выдающиеся способности проявились рано -- в 14 лет он поступил в Ленинградский государственный университет. Закончив ЛГУ за 4 года, он поступил в аспирантуру. В 1932 г. он становится доцентом, а в 1935 г. -- профессором ЛГУ. В 1935 г. ему присвоено звание доктора физико-математических наук без защиты диссертации. В 1958 г. он избран членом-корреспондентом АН СССР по экономике, а в 1964 г. -- академиком. За разработку метода линейного программирования и экономических моделей удостоен в 1965 году вместе с академиком В. С. Немчиновым и профессором В. В. Новожиловым Ленинской премии. С 1971 года работал в Москве, в институте управления народным хозяйством Государственного комитета Совета Министров СССР по науке и технике. 1975 год -Нобелевская премия по экономике (совместно с Т. Купмансом «за вклад в теорию оптимального распределения ресурсов»). С 1976 работал во ВНИИСИ ГКНТ и АН СССР, ныне Институт системного анализа РАН.

Награждён 2 орденами Ленина (1967, 1982), 3 орденами Трудового Красного Знамени (1949, 1953, 1975), орденом Отечественной войны 1-й степени (1985), орденом «Знак Почёта» (1944). Почётный доктор многих университетов мира.

1.2 Вклад в науку

Научное наследие Л. В. Канторовича огромно. Его исследования в области функционального анализа, вычислительной математики, теории экстремальных задач, дескриптивной теории функций оказали фундаментальное влияние на становление и развитие названных дисциплин. Л. В. Канторович по праву входит в число основоположников современного экономико-математического направления.

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

Столь впечатляющее многообразие направлений исследований объединяется не только личностью Л. В. Канторовича, но и его методическими установками. Он всегда подчеркивал внутреннее единство науки, взаимопроникновение идей и методов, необходимых для решения самых разнообразных теоретических и прикладных проблем математики и экономики. Еще одной характерной чертой его творчества является тесная взаимосвязь с наиболее трудными проблемами и самыми перспективными идеями математики и экономики того времени.

Осветить творчество Леонида Витальевича в кратко невозможно. Сам он выделял из сделанного в науке две вещи: линейное программирование и K-пространства.

1.3 Научные работы Л.В. Канторовича

Научные работы:

Первые научные результаты получены в дескриптивной теории функций и множеств и, в частности, по проективным множествам.

В функциональном анализе ввёл и изучил класс полуупорядоченных пространств (К-пространств). Выдвинул эвристический принцип, состоящий в том, что элементы К-пространств суть обобщённые числа. Этот принцип был обоснован в 1970-е годы в рамках математической логики. Булевозначный анализ установил, что пространства Канторовича представляют новые нестандартные модели вещественной прямой.

Впервые применил функциональный анализ к вычислительной математике.

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

В 1939-40 положил начало линейному программированию и его обобщениям.

Развил идею оптимальности в экономике. Установил взаимозависимость оптимальных цен и оптимальных производственных и управленческих решений. Каждое оптимальное решение взаимосвязано с оптимальной системой цен.

Канторович -- представитель петербургской математической школы П. Л. Чебышёва, ученик Г. М. Фихтенгольца и В. И. Смирнова. Канторович разделял и развивал взгляды П. Л. Чебышева на математику как на единую дисциплину, все разделы которой взаимосвязаны, взаимозависимы и играют особую роль в развитии науки, техники, технологии и производства. Канторович выдвигал тезис взаимопроникновения математики и экономики и стремился к синтезу гуманитарных и точных технологий знания. Творчество Канторовича стало образцом научного служения, базирующегося на универсализации математического мышления.

канторович математика вычислительный дескриптивный

2. Зарождение линейного программирования

Линейное программирование изучают десятки тысяч людей во всем мире. Под этим термином скрывается колоссальный раздел науки, посвященный линейным оптимизационным моделям. Иначе говоря, линейное программирование -- это наука о теоретическом и численном анализе и решении задач, в которых требуется найти оптимальное значение, т. е. максимум или минимум, некоторой системы показателей в процессе, поведение и состояние которого описывается той или иной системой линейных неравенств.

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

Сам термин «линейное программирование» был предложен в 1951 году американским экономистом Т. Купмансом. За разработку метода линейного программирования или, как сказано в дипломе Шведской академии наук, за «вклад в теорию оптимального распределения ресурсов Л.В.Канторович был удостоен Нобелевской премии по экономике (1975). Премия была присуждена ему совместно с американским экономистом Тьяллингом Чарльзом Купмансом, который несколько позже, независимо от Канторовича, предложил сходную методологию.

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

Заслуга Канторовича состоит в том, что он предложил математический метод выбора оптимального варианта. Решая частную задачу наиболее рациональной загрузки оборудования, ученый разработал метод, получивший название метода линейного программирования. По сути дела, он открыл новый раздел математики, получивший широкое распространение в экономической практике, способствовавший развитию и использованию электронно-вычислительной техники.

С оптимальным планом любой линейной программы автоматически связаны оптимальные цены или «объективно обусловленные оценки». Последнее громоздкое словосочетание Леонид Витальевич выбрал из тактических соображений для повышения «критикоустойчивости» термина. Взаимозависимость оптимальных решений и оптимальных цен -- такова краткая суть экономического открытия Л. В. Канторовича.

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

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

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

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

Допустим, требуется решить транспортную задачу, обосновать наиболее рациональное распределение грузопотоков. Для примера, всего нужно перевести 180т груза из трех источников к трем потребителям, общий спрос которых также равен 180 т. Сложность в том, что груз распределен неравномерно: у одного поставщика имеется 50 т, у другого -- 60 т, у третьего -- 80 т.

Также неравнозначен спрос потребителей: он составляет соответственно 40, 85 и 55 т. Неодинаковы и расстояния -- плечи перевозки грузов -- от 1 до 6 км. Задача заключается в том, чтобы составить такой план перевозок, который отвечал бы требованию минимизации грузооборота (минимальному количеству тонно-километров).

В повседневной практике менеджеры могут заняться монотонной работой по длительному перебору возможных вариантов. Постепенно они смогут «пройти» от плана перевозок, скажем, в 750 т/км к плану в 655 т/км. Поиск потребует массу усилий, значительного количества расчетов. Главное же -- трудно установить, какой из предлагаемых вариантов является оптимальным. Допустим, найден вариант плана с грузооборотом в 575 т/км.

Но остается неизвестным, нет ли еще одного или нескольких более выгодных вариантов плана, требующих меньших затрат.

Задача становится совсем неразрешимой, если перейти от сравнительно простой схемы к составлению варианта перевозок одного или нескольких продуктов (угля, цемента, стройматериалов) в масштабе региона или страны. Даже в случае укрупнения, агрегирования исходных показателей расчеты и сопоставления вариантов потребуют проведения такого количества операций, для осуществления которых придется привлечь чуть ли не все население Украины.

Метод линейного программирования позволяет найти оптимальное решение. Линейным оно называется потому, что основывается на решении линейных уравнений. Неизвестные в них только первой степени; ни одно неизвестное не перемножается на другое неизвестное. Такие уравнения отражают зависимости, которые могут быть изображены на графике прямыми линиями.

Несколько иной целевой критерий в задаче о диете (кормовом рационе). Задача сводится к поиску оптимального рациона для кормления скотины или птицы. При постоянном изменении рыночных цен на корма фермеры подбирают оптимальный рацион при минимуме затрат, производя соответствующие расчеты на компьютере.

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

В период Великой Отечественной войны, будучи профессором Военно-морской инженерной академии в блокадном Ленинграде, Канторович, опираясь на метод линейного программирования, обосновывает оптимальное размещение производственных и потребительских факторов. В 1942 г. он подготовил книгу «Экономический расчет наиболее целесообразного использования ресурсов», которая в тот период, к сожалению, не была опубликована.

Позже издается одна из наиболее крупных его работ «Экономический расчет наилучшего использования ресурсов» (1959). В этой книге, как отмечали члены Научного совета по применению математики в научных исследованиях и планировании, представлен углубленный анализ идей линейного программирования, разработанного автором ранее, и вместе с тем впервые ставится проблема разработки оптимального плана всего народного хозяйства как математической модели. Несомненной заслугой Канторовича является выявление двойственных оценок в задачах линейного программирования. Нельзя одно временно минимизировать затраты и максимизировать результаты. Одно противоречит другому. Вместе с тем оба этих подхода взаимосвязаны. Если, скажем, найдена оптимальная схема перевозок, то ей соответствует определенная система цен. Если найдены оптимальные значения цен, то сравнительно нетрудно получить схему перевозок, отвечающую требованию оптимальности.

Для любой задачи линейного программирования существует сопряженная ей, или двойственная задача. Если прямая задача заключается в минимизации целевой функции, то двойственная -- в максимизации.

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

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

Заключение

На первый взгляд, теории Л. В. Канторовича были, как он сам говорил приспособлены к плановой экономике, и т.д. Но это лишь внешняя сторона дела. Главное - учет скрытых параметров (рента), единый подход к ограничениям (труд - всего лишь одно из них) и все, что отсюда вытекает - делают его экономические приложения универсальными и необходимыми сейчас. Вообще, главный итог великого эксперимента Канторовича в том, что он подошел к экономическим проблемам вооруженный самыми современными для тех лет математическими средствами, и творчески применял их. Это не значит, что его выводы будут полностью работать и сегодня, но это, безусловно, значит, и в этом отношении Л.В. Канторович был, возможно, первым, что талант математика может в корне переустроить и преобразовать экономическую мысль.

Список использованных источников

1. История экономических учений: Учебное пособие / Под ред. А.Г. Худокормова. - М.: Изд-во МГУ, 1994. - Ч. II, гл. 30.

2. Канторович Л.В. Экономический расчет наилучшего использования ресурсов. - М.: Изд-во АН СССР, 1959.

3. Капустин В.Ф., Шабалин Г.В. Л.В. Канторович и экономико-математические исследования: итоги, проблемы, перспективы // Вестник Санкт-Петербургского университета. Сер. 5. Экономика. 1996. Вып. 2.

4. Пезенти А. Очерки политической экономии капитализма. В 2 т. - М.: Прогресс, 1976. Т. II , гл. 14.

5. Шаталин С.С. Функционирование экономики развитого социализма. - М.: Изд-во МГУ, 1982.

6. Шухов Н.С. Ценность и стоимость. - М.: Изд-во стандартов, 1994. - Ч. 2, вып. 1, гл. 8.

Подобные документы

    Понятие экономической теории, предмет ее исследования, истоки возникновения и современные аспекты развития. Взаимосвязь реальной экономики и экономической теории. Кризис экономической науки. Влияние экономической теории на современную экономику России.

    курсовая работа , добавлен 13.02.2008

    История развития российской экономики в именах людей, внесших значительный вклад в развитие экономической науки, первыми разработавших различные методики, теории, стратегии в различных областях экономики: Л.В. Канторович, Н.Д. Кондратьев, А.В. Чаянов.

    реферат , добавлен 28.02.2011

    Этапы развития экономической теории. Методология научного исследования в экономической теории. Заслуга меркантилистов как первой школы экономического анализа. Сущность трудовой теории стоимости А. Смита. Положения кейнсианской экономической теории.

    презентация , добавлен 22.03.2014

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

    презентация , добавлен 08.11.2013

    Изучение теоретических аспектов истории возникновения экономической теории. Содержание предмета, этапы становления, основные функции и методы исследования экономической теории. Изучение ее современного состояния и определение перспектив развития.

    курсовая работа , добавлен 11.01.2011

    Вклад античных мыслителей в развитие экономической науки. История возникновения меркантилизма, классической политической экономии, марксизма, неоклассики - направлений экономической теории. Развитие теории регулируемого капитализма и институционализма.

    реферат , добавлен 18.04.2012

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

    доклад , добавлен 11.02.2010

    Знакомство с предметами и объектами исследования современной микроэкономики. Общая характеристика методов экономического анализа микроэкономической теории. Рассмотрение уровней экономической науки. Особенности специфики микроэкономического подхода.

    дипломная работа , добавлен 08.01.2015

    Предмет экономической теории. Зарождение и развитие экономической теории. Экономические законы и экономические категории. Различные подходы к анализу экономической динамики. Основные функции и методы исследования экономической теории.

    курсовая работа , добавлен 21.04.2006

    Экономические учения меркантилизма, марксизма, кейнсианства, неолиберализма, монетаризма и анституционализма. Изучение теории рынков и кризисов М. Туган-Барановского, основы инвестиционной теории циклов М. Кондратьева. Разработка методологии планирования.

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

Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже

Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.

Размещено на http://www.allbest.ru/

Размещено на http://www.allbest.ru/

Министерство образования и науки Российской Федерации

Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования

Рязанский государственный университет имени С.А. Есенина

Контрольная работа

по предмету: История экономических учений

на тему: Л.В. Канторович - родоначальник теории линейного программирования (теории оптимального использования ресурсов).

Выполнила:

Чернова Н.В.

Рязань 2014 г.

Введение

1.2 Вклад в науку

1.3 Научные работы

Заключение

Список использованных источников

Введение

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

1. Леонид Витальевич Канторович

1.1 Биография Л.В. Канторовича

Леонид Витальевич Канторович (1912--1986) родился в Санкт-Петербурге в семье врача. Его выдающиеся способности проявились рано -- в 14 лет он поступил в Ленинградский государственный университет. Закончив ЛГУ за 4 года, он поступил в аспирантуру. В 1932 г. он становится доцентом, а в 1935 г. -- профессором ЛГУ. В 1935 г. ему присвоено звание доктора физико-математических наук без защиты диссертации. В 1958 г. он избран членом-корреспондентом АН СССР по экономике, а в 1964 г. -- академиком. За разработку метода линейного программирования и экономических моделей удостоен в 1965 году вместе с академиком В. С. Немчиновым и профессором В. В. Новожиловым Ленинской премии. С 1971 года работал в Москве, в институте управления народным хозяйством Государственного комитета Совета Министров СССР по науке и технике. 1975 год -Нобелевская премия по экономике (совместно с Т. Купмансом «за вклад в теорию оптимального распределения ресурсов»). С 1976 работал во ВНИИСИ ГКНТ и АН СССР, ныне Институт системного анализа РАН.

Награждён 2 орденами Ленина (1967, 1982), 3 орденами Трудового Красного Знамени (1949, 1953, 1975), орденом Отечественной войны 1-й степени (1985), орденом «Знак Почёта» (1944). Почётный доктор многих университетов мира.

1.2 Вклад в науку

Научное наследие Л.В. Канторовича огромно. Его исследования в области функционального анализа, вычислительной математики, теории экстремальных задач, дескриптивной теории функций оказали фундаментальное влияние на становление и развитие названных дисциплин. Л.В. Канторович по праву входит в число основоположников современного экономико-математического направления.

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

Столь впечатляющее многообразие направлений исследований объединяется не только личностью Л.В. Канторовича, но и его методическими установками. Он всегда подчеркивал внутреннее единство науки, взаимопроникновение идей и методов, необходимых для решения самых разнообразных теоретических и прикладных проблем математики и экономики. Еще одной характерной чертой его творчества является тесная взаимосвязь с наиболее трудными проблемами и самыми перспективными идеями математики и экономики того времени.

Осветить творчество Леонида Витальевича кратко невозможно. Сам он выделял из сделанного в науке две вещи: линейное программирование и K-пространства.

1.3 Научные работы Л.В. Канторовича

Научные работы:

Первые научные результаты получены в дескриптивной теории функций и множеств и, в частности, по проективным множествам.

В функциональном анализе ввёл и изучил класс полуупорядоченных пространств (К-пространств). Выдвинул эвристический принцип, состоящий в том, что элементы К-пространств суть обобщённые числа. Этот принцип был обоснован в 1970-е годы в рамках математической логики. Булевозначный анализ установил, что пространства Канторовича представляют новые нестандартные модели вещественной прямой.

Впервые применил функциональный анализ к вычислительной математике.

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

В 1939-40 положил начало линейному программированию и его обобщениям. канторович линейный программирование

Развил идею оптимальности в экономике. Установил взаимозависимость оптимальных цен и оптимальных производственных и управленческих решений. Каждое оптимальное решение взаимосвязано с оптимальной системой цен.

Канторович -- представитель петербургской математической школы П.Л. Чебышёва, ученик Г.М. Фихтенгольца и В.И. Смирнова. Канторович разделял и развивал взгляды П.Л. Чебышева на математику как на единую дисциплину, все разделы которой взаимосвязаны, взаимозависимы и играют особую роль в развитии науки, техники, технологии и производства. Канторович выдвигал тезис взаимопроникновения математики и экономики и стремился к синтезу гуманитарных и точных технологий знания. Творчество Канторовича стало образцом научного служения, базирующегося на универсализации математического мышления.

2. Зарождение линейного программирования

Линейное программирование изучают десятки тысяч людей во всем мире. Под этим термином скрывается колоссальный раздел науки, посвященный линейным оптимизационным моделям. Иначе говоря, линейное программирование -- это наука о теоретическом и численном анализе и решении задач, в которых требуется найти оптимальное значение, т. е. максимум или минимум, некоторой системы показателей в процессе, поведение и состояние которого описывается той или иной системой линейных неравенств.

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

Сам термин «линейное программирование» был предложен в 1951 году американским экономистом Т. Купмансом. За разработку метода линейного программирования или, как сказано в дипломе Шведской академии наук, за «вклад в теорию оптимального распределения ресурсов» Л.В. Канторович был удостоен Нобелевской премии по экономике (1975). Премия была присуждена ему совместно с американским экономистом Тьяллингом Чарльзом Купмансом, который несколько позже, независимо от Канторовича, предложил сходную методологию.

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

Заслуга Канторовича состоит в том, что он предложил математический метод выбора оптимального варианта. Решая частную задачу наиболее рациональной загрузки оборудования, ученый разработал метод, получивший название метода линейного программирования. По сути дела, он открыл новый раздел математики, получивший широкое распространение в экономической практике, способствовавший развитию и использованию электронно-вычислительной техники.

С оптимальным планом любой линейной программы автоматически связаны оптимальные цены или «объективно обусловленные оценки». Последнее громоздкое словосочетание Леонид Витальевич выбрал из тактических соображений для повышения «критикоустойчивости» термина. Взаимозависимость оптимальных решений и оптимальных цен -- такова краткая суть экономического открытия Л.В. Канторовича.

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

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

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

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

Допустим, требуется решить транспортную задачу, обосновать наиболее рациональное распределение грузопотоков. Для примера, всего нужно перевести 180т груза из трех источников к трем потребителям, общий спрос которых также равен 180 т. Сложность в том, что груз распределен неравномерно: у одного поставщика имеется 50 т, у другого -- 60 т, у третьего -- 80 т.

Также неравнозначен спрос потребителей: он составляет соответственно 40, 85 и 55 т. Неодинаковы и расстояния -- плечи перевозки грузов -- от 1 до 6 км. Задача заключается в том, чтобы составить такой план перевозок, который отвечал бы требованию минимизации грузооборота (минимальному количеству тонно-километров).

В повседневной практике менеджеры могут заняться монотонной работой по длительному перебору возможных вариантов. Постепенно они смогут «пройти» от плана перевозок, скажем, в 750 т/км к плану в 655 т/км. Поиск потребует массу усилий, значительного количества расчетов. Главное же -- трудно установить, какой из предлагаемых вариантов является оптимальным. Допустим, найден вариант плана с грузооборотом в 575 т/км.

Но остается неизвестным, нет ли еще одного или нескольких более выгодных вариантов плана, требующих меньших затрат.

Задача становится совсем неразрешимой, если перейти от сравнительно простой схемы к составлению варианта перевозок одного или нескольких продуктов (угля, цемента, стройматериалов) в масштабе региона или страны. Даже в случае укрупнения, агрегирования исходных показателей расчеты и сопоставления вариантов потребуют проведения такого количества операций, для осуществления которых придется привлечь чуть ли не все население Украины.

Метод линейного программирования позволяет найти оптимальное решение. Линейным оно называется потому, что основывается на решении линейных уравнений. Неизвестные в них только первой степени; ни одно неизвестное не перемножается на другое неизвестное. Такие уравнения отражают зависимости, которые могут быть изображены на графике прямыми линиями.

Несколько иной целевой критерий в задаче о диете (кормовом рационе). Задача сводится к поиску оптимального рациона для кормления скотины или птицы. При постоянном изменении рыночных цен на корма фермеры подбирают оптимальный рацион при минимуме затрат, производя соответствующие расчеты на компьютере.

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

В период Великой Отечественной войны, будучи профессором Военно-морской инженерной академии в блокадном Ленинграде, Канторович, опираясь на метод линейного программирования, обосновывает оптимальное размещение производственных и потребительских факторов. В 1942 г. он подготовил книгу «Экономический расчет наиболее целесообразного использования ресурсов», которая в тот период, к сожалению, не была опубликована.

Прошло 17 лет, прежде чем Леонид Витальевич смог увидеть опубликованным свой фундаментальный труд «Экономический расчет наилучшего использования ресурсов». Это случилось через 6 лет после смерти Сталина. К тому времени линейное программирование как модная новинка в период оттепели стало проникать к нам с Запада. И тогда вдруг выяснилось, что ту самую теорему двойственности, которую только что самостоятельно доказали американцы, профессор Канторович доказал еще в 30-е годы. Леонид Витальевич и его ученики с энтузиазмом вновь принялись за решение экстремальных экономических задач, но очень скоро почувствовали, что реально в советской жизни ничего не изменилось. То на заводе «Москвич» не внедряют экономичную схему раскроя дорогого французского кузовного металла - из-за кампании по сокращению рабочих-подсобников, то кто-то, внедрив новый метод и получив изрядный прирост готовой продукции, в итоге лишился премии, ибо сорвал план по сдаче металлолома.

Когда казалось, что трясина засасывает, и надежд на использование объективно-обусловленных оценок нет, Леонид Витальевич отводил душу, сочиняя басни.

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

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

Для любой задачи линейного программирования существует сопряженная ей, или двойственная задача. Если прямая задача заключается в минимизации целевой функции, то двойственная -- в максимизации.

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

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

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

Заключение

На первый взгляд, теории Л.В. Канторовича были, как он сам говорил, приспособлены к плановой экономике. Но это лишь внешняя сторона дела.

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

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

Метод линейного программирования впервые позволил точно сформулировать важное современное экономико-математическое понятие "оптимальность". Л. Канторович и его коллеги разработали систему оптимального функционирования экономики (СОФЭ), сформировали модели эффективного распределения и оценки ресурсов.

Он дал ей экономическое объяснение и показал ее значение в хозяйственном управлении. Это был научно обоснованный подход к вычислению числового значения единого народнохозяйственного экономического показателя эффективности использования капитальных вложений, который намного опередил свой час.

Список литературы и использованных источников

1. История экономических учений: Учебное пособие /Под ред. А.Г. Худокормова. - М.: Изд-во МГУ, 1994. - Ч. II, гл. 30.

2. Канторович Л.В. Экономический расчет наилучшего использования ресурсов. - М.: Изд-во АН СССР, 1959.

3. Капустин В.Ф., Шабалин Г.В. Л.В. Канторович и экономико-математические исследования: итоги, проблемы, перспективы // Вестник Санкт-Петербургского университета. Сер. 5. Экономика. 1996. Вып. 2.

4. Пезенти А. Очерки политической экономии капитализма. В 2 т. - М.: Прогресс, 1976. Т. II , гл. 14.

5. Шаталин С.С. Функционирование экономики развитого социализма. - М.: Изд-во МГУ, 1982.

6. Шухов Н.С. Ценность и стоимость. - М.: Изд-во стандартов, 1994. - Ч. 2, вып. 1, гл. 8.

Размещено на Allbest.ru

...

Подобные документы

    Изучение научной деятельности Л.В. Канторовича - ученого ХХ в., чьи исследования в области функционального анализа, вычислительной математики, теории экстремальных задач, дескриптивной теории функций оказали фундаментальное влияние на развитие науки.

    реферат , добавлен 02.04.2012

    Математика в Древнем Вавилоне и Древнем Египте. Теория воспроизводства К. Маркса. Основы экономико-математических моделей. История зарождения линейного программирования. Методы множителей Лагранжа. Исследование математических принципов теории богатства.

    реферат , добавлен 08.01.2014

    Решение формализованной задачи линейного программирования графически и с помощью Excel. Получение максимальной прибыли и план выпуска продукции. План перевозок с минимальными расходами. Межотраслевая балансовая модель. Составление системы ограничений.

    контрольная работа , добавлен 08.04.2010

    Разработка оптимального по прибыли плана выпуска запчастей двух видов. Построение математической модели табличным симплекс-методом и в Excel. Установление изменения оптимальной прибыли при увеличении запасов каждого из дефицитных ресурсов на 5 единиц.

    практическая работа , добавлен 24.05.2016

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

    статья , добавлен 12.09.2011

    Причины развития экономических связей между странами. Сущность основных неотехнологических теорий: меркантилистской теории; теории соотношения факторов производства; парадокса Леонтьева; теории модели прямых инвестиций; теории передачи технологии.

    контрольная работа , добавлен 17.10.2010

    Оценка подвижного состава и доли имеющихся транспортных средств. Расчет спроса на бытовую технику в регионах, на основании маркетинговых данных. Распределение транспортных потоков продукции с помощью математических методов линейного программирования.

    курсовая работа , добавлен 04.12.2014

    Субъективистский, неопозитивно-эмпирический, рационалистический, диалектико-материалистический подходы к изучению экономических явлений. Методы теории вероятности и математической статистики, использование экономико-математического моделирования.

    курсовая работа , добавлен 02.03.2014

    История развития российской экономики в именах людей, внесших значительный вклад в развитие экономической науки, первыми разработавших различные методики, теории, стратегии в различных областях экономики: Л.В. Канторович, Н.Д. Кондратьев, А.В. Чаянов.

    реферат , добавлен 28.02.2011

    Особенности зарождения и развития экономической теории. Обобщение основных методов экономической теории: диалектический метод, методы абстракции, дедукции и индукции, допущения "при прочих равных условиях", анализа и синтеза. Анализ метода экономики.

Министерство образования и науки, молодежи и спорта Украины

Севастопольский национальный технический университет

Факультет Экономики и менеджмента

На тему: Л.В. Канторович: разработка теории линейного программирования

по дисциплине «История экономики и экономической мысли»

Выполнила: ст. гр. МО-21

Ковалева С.Н.

Проверил: преподаватель

Керезь Е.С.

Севастополь 2009

1. Леонид Витальевич Канторович

1 Биография Л.В. Канторовича

2 Вклад в науку

3 Научные работы

Зарождение линейного программирования

Заключение


Введение

1. Леонид Витальевич Канторович

1Биография Л.В. Канторовича

Леонид Витальевич Канторович (1912-1986) родился в Санкт-Петербурге в семье врача. Его выдающиеся способности проявились рано - в 14 лет он поступил в Ленинградский государственный университет. Закончив ЛГУ за 4 года, он поступил в аспирантуру. В 1932 г. он становится доцентом, а в 1935 г. - профессором ЛГУ. В 1935 г. ему присвоено звание доктора физико-математических наук без защиты диссертации. В 1958 г. он избран членом-корреспондентом АН СССР по экономике, а в 1964 г. - академиком. За разработку метода линейного программирования и экономических моделей удостоен в 1965 году <#"justify">1.2Вклад в науку

Научное наследие Л. В. Канторовича огромно. Его исследования в области функционального анализа, вычислительной математики, теории экстремальных задач, дескриптивной теории функций оказали фундаментальное влияние на становление и развитие названных дисциплин. Л. В. Канторович по праву входит в число основоположников современного экономико-математического направления.

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

Столь впечатляющее многообразие направлений исследований объединяется не только личностью Л. В. Канторовича, но и его методическими установками. Он всегда подчеркивал внутреннее единство науки, взаимопроникновение идей и методов, необходимых для решения самых разнообразных теоретических и прикладных проблем математики и экономики. Еще одной характерной чертой его творчества является тесная взаимосвязь с наиболее трудными проблемами и самыми перспективными идеями математики и экономики того времени.

Осветить творчество Леонида Витальевича в кратко невозможно. Сам он выделял из сделанного в науке две вещи: линейное программирование и K-пространства.

3Научные работы Л.В. Канторовича

Научные работы:

Первые научные результаты получены в дескриптивной теории функций и множеств и, в частности, по проективным множествам <#"justify">канторович математика вычислительный дескриптивный

2. Зарождение линейного программирования

Линейное программирование изучают десятки тысяч людей во всем мире. Под этим термином скрывается колоссальный раздел науки, посвященный линейным оптимизационным моделям. Иначе говоря, линейное программирование - это наука о теоретическом и численном анализе и решении задач, в которых требуется найти оптимальное значение, т. е. максимум или минимум, некоторой системы показателей в процессе, поведение и состояние которого описывается той или иной системой линейных неравенств.

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

Сам термин «линейное программирование» был предложен в 1951 году американским экономистом Т. Купмансом. За разработку метода линейного программирования или, как сказано в дипломе Шведской академии наук, за «вклад в теорию оптимального распределения ресурсов Л.В.Канторович был удостоен Нобелевской премии по экономике (1975). Премия была присуждена ему совместно с американским экономистом Тьяллингом Чарльзом Купмансом, который несколько позже, независимо от Канторовича, предложил сходную методологию.

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

Заслуга Канторовича состоит в том, что он предложил математический метод выбора оптимального варианта. Решая частную задачу наиболее рациональной загрузки оборудования, ученый разработал метод, получивший название метода линейного программирования. По сути дела, он открыл новый раздел математики, получивший широкое распространение в экономической практике, способствовавший развитию и использованию электронно-вычислительной техники.

С оптимальным планом любой линейной программы автоматически связаны оптимальные цены или «объективно обусловленные оценки». Последнее громоздкое словосочетание Леонид Витальевич выбрал из тактических соображений для повышения «критикоустойчивости» термина. Взаимозависимость оптимальных решений и оптимальных цен - такова краткая суть экономического открытия Л. В. Канторовича.

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

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

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

Допустим, требуется решить транспортную задачу, обосновать наиболее рациональное распределение грузопотоков. Для примера, всего нужно перевести 180т груза из трех источников к трем потребителям, общий спрос которых также равен 180 т. Сложность в том, что груз распределен неравномерно: у одного поставщика имеется 50 т, у другого - 60 т, у третьего - 80 т.

Также неравнозначен спрос потребителей: он составляет соответственно 40, 85 и 55 т. Неодинаковы и расстояния - плечи перевозки грузов - от 1 до 6 км. Задача заключается в том, чтобы составить такой план перевозок, который отвечал бы требованию минимизации грузооборота (минимальному количеству тонно-километров).

В повседневной практике менеджеры могут заняться монотонной работой по длительному перебору возможных вариантов. Постепенно они смогут «пройти» от плана перевозок, скажем, в 750 т/км к плану в 655 т/км. Поиск потребует массу усилий, значительного количества расчетов. Главное же - трудно установить, какой из предлагаемых вариантов является оптимальным. Допустим, найден вариант плана с грузооборотом в 575 т/км.

Но остается неизвестным, нет ли еще одного или нескольких более выгодных вариантов плана, требующих меньших затрат.

Задача становится совсем неразрешимой, если перейти от сравнительно простой схемы к составлению варианта перевозок одного или нескольких продуктов (угля, цемента, стройматериалов) в масштабе региона или страны. Даже в случае укрупнения, агрегирования исходных показателей расчеты и сопоставления вариантов потребуют проведения такого количества операций, для осуществления которых придется привлечь чуть ли не все население Украины.

Метод линейного программирования позволяет найти оптимальное решение. Линейным оно называется потому, что основывается на решении линейных уравнений. Неизвестные в них только первой степени; ни одно неизвестное не перемножается на другое неизвестное. Такие уравнения отражают зависимости, которые могут быть изображены на графике прямыми линиями.

Несколько иной целевой критерий в задаче о диете (кормовом рационе). Задача сводится к поиску оптимального рациона для кормления скотины или птицы. При постоянном изменении рыночных цен на корма фермеры подбирают оптимальный рацион при минимуме затрат, производя соответствующие расчеты на компьютере.

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

В период Великой Отечественной войны, будучи профессором Военно-морской инженерной академии в блокадном Ленинграде, Канторович, опираясь на метод линейного программирования, обосновывает оптимальное размещение производственных и потребительских факторов. В 1942 г. он подготовил книгу «Экономический расчет наиболее целесообразного использования ресурсов», которая в тот период, к сожалению, не была опубликована.

Позже издается одна из наиболее крупных его работ «Экономический расчет наилучшего использования ресурсов» (1959). В этой книге, как отмечали члены Научного совета по применению математики в научных исследованиях и планировании, представлен углубленный анализ идей линейного программирования, разработанного автором ранее, и вместе с тем впервые ставится проблема разработки оптимального плана всего народного хозяйства как математической модели. Несомненной заслугой Канторовича является выявление двойственных оценок в задачах линейного программирования. Нельзя одно временно минимизировать затраты и максимизировать результаты. Одно противоречит другому. Вместе с тем оба этих подхода взаимосвязаны. Если, скажем, найдена оптимальная схема перевозок, то ей соответствует определенная система цен. Если найдены оптимальные значения цен, то сравнительно нетрудно получить схему перевозок, отвечающую требованию оптимальности.

Для любой задачи линейного программирования существует сопряженная ей, или двойственная задача. Если прямая задача заключается в минимизации целевой функции, то двойственная - в максимизации.

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

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

Заключение

На первый взгляд, теории Л. В. Канторовича были, как он сам говорил приспособлены к плановой экономике, и т.д. Но это лишь внешняя сторона дела. Главное - учет скрытых параметров (рента), единый подход к ограничениям (труд - всего лишь одно из них) и все, что отсюда вытекает - делают его экономические приложения универсальными и необходимыми сейчас. Вообще, главный итог великого эксперимента Канторовича в том, что он подошел к экономическим проблемам вооруженный самыми современными для тех лет математическими средствами, и творчески применял их. Это не значит, что его выводы будут полностью работать и сегодня, но это, безусловно, значит, и в этом отношении Л.В. Канторович был, возможно, первым, что талант математика может в корне переустроить и преобразовать экономическую мысль.

Список использованных источников

1. История экономических учений: Учебное пособие / Под ред. А.Г. Худокормова. - М.: Изд-во МГУ, 1994. - Ч. II, гл. 30.

Канторович Л.В. Экономический расчет наилучшего использования ресурсов. - М.: Изд-во АН СССР, 1959.

Капустин В.Ф., Шабалин Г.В. Л.В. Канторович и экономико-математические исследования: итоги, проблемы, перспективы // Вестник Санкт-Петербургского университета. Сер. 5. Экономика. 1996. Вып. 2.

Пезенти А. Очерки политической экономии капитализма. В 2 т. - М.: Прогресс, 1976. Т. II , гл. 14.

Шухов Н.С. Ценность и стоимость. - М.: Изд-во стандартов, 1994. - Ч. 2, вып. 1, гл. 8.

Л.В. Канторович - экономист - внес выдающийся вклад в экономическую науку. С его именем связан естественнонаучный подход к исследованию широкого круга проблем планирования. Л.В. Канторович заложил фундамент современной теории оптимального планирования. Развернутому изложению основных идей этой теории посвящена его капитальная монография “Экономический расчет наилучшего использования ресурсов” . Стержнем этой книги является формулировка основной задачи производственного планирования и динамической задачи оптимального планирования. Указанные задачи достаточно просты, но в то же время учитывают важнейшие черты экономического планирования. Одно из привлекательных качеств состоит в том, что они базируются на схеме линейного программирования и, следовательно, на развитом аналитическом аппарате и обширном наборе эффективных вычислительных средств, часть из которых предложил сам Леонид Витальевич.

Значителен его вклад в проблему ценообразования - одну из коренных, затрагивающую, по существу, все сферы функционирования общества. Л.В. Канторович установил связь цен и общественно-необходимых затрат труда. Он дал определение понятия оптимума, оптимального развития, конкретизировав, в частности, что следует понимать под максимальным удовлетворением потребностей членов общества. Из его положения о неразрывности плана и цен вытекает зависимость общественно-необходимых затрат труда от поставленных целей общества.

Таким образом, цели общества, оптимальный план и цены составляют одно неразрывное целое. Им указаны конкретные условия, при которых объективно обусловленные оценки оптимального плана совпадают с полными (прямыми и сопряженными) затратами труда. Определение перспектив экономики, наличие гигантских “естественных монополий” заставляет сохранить для них расчет, по крайней мере, опорных цен, согласованных и взаимно, и с интересами других отраслей экономики.

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

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


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

В работе “Амортизационные платежи при оптимальном использовании оборудования” (1965) Л.В. Канторовичем была вскрыта сущность понятия амортизации. Он показал, как можно повысить эффективность использования оборудования, разделив амортизационные платежи на два типа, и с помощью остроумной математической модели указал, как определить численную величину коэффициента амортизационных отчислений. Это изменение позволило сделать ряд принципиальных выводов о необходимости корректировки принятой методики расчета амортизации.

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

В работах “Об использовании математических моделей в ценообразовании на новую технику” (1968) и “Математико-экономический анализ плановых решений и экономические условия их реализации ” (1971) Л.В. Канторович исследовал проблему эффективной работы транспорта с экономической точки зрения, показал, каковы должны быть транспортные тарифы в зависимости от вида транспорта, груза, расстояний и т. д. В ряде работ им рассматривались и вопросы комплексной транспортной системы - взаимосвязь транспорта с другими отраслями народного хозяйства и распределение перевозок между видами транспорта с учетом экономичности и в особенности энергозатрат. Эти работы сохраняют свое значение и сейчас.

Помимо проблем народнохозяйственного планирования, Л.В. Канторович рассмотрел вопросы, относящиеся к отраслевому планированию. Наиболее простой и часто используемой является предложенная им модель, базирующаяся на транспортной задаче. На ряд более сложных моделей, в частности производственно-транспортной, динамической, декомпозиционной, им указано в работах, посвященных текущему и перспективному отраслевому планированию (“Возможности применения математических методов в вопросах производственного планирования”, 1958) и др. Эти вопросы нашли отражение в исследованиях по отраслевым АСУ.

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

В течение ряда лет и особенно в последние годы Л.В. Канторовича интересовали проблемы эффективности технического прогресса, в частности вопросы внедрения в производство новой техники.

Особый интерес представляет обоснование предложения об установлении двух уровней цен на принципиально новую продукцию в первые годы ее выпуска. Важное значение имел также вывод о необходимости более высоко оценивать вклад в национальный доход технического прогресса и науки, чем это получалось по принятым тогда методам расчета (“Ценообразование и технический прогресс”, 1979).

Л.В. Канторович уделял большое внимание внедрению разработанных им методов в экономическую практику. В первую очередь в этой связи следует отметить цикл работ, посвященных методам рационального раскроя материалов, начатый Леонидом Витальевичем еще в 1939 - 1942 гг. В 1948 - 1950 гг. эти методы были внедрены на Ленинградском вагоностроительном заводе имени Егорова, на Кировском заводе и распространены впоследствии на некоторых других предприятиях. Более широкому распространению методов рационального раскроя способствовал ряд проведенных по инициативе Л.В. Канторовича совещаний.

С 1964 г. по предложению Леонида Витальевича проводилась большая работа по внедрению системных методов расчета оптимальной загрузки прокатных станов в масштабах всей страны.

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