Размер: px
Начинать показ со страницы:
Транскрипт
1 Выходные сведения статьи: Наследие нобелевских лауреатов по экономике: Шестакова А.А., Забродова О.С. Наследие Леонида Канторовича, Тьяллинга Купманса: теория оптимального распределения ресурсов // Наследие нобелевских лауреатов по экономике: сб. ст. III Всерос. науч.-практ. конф. молод. учен. - Самара, Наследие Леонида Канторовича, Тьяллинга Купманса: теория оптимального распределения ресурсов 2016 Шестакова Александра Александровна студент Забродова Олеся Сергеевна студент 2016 Уфимцева Людмила Ивановна доцент 2016 Безгласная Елена Алексеевна доцент Самарский государственный экономический университет Описание модели Канторовича и модели "анализа деятельности фирмы" Купманса, практическое применение линейного программирования, рассмотрен метод оптимизации распределения ресурсов Канторовича на примере аналогичной задачи, с помощью графического, математического способов и симплекс-метода. Ключевые слова: Л.В. Канторович, Т. Ч. Купманс, нобелевская премия, оптимизация распределения ресурсов, линейное программирование. Heritage Leonid Kantorovich, Tjalling Koopmans: theory of optimal allocation of resources 2016 Shestakova Aleksandra Aleksandrovna student Zabrodova Olesya Sergeevna student 2016 Ufimtseva Lyudmila Ivanovna 2016 Bezglasnaya Elena Alekseevna Samara State University of Economics Description of the Kantorovich model and the Kupmans model of firm activity analysis, practical use of linear programming, a method of optimizing the resources allocation by Kantorovich is considered on an example of a similar problem, using graphical, mathematical method and simplex algorithm.
2 Keywords: L.V. Kantorovich, Tjalling Koopmans, Nobel prize, optimization of distribution a resources, linear programming. Вплоть до ХХ в. ученые-экономисты не уделяли должного внимания математическим методам как способам решения поставленных задач на макро и микро уровнях хозяйственной деятельности. Тем не менее, между этими науками наблюдается тесная связь, которую удалось продемонстрировать выдающимся ученым. Одними из них выступают Л.В. Канторович и Т.Ч. Купманс, советский и американский экономисты-математики, которые по результатам своей деятельности получили Нобелевскую премию в 1975 г. "за вклад в теорию оптимального распределения ресурсов". Модель Л.В. Канторовича, СССР. Л.В. Канторович стал одним из основателей важнейшего и наиболее часто применяемого метода оптимизации - линейного программирования. В 1937 г. перед Л. Канторовичем была поставлена задача выбора наилучшей производственной программы загрузки лущильных станков для фанерного треста. При этом известно количество станков, которые можно использовать для производства определенных изделий, а также количество деталей, из которых состоит изделие. Технические коэффициенты показывают, какое количество штук каждой детали станок может произвести в день. Другими словами, Канторовичу нужно было решить конкретную технико-экономическую задачу с целевой функцией максимизировать выпуск готовой продукции. Таким образом, ученый столкнулся с типичным представителем целого нового класса задач, к которым приводят вопросы нахождения наилучшего производственного плана. Свою идею, что впоследствии стало основой теории оптимального распределения ресурсов и ознаменовало открытие линейного программирования, Канторович изложил в работе «Математические методы организации и планирования производства» (1939). В ней профессор впервые продемонстрировал, что разнообразные производственные проблемы можно сформулировать как задачи оптимизации определенного вида и предложил общий подход к их решению, методом итерации. Для решения задачи Канторович ввел переменную, которую следует максимизировать, в виде суммы стоимостей продукции, произведенной всеми станками. Ограничения были изложены в форме уравнений, устанавливающих соотношения между всеми факторами, затрачиваемыми в производстве, и количеством произведенной продукции на каждом станке. Для показателей факторов производства были введены коэффициенты, названные «решающими множителями» (в дальнейшем объективно обусловленные оценки). С их помощью решается поставленная задача. Объективно обусловленные оценки являются ключевым моментом в методе Канторовича. Их связывают с интерпретацией, аналогичной множителям Лагранжа в классических задачах определения экстремума, и экономическая сущность заключается в том, что они являются предельными стоимостями ограничивающих факторов. То есть это объективные цены каждого из факторов производства относительно условий конкурентного рынка. Также эти оценки не произвольны, их величины объективно обусловлены, они задаются конкретными условиями задачи. Таким образом, было совершено открытие, которое позволяет оптимизировать производство, появляется возможность децентрализованным образом руководить деятельностью производственных секторов, технологическая структура которых может быть описана посредством линейных зависимостей (уравнений и неравенств). "Анализ деятельности" Т.Ч. Купманса, США. Несколько позже Канторовича, Купманс в своей работе «Соотношение между грузопотоками по различным маршрутам» (1942) рассмотрел проблему разработки плана торгово-
3 Наследие нобелевских лауреатов по экономике: го мореплавания с минимальной возможностью торпедирования суден подводными лодками. Он пришел к умозаключению, что задачу следует рассматривать как линейную функцию максимизации в пределах многих ограничений. Ограничения, в свою очередь, ученый представил математическими уравнениями, которые выражают отношение количества затраченных факторов производства (амортизации суден, времени, трудовых затрат) к количеству доставленных в разные пункты назначения грузов. При этом общая величина затрат не может превышать сумму стоимости доставленных в каждый порт грузов. Купманс сделал вывод, что суть принципа линейного программирования заключается в совпадении по идеальным оценкам ресурсов издержек и результатов производства в оптимальном случае. Метод Купманса, который был назван «анализом деятельности фирмы», вошел в общую методологию линейного программирования. Модели этого типа отличаются от линейных тем, что в них производство может быть связано с выпуском нескольких товаров. Также возможен выбор между разными технологиями изготовления каждого вида продукции. Важным является тот факт, что применение модели возможно как в экономической теории, так и в практике управления. Это связано с определением коэффициента, равного цене затрат в условиях идеального рынка, с помощью полученных уравнений. Модель Купманса представляет большую ценность не только для центральных планирующих органов, но и для любых децентрализованных процессов производства, где наблюдается необходимость действовать в условиях наличия ограничений по ресурсам. Центральные органы могут задавать условия цен на затраты, в свою очередь оставляя выбор оптимальных путей местным руководителям. Внутри фирмы метод "анализа деятельности" позволяет наиболее эффективно организовать работы. Действенность метода линейного программирования Чтобы оценить валидность метода, мы рассмотрели экономическую задачу, аналогичную поставленной перед Канторовичем. Предположим, некоторое предприятие выпускает пиломатериалы и фанеру. Для их изготовления используются еловые и пихтовые лесоматериалы на единицу продукции. Таблица 1 - Доход от реализации и запасы сырья лесоматериалы расход лесоматериалов на единицу продукции Запасы сырья пиломатериалы фанера еловые пихтовые количество продукции доход от единицы продукции Составим план выпуска пиломатериалов и фанеры, который приносит наибольшую прибыль: Пусть план выпуска - пиломатериалов, - фанеры. Тогда прибыль составит: Z(x)= max. Ограничения составим по запасам сырья: ;
4 Рассмотрим задачу графически: D-область решений системы ограничений; ; линии уровня Z(x)=c проходят перпендикулярно вектору с и на этих прямых значение прибыли равное. При перемещении линии уровня по направлению вектора с значение прибыли увеличивается и наибольшее значение будет в точке М. Точка М - пересечение прямых Итак, прибыль максимальна при производстве 20м пиломатериала и 1200м фанеры. При рассмотрении двух продуктов метод прост и легко может быть представлен в виде графика. Но он применим и для решения задач более высоких порядков, подразумевающих рассмотрение трех или более продуктов. В этих случаях мы не можем использовать графическое решение, но Канторович разработал алгоритмическое, при помощи которого решения могут быть получены путем последовательного приближения - симплекс-метод. Подобные задачи можно решить симплекс-методом с помощью компьютерных программ. Решение задачи с помощью редактора электронных таблиц Microsoft Office Excel: Таким образом, у нас получилось найти оптимальное решение с помощью линейного программирования. Полученные значения данное предприятие вполне может установить в план для организации производственной деятельности по выпуску фанеры и пиломатериалов. Из всего вышесказанного следует, что благодаря деятельности Канторовича и Купманса, не только математика, но и экономика приобрела новый, достаточно универсальный, удобный и необходимый раздел - линейное программирование и, таким образом, была заложена основа методов оптимизации. Изобретение линейного программирования помогает в решении главной проблемы экономики - оптимального распределения ограниченных ресурсов. Приведенные модели с помощью линейного программирования обеспечивают выбор из нескольких решений такого варианта, который максимизирует выпуск продукции, причем не
5 Наследие нобелевских лауреатов по экономике: только на уровне предприятия, но и на макроэкономическом уровне. Ведь спектр применения метода широк и разнообразен - в задачах рационального использовании сырья и материалов; оптимальной организации перевозок; оптимизации размещения предприятий; эффективного планирования многих процессов производства и т.д. Также линейное программирование стало прочной основой для возникновения множества других методов, которые позволяют найти оптимум для производства любой сложности, любой системы ограничений. Список литературы 1. Нобелевские лауреаты ХХ века. Автор - Васина Л.Л., 2001 г. 2. Экономико-математические методы и модели. Задачник. Авторы: Р.И. Горбунова Р.И., Макаров С.И., Уфимцева Л.И., 2008 г. 3. Йохансен Л., "Вклад Л. В. Канторовича в экономическую науку", 1976 г. 4. Канторович Л.В., "Экономический расчет наилучшего использования ресурсов", 1959 г. 5. Довбенко М. В., Осик Ю. И., "Современные экономические теории в трудах нобелиантов", Москва, 2011 г.
АНАЛИЗ УСТОЙЧИВОСТИ КОММЕРЧЕСКОЙ ДЕЯТЕЛЬНОСТИ ПРЕДПРИЯТИЯ Дегтярёва Нина Адамовна, к.э.н., доцент Коммерческая работа - это деятельность предприятия, направленная на решение особого комплекса задач. Изучение
ФЕДЕРАЛЬНОЕ АГЕНТСТВО ЖЕЛЕЗНОДОРОЖНОГО ТРАНСПОРТА ФЕДЕРАЛЬНО ГОСУДАРСТВЕННОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ «МОСКОВСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ПУТЕЙ СООБЩЕНИЯ» (МИИТ)
ФЕДЕРАЛЬНОЕ АГЕНТСТВО ЖЕЛЕЗНОДОРОЖНОГО ТРАНСПОРТА ФЕДЕРАЛЬНО ГОСУДАРСТВЕННОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ «МОСКОВСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ПУТЕЙ СООБЩЕНИЯ (МИИТ)
Князева А., Лыкова Н.П. ГОУ ВПО «Российский государственный гуманитарный университет» Филиал в г. Самаре ПОСТАНОВКА ЗАДАЧ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ И ИХ РЕШЕНИЕ С ПОМОЩЬЮ MS EXCEL Временем рождения линейного
ФЕДЕРАЛЬНОЕ АГЕНСТВО ЖЕЛЕЗНОДОРОЖНОГО ТРАНСПОРТА ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ «МОСКОВСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ПУТЕЙ СООБЩЕНИЯ
Борисова М.В., Недопёкина К.И. Компьютерная реализация процедур линейного программирования // Академия педагогических идей «Новация». Серия: Студенческий научный вестник. 2019. 3 (март). АРТ 195-эл. 0,2
SWorld - 2-12 October 2012 http://www.sworld.com.ua/index.php/ru/conference/the-content-of-conferences/archives-of-individual-conferences/oct-2012 SCIENTIFIC RESEARCHES AND THEIR PRACTICAL APPLICATIO N.
Задача. Решить графически ma F Находим точки пересечения прямых определяющих неравенства. Отсюда Точка пересечения не принадлежит области. Построим область допустимых решений. Построим вектор направления
Задачи оптимизации. Кольцов С.Н 2014 www.linis.ru Задачи линейного программирования Задачи оптимального планирования, связанные с отысканием оптимума заданной целевой функции (линейной формы) при наличии
5. Методические указания по подготовке к практическим занятиям при изучении дисциплины «Методы оптимальных решений» Направление подготовки 080100.62 «Экономика» Профиль «Экономика и управление инвестициями»
Федеральное агентство по образованию НОВОСИБИРСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ЭКОНОМИКИ И УПРАВЛЕНИЯ - «НИНХ» Рег. 24-0/02 Кафедра Высшей математики МЕТОДИЧЕСКИЕ УКАЗАНИЯ ПО ВЫПОЛНЕНИЮ КОНТРОЛЬНЫХ РАБОТ
МАТЕМАТИЧЕСКОЕ МОДЕЛИРОВАНИЕ ПРИ ПОМОЩИ СИМПЛЕКС-МЕТОДА НА ПРИМЕРЕ ХЛЕБОПЕКАРНОГО МАГАЗИНА «ШОКОЛАДНИЦА» Кирнозова И.Р. Ставропольский государственный аграрный университет, Ставрополь, Россия MATHEMATICAL
Методы оптимальных решений Контрольная работа Задача 1. Предприятие производит продукцию двух видов (A и Б), используя при изготовлении этой продукции ресурсы трех видов (первого, второго и третьего).
Математическое программирование Каждый человек ежедневно, не всегда осознавая это, решает проблему получения наибольшего эффекта, при затрате ограниченных средств. Чтобы достичь наибольшего эффекта, имея
ДЕПАРТАМЕНТ ОБРАЗОВАНИЯ ГОРОДА МОСКВЫ ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ПРОФЕССИОНАЛЬНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ГОРОДА МОСКВЫ «ПОЛИТЕХНИЧЕСКИЙ КОЛЛЕДЖ 50» Графический метод решения задач линейного программирования
MPRA Munich Personal RePEc Archive Use of tools of analytical geometry for search of an extremum of production function Natalia Aleksenko and Nadezhda Il ina and Victoriya Motrich Financial University
Экономические приложения теории экстремумов функций двух переменных Ляликова Е Р Ляликова Елена Реомировна / Ljalikova Elena Reomirovna - кандидат физико-математических наук, доцент, кафедра математического
Решение задачи линейного программирования графическим методом, симплекс-методом и через «Поиск решения» в Ecel ЗАДАНИЕ. Предприятие выпускает два вида продукции: Изделие и Изделие. На изготовление единицы
Для решения задач линейного программирования Арсений Мамошкин СПбГУ ИТМО Кафедра КТ 2010 г. Мамошкин А. М. (СПбГУ ИТМО КТ) http://rain.ifmo.ru/cat 1 / 28 Содержание Формулировка задачи 1. Формулировка
Исследование операций в экономике УЧЕБНОЕ ПОСОБИЕ 2-е издание, переработанное и дополненное Под редакцией профессора Í. Ø. Êðåìåðà Рекомендовано Министерством образования РФ в качестве учебного пособия
Министерство образования и науки Российской Федерации НОВОСИБИРСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ЭКОНОМИКИ И УПРАВЛЕНИЯ «НИНХ» Рег. 754-16/02 Кафедра статистики МЕТОДИЧЕСКОЕ РУКОВОДСТВО ПО ОРГАНИЗАЦИИ САМОСТОЯТЕЛЬНОЙ
ВАРИАНТ 5 Для изготовления различных изделий А, В, С предприятие использует различных вида сырья. Используя данные таблицы: Вид сырья Нормы затрат сырья Кол-во сырья А В С I II III 18 6 5 15 4 12 8 540
Министерство образования и науки РФ Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования Уральский государственный лесотехнический университет Кафедра
Исследование операций Определение Операция - мероприятие, направленное на достижение некоторой цели, допускающее несколько возможностей и их управление Определение Исследование операций совокупность математических
ИЗ ИСТОРИИ ОТЕЧЕСТВЕННОЙ ШКОЛЫ ЭКОНОМИКО-МАТЕМАТИЧЕСКОГО И СТАТИСТИЧЕСКОГО МОДЕЛИРОВАНИЯ 1. Становление Применение математических методов в отечественных экономических исследованиях традиция, возникшая
Линейная производственная задача. Предприятие может выпускать четыре вида продукции, используя при этом три вида ресурсов. Известны технологическая матрица A затрат 7 8 ресурсов на производство единицы
ЛАБОРАТОРНАЯ РАБОТА СРЕДСТВА ПОДДЕРЖКИ ПРИНЯТИЯ РЕШЕНИЙ КАК ФУНКЦИИ EXCEL Команда Подбор параметра Задание 1. Рассмотрим задачу, составленную на основании задачи по использованию функции ЧПС. Вас просят
Токарев К.С. Графическая интерпретация взаимосвязей решений исходной и двойственной задач линейного программирования // Академия педагогических идей «Новация». Серия: Студенческий научный вестник. 2018.
Динамическая задача определения оптимальной производственной программы Мищенко А.В., Джамай Е.В. В современной динамично меняющейся экономике прогрессивные изменения в народнохозяйственном комплексе страны
Практическая работа 8 Решение задач линейного программирования графическим методом. Цель работы: Научиться решать задачи линейного программирования графическим методом. Содержание работы: Основные понятия.
1 УДК: 004.032:633/635 ОПТИМИЗАЦИЯ ПЕРЕВОЗОК С ИСПОЛЬЗОВАНИЕМ АВТОМАТИЗИРОВАННОЙ ИНФОРМАЦИОННОЙ СИСТЕМЫ ВИЗУАЛЬНОГО РЕШЕНИЯ ТРАНСПОРТНЫХ ЗАДАЧ Замотайлова Дарья Александровна студентка Бурда Алексей Григорьевич
Тема 3: ТРАНСПОРТНАЯ ЗАДАЧА 2 План темы 3 «Транспортная задача»: 3.. Постановка задачи, основные определения 3.2. Закрытая и открытая транспортная задача 3.3. Метод северо-западного угла 3.4. Метод потенциалов
Сальникова Н. И. к.э.н., доцент, доцент кафедры экономической теории Институт экономики и управления КФУ им. В. И. Вернадского Росиия, г. Симферополь ЭФФЕКТИВНОСТЬ И ЕЕ ТРАКТОВКА В ОТЕЧЕСТВЕННОЙ И ЗАПАДНОЙ
Решение задачи по предмету «Теория принятия решений» Фирма «Х» производит три типа химикатов. На предстоящий месяц эта фирма заключила контракт на поставку следующих количеств трех типов химикатов; Тип
АНАЛИЗ ПОТРЕБИТЕЛЬСКОГО ВЫБОРА НА ПРИМЕРЕ ЛОГАРИФМИЧЕСКОЙ ФНКЦИИ ПОЛЕЗНОСТИ Логунова Ю.А. Самарский государственный экономический университет Самара, Россия THE ANALYSIS OF CONSUMER CHOICE BY THE EXAMPLE
Задание: Сделать математическую постановку задачи и графическим методом найти оптимальное решение. Вариант 2. Аудитории и лаборатории университета рассчитаны не более, чем на 5000 студентов. Университет
ФЕДЕРАЛЬНОЕ АГЕНСТВО ЖЕЛЕЗНОДОРОЖНОГО ТРАНСПОРТА ФЕДЕРАЛЬНОЕ ГОСУДАСТВЕННОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ МОСКОВСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ПУТЕЙ СООБЩЕНИЯ
ИНСТИТУТ МИРОВОЙ ЭКОНОМИКИ И ИНФОРМАТИЗАЦИИ НЕГОСУДАРСТВЕННОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ Экономико-математические методы и модели. МОСКВА - 00 Практические задания
УДК 330.46 Прикладные возможности WolframAlpha для решения задач линейного программирования Соколов Арсентий Борисович Российский экономический университет им. Г.В.Плеханова Магистрант Научный руководитель:
Аналитическое задание фигур на плоскости. Задачи оптимизации Окружность с центром в точке A 0 (x 0,y 0) и радиусом R задается уравнением (x-x 0) 2 + (y-y 0) 2 = R 2. Круг, ограниченный этой окружностью,
САНКТ-ПЕТЕРБУРГСКИЙ ФИЛИАЛ НАЦИОНАЛЬНОГО ИССЛЕДОВАТЕЛЬСКОГО УНИВЕРСИТЕТА «ВЫСШАЯ ШКОЛА ЭКОНОМИКИ» Кафедра математики Н. П. Анисимова, Е. А. Ванина ЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ Учебно-методическое пособие
УДК 519.852:330.4 Курышева А.С. студентка специальности «Экономическая безопасность», Институт экономики, НИУ «БелГУ», Россия, г. Белгород Зуева Е.О. студентка специальности «Экономическая безопасность»,
0 (75) 0 Экономико-математическое моделирование УДК 59.853.3 РЕШЕНИЕ РЯДА ЭКОНОМИЧЕСКИХ ЗАДАЧ АЛГОРИТМАМИ МЕТОДА ШТРАФНЫХ ФУНКЦИЙ С НЕПОЛНОЙ МИНИМИЗАЦИЕЙ ВСПОМОГАТЕЛЬНЫХ ФУНКЦИЙ А. Г. ИСАВНИН, доктор физико-математических
Глава 2 Линейное программирование В линейном программировании изучаются задачи об экстремуме линейной функции нескольких переменных при ограничениях типа равенств и неравенств, задаваемых также линейными
МЕТОДЫ ОПТИМИЗАЦИИ ЛОГИСТИЧЕСКИХ ИЗДЕРЖЕК ПРЕДПРИЯТИЯ Абрамкина Т.Н. Самарский государственный экономический университет Самара, Россия OPTIMIZATION METHODS OF FIRM LOGISTICAL COSTS Abramkina T. Samara
Двойственные задачи Содержание Экономическая интерпретация задачи, двойственной задаче об использовании ресурсов 2 Взаимно двойственные задачи линейного программирования и их свойства 5 Теоремы двойственности
Задача. (необходимо решить графическим методом) Найти максимум целевой функции L=4+y при следующих ограничениях: Решить задачу при дополнительном условии (ДУ): ДУ: Найти минимум целевой функции L=-y при
УДК 00.57: 004.94 М.Б. Котляревский доктор физико-математических наук, профессор П.В. Захарченко кандидат техничних технических наук, доцент Академия управления и информационных технологий «АРИУ», г.бердянск
УДК 5: 378 ИНФОРМАТИЗАЦИЯ ОБУЧЕНИЯ ДИСЦИПЛИНЕ «ИССЛЕДОВАНИЯ ОПЕРАЦИЙ» НА ОСНОВЕ ПРИМЕНЕНИЯ МОДЕЛЬНЫХ ОПЕРАЦИЙ В Г Гетманов докт техн наук, профессор профессор каф информатики и прикладной математики e-ml:
Глава Экстремумы функций нескольких переменных Локальные экстремумы функций двух переменных Условные экстремумы Функция z f) имеет максимум минимум) в точке M если можно найти такую окрестность точки
1. 2 ЦЕЛИ И ЗАДАЧИ ОСВОЕНИЯ ДИСЦИПЛИНЫ 1.1. Цели освоения дисциплины: ознакомить студентов с различными математическими моделями в экономике, такими, как модель межотраслевого баланса, модель экономического
Классическая транспортная задача, решенная методом потенциалов Лозгачёв И. А., Корепанов М. Ю., студенты. ФГБОУ ВПО «Уральский государственный горный университет» Екатеринбург, Россия The classical transport
Тема: Симплекс-метод решения задачи линейного программирования Общая математическая формулировка основной задачи линейного программирования: дана система m линейных уравнений с n неизвестными a11x1 a12
Московский государственный университет имени М. В. Ломоносова МОСКОВСКАЯ ШКОЛА ЭКОНОМИКИ РАБОЧАЯ ПРОГРАММА ДИСЦИПЛИНЫ «Методы оптимальных решений» Направление 08000 Экономика для подготовки студентов бакалавров
ЛАБОРАТОРНАЯ РАБОТА 1 РЕШЕНИЕ ЗАДАЧ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ С ИСПОЛЬЗОВАНИЕМ Microsoft Excel и Mathcad ЦЕЛЬ РАБОТЫ Приобретение навыков решения задач линейного программирования (ЛП) в табличном редакторе
Практическая работа «Экономико-математические методы и модели» Вариант 2 Задание 1. Решить графически. 150x + 70x max, 30x1 + 75x2 900, 3x1 + 2x2 30, x, x 0. Решение. Построим область допустимых решений
XLI Студенческая международная заочная научно-практическая конференция «Молодежный научный форум: общественные и экономические науки» MS EXCEL КАК СРЕДСТВО РЕШЕНИЯ ЗАДАЧ ЭКОНОМИЧЕСКОГО МОДЕЛИРОВАНИЯ И
ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ Государственное образовательное учреждение высшего профессионального образования «Тихоокеанский государственный университет» Кафедра «Технология деревообработки» МОДЕЛИРОВАНИЕ
Нелинейная задача оптимизации. Кольцов С.Н 2014 www.linis.ru Задача безусловной оптимизации Задача оптимизации формулируется следующим образом: заданы множество Х (допустимое множество задачи) и функция
Грук Любовь Владимировна Государственное бюджетное общеобразовательное учреждение средняя общеобразовательная школа 603 Фрунзенского района Санкт-Петербурга ФУНКЦИИ И МАТЕМАТИЧЕСКИЕ МОДЕЛИ Функциональная
Леонид Витальевич Канторович (Kantorovich) (19.01.1912 г. 7.04.1986 г.) Нобелевская премия по экономике 1975 г. (совместно с Тьяллингом Купмансом) Российский экономист-математик Леонид Витальевич Канторович
Лекция 2. Основная задача линейного программирования. Все задачи линейного программирования могут быть приведены к стандартной форме, в которой целевая функция должна быть максимизирована, а все ограничения
МИНИСТЕРСТВО ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ Ижевский государственный технический университет кафедра САПР МЕТОДИЧЕСКИЕ УКАЗАНИЯ к проведению практических занятий по дисциплине "Системный анализ" на тему
Контрольная работа Задача 5 На предприятии имеется сырье видов 1, 2, 3 Из него можно изготавливать изделия типов А и В Пусть запасы видов сырья на предприятии составляют b 1, b 2, b 3 ед соответственно,
ФЕДЕРАЛЬНОЕ АГЕНТСТВО ЖЕЛЕЗНОДОРОЖНОГО ТРАНСПОРТА ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ОБРАЗОВАНИЯ «МОСКОВСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ПУТЕЙ СООБЩЕНИЯ ИМПЕРАТОРА
Линейное программирование в задачах управления производством Многие задачи управления, экономики и организации производства решаются с использованием метода линейного программирования. Модель линейного
«NAUKA- RASTUDENT.RU» Электронный научно-практический журнал График выхода: ежемесячно Языки: русский, английский, немецкий, французский ISSN: 2311-8814 ЭЛ ФС 77-57839 от 25 апреля 2014 года Территория
Банк заданий для промежуточного контроля Тест. Тема «Линейное программирование» Состоит из - 3 теоретических вопроса по теме и 4 6 практических заданий, предусматривающих умения и навыки: составлять математические
«В 1937 г. директором НИИ математики и механики, созданного при университете в 1932 г., стал В. И. Смирнов, который передал руководство отделом математики Л. В. Канторовичу . С этой новой должностью были связаны большие изменения во всей его жизни. Всё началось с обычной научной консультации производственникам.
В 1938 г. к Канторовичу обратились сотрудники Фанерного треста, изучавшие способы повышения полезной загрузки производственных мощностей. По математической классификации у них возникла экстремальная задача - задача на максимум некоторой простой функции от большого числа переменных. Консультируя их, Леонид Витальевич сразу увидел (это просто), что классические методы решения в этой задаче не могут дать эффективного решения. Он разработал и предложил новый, более эффективный метод. В основе его метода было использование специальных величин (множителей), обобщающих хорошо известные в математике множители Лагранжа . Но сама консультационная задача была только толчком к исследованиям. Канторович стал думать о похожих ситуациях и вскоре увидел многочисленные применения таких моделей и таких методов в различных экономических и технико-экономических ситуациях. Анализируя свойства упомянутых множителей в этих моделях, он провёл замечательные аналогии между множителями и экономическими показателями, специфичными для конкретных моделей, своего рода «внутренними ценами» экономических ситуаций, даже таких ситуаций, в которых цен не было. Интересно, что к похожим выводам (без использования математических моделей) пришёл примерно в то же время и ленинградский экономист Виктор Валентинович Новожилов (1892-1970).
Попытаюсь объяснить, что же мог сделать в экономике математик, не владевший даже правильным (и ужасным, по-моему) экономическим языком. Начнём с практического вопроса, одного из тех, которые задавал себе Канторович. Предприятие может увеличить выпуск своей продукции, увеличив при этом себестоимость (то есть затраты на единицу продукции). Выгодно ли это делать, и если да, то в какой мере? Советская экономическая наука и практика отвечали на этот вопрос отрицательно: ни в коем случае.
Как же ответил на этот вопрос Канторович? Если рынок нуждается в данной продукции и платит за неё больше себестоимости данного предприятия, то увеличение выпуска выгодно, вопреки тогдашним экономическим воззрениям. Размер спроса на продукцию устанавливает её граничную («маргинальную») цену и соответствующую ей граничную себестоимость. Выгодно любое производство, себестоимость в котором меньше этой границы. Сейчас это очевидно и элементарно (если в рассмотрение не входят более сложные факторы).
В советские времена «рыночные аргументы» были противопоказаны, а слово «маргинальный» (или «маржинальный») запрещено. Кроме того, объём выпуска продукции диктовался планом, и связывать его с выгодностью не рекомендовалось. Но и в такой ситуации можно позаботиться об эффективности. Представим себе, что данную продукцию выпускают несколько предприятий и себестоимости у них различны и зависят от объема выпуска. И в этом случае найдётся граничное значение себестоимости, определяющее эффективные объёмы выпуска: ни у одного предприятия себестоимость не должна превышать этого граничного значения, а с меньшей себестоимостью предприятие выпускает продукцию только в случае, когда рост её производства невозможен. Это, конечно, самый простой из подобных вопросов. Но уже в нём появляется новый важный показатель - граничная себестоимости продукции. Всё дело в таких показателях. Канторович установил, что такие вспомогательные показатели возникают во многих случаях, где приходится делить ограниченные ресурсы. Они возникают из математического анализа задачи, но оказываются очень полезными для экономического исследования практической ситуации, так как всегда им можно придать ясный (хотя и непривычный) экономический смысл.
Одна из рассмотренных Канторовичем ситуаций - транспортная задача. В ней нужно определить, откуда, куда и сколько везти, если заданы сбалансированные объёмы производства и потребления однородного продукта. Возникающие показатели трактуются как транспортные цены продукта во всех пунктах сети, а перевозка идет только по тем направлениям, где стоимость перевозки равна разности этих цен в пунктах назначения и отправления, причём меньше этой разности стоимость нигде не будет - так уж устроены цены. Получающиеся транспортные цены зависят от конкретной задачи. Они не связаны с условиями производства, но подсказывают экономисту, где при данном спросе и данном наборе себестоимостей выгодно увеличить производство, а где его желательно уменьшить.
В мае 1939 г. Канторович сделал в университете доклад о своих результатах, и с поразительной оперативностью издательство ЛГУ выпустило этот доклад отдельной брошюрой осенью того же года. Почти сразу же Канторович стал работать над развернутым изложением своей теории. Эта работа продолжилась и во время войны. […]
Леонид Витальевич добился того, что в Москве в Госплане СССР было организовано совещание, на котором он изложил свои идеи, но отрицательный итог этого совещания был предопределён. Канторович вспоминал: «Всё говорило о том, что необходимо на определённое время оставить эти работы. Их продолжение становилось опасным - как я узнал впоследствии, мои предположения были небезосновательными. Вариант моей изоляции всерьёз обсуждался».
Разумовский И.В., Л.В. Канторович: «Разумное обобщение даёт больше, чем детальное исследование, в Сб.: Знаменитые универсанты: очерки о питомцах Санкт-Петербургского университета, Том 3, СПб, «Знаменитые универсанты», 2005 г., с. 461-462.
15 октября 2007 г. Шведская Королевская академия наук объявила о присуждении Нобелевской премии по экономике 2007 г. трем экономистам США – Леониду Гурвицу, Эрику Маскину и Роджеру Майерсону за «создание основ теории оптимальных механизмов распределения ресурсов».
Исследователи сделали попытку решить вопрос оптимального распределения ресурсов в условиях неполной информированности участников рынка друг о друге.
Теорию оптимальных механизмов распределения ресурсов создал Гурвиц, а Маскин и Майерсон развили и дополнили ее в условиях информационной асимметрии Дж. Акерлофа, М. Спенса и Дж. Стиглица.
Теория информационной асимметрии гласит, что в условиях, когда участники сделки не обладают одинаковым объемом информации об объекте сделки, участник, располагающей большей информацией, добивается цены выше ее оптимального уровня.
Создание и развитие теории оптимального распределения ресурсов помогает объяснить ситуации, происходящие на рынке, различать, какие тенденции (положительные или отрицательные) преобладают в данное время.
По мнению членов Нобелевского комитета, разработка теории оптимальных механизмов распределения ресурсов позволила определить эффективные торговые механизмы, схемы регулирования и процедуры голосования, а также значительно расширила знания об особенностях оптимального распределения ресурсов.
ГУРВИЦ Леонид (Леон) – почетный профессор экономики Миннесотского университета США. Родился в 1917 г. в Москве (Россия) в семье беженцев из Польши. Позднее его родители переехали в США, где Гурвиц живет по настоящее время. Гурвиц – самый пожилой (ему 90 лет) Нобелевский лауреат за все годы во всех номинациях. Он одним из первых оценил возможность, которую раскрывает перед экономической наукой теория игр.
Созданная им теория оптимального распределения имеет непосредственное отношение к оптимальному распределению ресурсов, являющемуся ключевым аспектом экономической науки. Использующийся до этого анализ оптимального распределения ресурсов при помощи использования теории рынков был эффективным только в идеальных условиях, которых нет в реальной практике. Теория оптимальных механизмов распределения ограниченных ресурсов выдвигает проблему поиска самого эффективного механизма в сложившейся реальной жизни.
Гурвиц установил, что для распределения благ наиболее эффективным механизмом во многих случаях выступает двойной аукцион, при котором цены устанавливаются не только продавцами, но и покупателями. Разработанная Гурвицем и другими лауреатами Нобелевской премии по экономике 2007 г. теория объясняет, почему рыночные механизмы плохо работают с общественными благами вроде водных ресурсов, дорог. Для их экономически эффективного распределения может потребоваться другой метод, например введение налогов на пользование.
Теорию оптимальных механизмов распределения ресурсов Гурвиц создал в 1960 г. Механизм он понимал как игру, в которой участники обмениваются информацией друг с другом или с «центром сообщений», а заранее заданные правила определяют распределение ресурсов для каждого набора сообщений. Гурвиц исследовал получающиеся в ходе игры равновесные состояния. Он отбирал те решения, которые были оптимальными для всех участников игры. Разработанные им схемы работают даже тогда, когда участники игры не знают, сколько за нужные им ресурсы дают соседи. Система, организующая аукцион, пытается как можно полнее удовлетворить запросы каждого участника. При этом участники игры свои оценки благ направляют в систему тайно . В результате чего получающееся распределение оказывается максимально близким к справедливому.
В 1972 г. Гурвиц упростил анализ, ввел так называемый «принцип откровения», сужающий и ограничивающий поле исследования.
Игры Гурвица помогают участникам аукциона купить или продать то или иное благо как можно выгоднее для себя.
Важно отметить, что теория оптимальных механизмов учитывает такие ситуации, в которых деньги не главное. Так, оптимальные механизмы могут быть полезны в случае, когда приоритетом для правительства при осуществлении сделок или аукционов является общественное благо.
Однако Гурвиц особое значение придает другой сфере использования своей теории. В телефонном интервью Нобелевскому комитету он назвал ее «социальным обеспечением».
МАСКИН Эрик (р. 1950 г.) – профессор Принстонского университета; совместно с Майерсоном, профессором Чикагского университета, в 1972 г. «принцип откровения» Гурвица свел к уже известному экономической науке равновесию по Нэшу (Дж. Нэш – американский экономист, лауреат Нобелевской премии по экономике 1994 г.), являющемуся инструментом анализа почти по всем разделам экономической науки, когда необходим комплексный анализ взаимодействия экономических субъектов.
Маскин вывел важнейшие условия эффективности в работе об организации приватизационных аукционов. По Маскину, наиболее эффективным является тот аукцион, в котором платят все участники, а объект получает заплативший больше других. Теорию оптимальных механизмов распределения Маскин использует при анализе голосований.
МАЙЕРСОН Роджер (р. 1951 г.) – профессор Чикагского университета. Он обратил внимание на поиск оптимальных механизмов распределения между государством и монополиями.
Майерсон в сотрудничестве с другими учеными предположил, что надзорные органы не обладают полной и достоверной информацией о реальной себестоимости продукции монополистов. Но, по мнению Майерсона, у антимонопольщиков всегда имеется выбор между обложением монополистов рентой и стимулированием эффективного уровня производства.
Статья Майерсона об оптимальных аукционах, опубликованная в 1981 г., выглядела абстрактной. Однако если взглянуть на аукционы через призму теории стимулов, созданной Гурвицем, она представляется полезной.
Исследование Гурвица, Маскина и Майерсона имеет определенные параллели с исследованием теории рынков в условиях асимметричной информации Акерлофа, Спенса и Стиглица, за которое им была присуждена Нобелевская премия в 2001 г.
Высказывается мнение, что если бы теорию Гурвица знали и применяли авторы и организаторы приватизации государственной и общественной (коллективной) собственности в России, то ее экономика могла бы развиваться успешнее.
Л.В. Канторович - экономист - внес выдающийся вклад в экономическую науку. С его именем связан естественнонаучный подход к исследованию широкого круга проблем планирования. Л.В. Канторович заложил фундамент современной теории оптимального планирования. Развернутому изложению основных идей этой теории посвящена его капитальная монография “Экономический расчет наилучшего использования ресурсов” . Стержнем этой книги является формулировка основной задачи производственного планирования и динамической задачи оптимального планирования. Указанные задачи достаточно просты, но в то же время учитывают важнейшие черты экономического планирования. Одно из привлекательных качеств состоит в том, что они базируются на схеме линейного программирования и, следовательно, на развитом аналитическом аппарате и обширном наборе эффективных вычислительных средств, часть из которых предложил сам Леонид Витальевич.
Значителен его вклад в проблему ценообразования - одну из коренных, затрагивающую, по существу, все сферы функционирования общества. Л.В. Канторович установил связь цен и общественно-необходимых затрат труда. Он дал определение понятия оптимума, оптимального развития, конкретизировав, в частности, что следует понимать под максимальным удовлетворением потребностей членов общества. Из его положения о неразрывности плана и цен вытекает зависимость общественно-необходимых затрат труда от поставленных целей общества.
Таким образом, цели общества, оптимальный план и цены составляют одно неразрывное целое. Им указаны конкретные условия, при которых объективно обусловленные оценки оптимального плана совпадают с полными (прямыми и сопряженными) затратами труда. Определение перспектив экономики, наличие гигантских “естественных монополий” заставляет сохранить для них расчет, по крайней мере, опорных цен, согласованных и взаимно, и с интересами других отраслей экономики.
Математические модели получили отражение в некоторых курсах политической экономии. В работах Л.В. Канторовича исследовался ряд основных проблем экономической теории и практики хозяйствования. Указывая на недостатки действовавшей экономической системы, Л.В. Канторович подчеркивал, что система экономических показателей должна быть единой, построена по единому принципу. В связи с этим значительную часть своих работ в этой области Леонид Витальевич посвятил разработке и анализу конкретных экономических показателей.
В работах самого Л.В. Канторовича особое внимание было уделено оценке земельных ресурсов и воды, учету этих показателей в (заготовительных) ценах на сельскохозяйственную продукцию. Предложены оригинальные подходы к их расчету (сочетание метода наименьших квадратов и линейного программирования). На этой основе были даны рекомендации по улучшению системы экономических показателей и расчетов в сельском хозяйстве. Значение предложенных им принципов расчета в складывающейся экономической системе только возрастает.
В работах Л.В. Канторовича вскрывается сущность понятия показателя эффективности капиталовложений, показывается его роль в экономических расчетах принятия решений, предлагается методика определения величины этого нормативного показателя. Таким образом, Л.В. Канторович дал убедительное научное обоснование необходимости применения норматива эффективности и на основе оптимизационного подхода дал объективный путь его расчета.
В работе “Амортизационные платежи при оптимальном использовании оборудования” (1965) Л.В. Канторовичем была вскрыта сущность понятия амортизации. Он показал, как можно повысить эффективность использования оборудования, разделив амортизационные платежи на два типа, и с помощью остроумной математической модели указал, как определить численную величину коэффициента амортизационных отчислений. Это изменение позволило сделать ряд принципиальных выводов о необходимости корректировки принятой методики расчета амортизации.
Специальный интерес проявлял Леонид Витальевич к проблемам транспорта. Еще в его первых экономических работах были даны общий анализ транспортной задачи и метод потенциалов для ее решения. Этот метод широко использовался на транспорте (железнодорожном, автомобильном, морском, воздушном) и в органах централизованного снабжения для рационального прикрепления и рациональной организации перевозок. Он, безусловно, сохраняет свое значение и сейчас наряду с широко используемыми методами диспетчерского управления и расчетами маршрутов.
В работах “Об использовании математических моделей в ценообразовании на новую технику” (1968) и “Математико-экономический анализ плановых решений и экономические условия их реализации ” (1971) Л.В. Канторович исследовал проблему эффективной работы транспорта с экономической точки зрения, показал, каковы должны быть транспортные тарифы в зависимости от вида транспорта, груза, расстояний и т. д. В ряде работ им рассматривались и вопросы комплексной транспортной системы - взаимосвязь транспорта с другими отраслями народного хозяйства и распределение перевозок между видами транспорта с учетом экономичности и в особенности энергозатрат. Эти работы сохраняют свое значение и сейчас.
Помимо проблем народнохозяйственного планирования, Л.В. Канторович рассмотрел вопросы, относящиеся к отраслевому планированию. Наиболее простой и часто используемой является предложенная им модель, базирующаяся на транспортной задаче. На ряд более сложных моделей, в частности производственно-транспортной, динамической, декомпозиционной, им указано в работах, посвященных текущему и перспективному отраслевому планированию (“Возможности применения математических методов в вопросах производственного планирования”, 1958) и др. Эти вопросы нашли отражение в исследованиях по отраслевым АСУ.
Большое внимание Леонид Витальевич уделял вопросам рационального использования труда. Им было предложено введение платежей предприятий за использование труда дифференцированных по профессиям, половозрастным признакам и территории. Он указывал также на возможности научного, количественного подхода к социальным проблемам, вопросам совершенствования сферы услуг и др. Вопросы экономического стимулирования рационального использования трудовых ресурсов остаются актуальными и сейчас.
В течение ряда лет и особенно в последние годы Л.В. Канторовича интересовали проблемы эффективности технического прогресса, в частности вопросы внедрения в производство новой техники.
Особый интерес представляет обоснование предложения об установлении двух уровней цен на принципиально новую продукцию в первые годы ее выпуска. Важное значение имел также вывод о необходимости более высоко оценивать вклад в национальный доход технического прогресса и науки, чем это получалось по принятым тогда методам расчета (“Ценообразование и технический прогресс”, 1979).
Л.В. Канторович уделял большое внимание внедрению разработанных им методов в экономическую практику. В первую очередь в этой связи следует отметить цикл работ, посвященных методам рационального раскроя материалов, начатый Леонидом Витальевичем еще в 1939 - 1942 гг. В 1948 - 1950 гг. эти методы были внедрены на Ленинградском вагоностроительном заводе имени Егорова, на Кировском заводе и распространены впоследствии на некоторых других предприятиях. Более широкому распространению методов рационального раскроя способствовал ряд проведенных по инициативе Л.В. Канторовича совещаний.
С 1964 г. по предложению Леонида Витальевича проводилась большая работа по внедрению системных методов расчета оптимальной загрузки прокатных станов в масштабах всей страны.
Являясь членом Государственного комитета по науке и технике, Л.В. Канторович вел большую организационную работу, направленную на совершенствование методов планирования и управления народным хозяйством. Он возглавлял Научный совет ГКНТ по использованию оптимизационных расчетов, состоял членом многих ведомственных советов и комиссий (по ценообразованию, транспорту и др.). Вклад Леонида Витальевича в исследование проблемы эффективности производства и, в частности, проблемы эффективности капитальных вложений исключительно велик.
К середине XX века экономисты-теоретики игнорировали математические подходы и обоснование. Но математические исследования продолжались, и были достигнуты блестящие результаты. В 1975 г.. Лучшие представители математической школы советский ученый Л. Канторович и американский профессор Т.-Ч. Купманс были отмечены Нобелевской премией.
Канторович (1912-1986) родился в Петербурге. В 1930 г.. Окончил Ленинградский университет, а уже через четыре года ему присвоили звание профессора. Работал в Ленинградском институте инженеров промышленного строительства, был заведующим кафедрой Высшего инженерно-технического училища, профессором Ленинградского университета. В 1958 г.. Вместе с В. Немчиновым он создал Лабораторию по применению статистических и математических методов в экономике. В том же году Л. Канторовича был избран членом-корреспондентом, а в 1964 г.. - Действительным членом Академии наук СССР.
Автор трудов "Методы приближенного решения дифференциальных уравнений в частных производных" (совместно с В. Крыловым, 1936), "Функциональный анализ в привел упорядоченных пространствах" (совместно с Б. Вулихе и А. Пинскером, 1949), "Функциональный анализ и прикладная математика "(1948)," Экономический расчет наилучшего использования ресурсов »(1959)," Функциональный анализ в нормированных пространствах »(совместно с Г. Акиловым), выдержавшей несколько изданий в СССР и за рубежом," Динамическая модель оптимального планирования "(1967), "Ценообразование и технический прогресс" (1979) и многие другие.
Почетный член Международного эконометрического общества, почетный доктор Гренобльском, Хельсинкского, Йельского, Парижского, Кембриджского, Пенсильванского университетов, а также университетов в Варшаве, Глазго, Мюнхене, Ницце и имени Мартина Лютера в Галле, Статистического института в Калькутте. Лауреат Нобелевской премии (1975).
Купманс Тьяллинг-Чарльз (1910-1985) родился в Грейвленди (Голландия). С 1927 по 1933 получал образование в Утрехтском университете. С 1934 г.. В Амстердамском университете готовил докторскую диссертацию "Линейный регрессивный анализ экономических временных поясов", которую защитил в 1936 в Лейденском университете. Преподавал экономику и вел научно-исследовательскую деятельность в Нидерландском экономическом институте в Роттердаме. Два года (1938-1940) работал экспертом Лиги Наций по вопросам денежного обращения. В 1940 г.. Он эмигрировал в США, преподавал в Нью-Йоркском, Чикагском, Гарвардском университетах.
Наибольшее признание получили его книги "Статистический вывод о динамических моделей" (1950), "Три очерка о состоянии экономической науки" (1975) и многие другие.
Был членом Эконометрического общества США. В 1950 г.. Избирался президентом Международного эконометрического общества. В течение 1955-1981 гг. Работал профессором экономики Йельского университета. Заслуженный член Американской экономической ассоциации, почетный профессор Йельского института, ему присвоены почетные ученые степени Нидерландской школы экономики, Лувенского католического, Север-но-Западного и Пенсильванского университетов. Лауреат Нобелевской премии (1975).
Основой теории оптимального распределения ресурсов является метод линейного программирования, впервые обоснован Л. Канторовичем новый раздел математики, распространился в экономической практике, способствовал развитию и использованию электронно-вычислительной техники. Сутью метода является максимизации за ограниченных ресурсов. Условия задачи на оптимум и цель, которую надо достичь, можно выразить с помощью системы линейных уравнений. Неизвестные в них только первой степени; ни неизвестно НЕ умножается на другое неизвестное. Такие уравнения выражают зависимости, изображают на графике прямыми линиями. Поскольку уравнений меньше, чем неизвестных, то задача обычно имеет не одно, а множество решений. Найти же нужно одно, по математической терминологией экстремальное, решения. Так, в задачи по оптимизации выпуска фанеры Л. Канторович представил переменную, которую следует максимизировать в виде суммы стоимостей продукции, произведенной всеми станками. Ограничители были сформулированы в виде уравнений, устанавливают соотношение между всеми факторами, расходуются в производстве (древесиной, клеем, электроэнергией, рабочего времени), и количеством произведенной продукции (фанеры) на каждом из станков. Для показателей факторов производства были введены коэффициенты, названные решая множителями, или мультипликаторами. С их помощью решают поставленные задачи. Если известны значения решающих множителей, то искомые величины, в частности оптимальный объем производимой продукции, можно легко вычислить.
Л. Канторович обосновал экономическую суть предложенных им коэффициентов (решающих множителей) как предельных стоимостей ограничивающих факторов - это объективно значимые цены каждого из факторов производства применительно к условиям конкурентного рынка. Для решения задачи на оптимум ученый использовал метод последовательных приближений, последовательного сопоставления вариантов с выбором лучшего в соответствии с условиями задачи.
Впервые основы теории оптимального распределения ресурсов был опубликован в 1939 году. В работе "Математические методы организации и планирования производства". В ней Канторович предложил принципиально новый класс экстремальных задач с ограничениями, разработав эффективный метод их решения. Ученый сформулировал задачу составления плана и системы цен как взаимосвязанных компонентов неделимой двоедности, что было большим достижением, ведь одновременно минимизация затрат и максимизация результатов невозможно. В то же время оба этих подхода взаимосвязаны: если, например, найдена оптимальная схема перевозок, то ей соответствует определенная система цен; если определенные оптимальные значения цен, то можно получить схему перевозок, отвечает требованиям оптимальности.
Термин "развязывающие множители" в дальнейшем был интерпретирован Л. Канторовичем и сформулирован как объективно обусловленные оценки. Они не произвольные, их величины должны объективно обусловлен характер, задаются конкретными условиями задачи. Значение объективно обусловленных оценок подходят только для одной задачи. Ученый предлагал рассчитывать их при разработке планов; на эти показатели призваны опираться предприятия при расчете затрат и объемов производства соответствующей продукции. Объективно обусловленные оценки корректируются в зависимости от соотношения спроса и объемов производства. Внедрены в практику планирования и управления расчеты должны оп-тимизуваты использования ресурсов.
Задачи линейного программирования были известны еще с конца XVIII в. Однако их начали розвьязувати.лише после выхода в свет работ Л. Канторовича, который стал первооткрывателем линейного программирования. В США исследования по линейного программирования начались в конце 40-х годов XX века * Транспортная задача Хичкока и симплекс-метод Данцига (близкие к методу решения задач линейного программирования Канторовича) были разработаны на десятилетия позже.
В 50-е годы Л. Канторович, обобщив свои исследования, расширил сферу анализа и опубликовал книгу "Экономический расчет наилучшего использования ресурсов» (1959), первый вариант которой был подготовлен еще в 1942. В ней и в последующих статьях он применил свой метод линейного программирования для исследования широкого круга проблем планирования, в частности на национальном уровне.
Научный вклад Л. Канторовича - это знаменитые научные школы в области функционального анализа, вычислительной математики, математической экономики и оптимального планирования народного хозяйства. Открытое им математическое программирование широко используется для решения равных задач в экономике, физике, энергетике, геологии, биологии, механике и теории управления. Он был одним из основоположников современного экономико-математических-ного направления в экономической науке.
Метод линейного программирования впервые позволил точно сформулировать важное современное экономико-математическое понятие "оптимальность". Л. Канторович и его коллеги разработали систему оптимального функционирования экономики (СОФЭ) сформировали модели эффективного распределения и оценки ресурсов. С позиций теории двойственности Л. Канторович еще в 50-е годы рекомендовал рассчитывать для планового периода оптимальную оценку капиталовложений.
Он дал ей экономическое объяснение и показал ее значение в хозяйственном управлении. Это был научно обоснованный подход к вычислению числового значения единого народнохозяйственного экономического норматива эффективности использования капитальных вложений, который намного опередил свое время.
Несколько позже, но независимо от Л. Канторовича, предложил подобную методологию Т.-Ч. Купманс. В 1944-1945 гг. Он разработал план торгово-го мореплавания, что минимизировал возможность опасного торпедирования пустых грузовых судов фашистскими подводными лодками. Целью он выбрал минимизацию порожнего пробега судов и решил задачу методом проб и ошибок. Купманс доказал, что экономическая задача совпадает с математической задачей минимизации линейной функции. Эту аналитическую методику ученый впервые описал в 1942 году. Под названием "Соотношение между грузопотоками на разных маршрутах". Он показал, что названную проблему нужно рассматривать как линейную функцию максимизации в рамках многих ограничений. Ограничения были представлены математическими уравнениями, выражающими отношение количества расходных факторов производства (амортизации судов, времени, трудовых затрат) с количеством доставленных в различные пункты назначения грузов. При этом величина любых расходов не должна превышать сумму стоимости доставленных в каждый порт грузов. Ученый заметил суть принципа линейного программирования, которая заключалась в том, что в оптимальном случае и при идеальных оценок всех ресурсов затраты и результаты будут равными. Итак, Т.-Ч. Купманс использовал математический инструментарий и создал метод определения оптимального распределения ресурсов между конкурирующими потребителями, по которому можно было, например, рассчитать затраты на доставку миллионов тонн грузов, которые перевозят тысячи судов морскими путями в сотни портов. Метод Купманса, названный "анализом деятельности фирмы", вошел в общую методологию линейного программирования. В дальнейшем ученый разрабатывал и популяризировал методы линейного программирования. Благодаря его усилиям 20-24 июня 1949 в Чикаго была организована первая специальная конференция с линейного программирования.
У1950 г.. Т.-Ч. Купманс с другими исследователями окончательно разработали так называемый метод "анализа деятельности фирмы". Модели этого типа такие же, как и межотраслевые, линейные, однако в них каждый вид производственной деятельности может быть связано с выпуском нескольких товаров, и существует возможность выбора между различными технологиями производства каждого вида продукции. Производственная модель типа анализа деятельности фирмы, как правило, содержит гораздо больше степеней свободы, чем обычная модель межотраслевого баланса, благодаря чему открываются природные возможности для оптимизации. Именно поэтому анализ деятельности фирмы развивался в тесной связи с линейным программированием.
Теория оптимального распределения ресурсов, учредителями которой являются Л. Канторович и Т.-Ч. Купманс, определяет модель производственного процесса, с помощью метода линейного программирования обеспечивает выбор из нескольких возможных такого варианта, который максимизирует выпуск продукции не только на уровне предприятия, но и на макроэкономическом уровне.