100 великих научных достижений России - Виорель Ломов

Л.В. Канторович

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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