Чтение онлайн

на главную - закладки

Жанры

100 великих научных достижений России
Шрифт:

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

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

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

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

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

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

Следующая основополагающая работа математика – «Экономический расчет наилучшего использования ресурсов» была написана в 1942 г., но издана только в 1959 г.

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

Созданную ученым математическую экономику оценили у нас после того, как аналогичные результаты стали использоваться на Западе. Но при этом никто из зарубежных ученых не оспаривал приоритета русского математика. «Работа Канторовича 1939 г. содержит почти все области приложений, известные в 1960 г.», – соглашались они. То есть фактически русский ученый опередил развитие мировой науки на 20 лет.

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

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

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

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

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

Один из выдающихся экономистов XX в., академик СО РАН А.Г. Аганбегян назвал открытие Л.В. Канторовича «переворотом в экономике». «Жизнь подкидывает множество разнообразных проектов, которые растянуты во времени, когда нужно дисконтирование, сопоставление доходов и расходов разных периодов, когда нужно учитывать связи разных производств. И все эти вопросы, оказывается, можно четко решить» при наличии соответствующего инструментария, в данном случае – линейного программирования.

Поделиться:
Популярные книги

Газлайтер. Том 6

Володин Григорий
6. История Телепата
Фантастика:
попаданцы
альтернативная история
аниме
5.00
рейтинг книги
Газлайтер. Том 6

Идеальный мир для Социопата 2

Сапфир Олег
2. Социопат
Фантастика:
боевая фантастика
рпг
6.11
рейтинг книги
Идеальный мир для Социопата 2

Наследник с Меткой Охотника

Тарс Элиан
1. Десять Принцев Российской Империи
Фантастика:
попаданцы
альтернативная история
аниме
5.00
рейтинг книги
Наследник с Меткой Охотника

Дело Чести

Щукин Иван
5. Жизни Архимага
Фантастика:
городское фэнтези
попаданцы
аниме
5.00
рейтинг книги
Дело Чести

Снегурка для опера Морозова

Бигси Анна
4. Опасная работа
Любовные романы:
современные любовные романы
5.00
рейтинг книги
Снегурка для опера Морозова

Лишняя дочь

Nata Zzika
Любовные романы:
любовно-фантастические романы
8.22
рейтинг книги
Лишняя дочь

Вдова на выданье

Шах Ольга
Любовные романы:
любовно-фантастические романы
5.00
рейтинг книги
Вдова на выданье

Дядя самых честных правил 7

Горбов Александр Михайлович
7. Дядя самых честных правил
Фантастика:
попаданцы
альтернативная история
аниме
5.00
рейтинг книги
Дядя самых честных правил 7

Муж на сдачу

Зика Натаэль
Любовные романы:
любовно-фантастические романы
5.00
рейтинг книги
Муж на сдачу

Книга пяти колец. Том 2

Зайцев Константин
2. Книга пяти колец
Фантастика:
фэнтези
боевая фантастика
5.00
рейтинг книги
Книга пяти колец. Том 2

Ваше Сиятельство 5

Моури Эрли
5. Ваше Сиятельство
Фантастика:
городское фэнтези
аниме
5.00
рейтинг книги
Ваше Сиятельство 5

Неудержимый. Книга X

Боярский Андрей
10. Неудержимый
Фантастика:
фэнтези
попаданцы
аниме
5.00
рейтинг книги
Неудержимый. Книга X

Законы Рода. Том 3

Flow Ascold
3. Граф Берестьев
Фантастика:
фэнтези
аниме
5.00
рейтинг книги
Законы Рода. Том 3

Счастливый торт Шарлотты

Гринерс Эва
Любовные романы:
любовно-фантастические романы
5.00
рейтинг книги
Счастливый торт Шарлотты