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

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

Жанры

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Идущий в тени 5

Амврелий Марк
5. Идущий в тени
Фантастика:
фэнтези
рпг
5.50
рейтинг книги
Идущий в тени 5

Кодекс Охотника. Книга VIII

Винокуров Юрий
8. Кодекс Охотника
Фантастика:
фэнтези
попаданцы
аниме
5.00
рейтинг книги
Кодекс Охотника. Книга VIII

Я тебя верну

Вечная Ольга
2. Сага о подсолнухах
Любовные романы:
современные любовные романы
эро литература
5.50
рейтинг книги
Я тебя верну

Сумеречный Стрелок 2

Карелин Сергей Витальевич
2. Сумеречный стрелок
Фантастика:
городское фэнтези
попаданцы
аниме
5.00
рейтинг книги
Сумеречный Стрелок 2

Кровь на клинке

Трофимов Ерофей
3. Шатун
Фантастика:
боевая фантастика
попаданцы
альтернативная история
6.40
рейтинг книги
Кровь на клинке

Последний попаданец 5

Зубов Константин
5. Последний попаданец
Фантастика:
юмористическая фантастика
рпг
5.00
рейтинг книги
Последний попаданец 5

Приручитель женщин-монстров. Том 1

Дорничев Дмитрий
1. Покемоны? Какие покемоны?
Фантастика:
юмористическое фэнтези
аниме
5.00
рейтинг книги
Приручитель женщин-монстров. Том 1

Кодекс Охотника. Книга XXV

Винокуров Юрий
25. Кодекс Охотника
Фантастика:
фэнтези
попаданцы
аниме
6.25
рейтинг книги
Кодекс Охотника. Книга XXV

Мимик нового Мира 8

Северный Лис
7. Мимик!
Фантастика:
юмористическая фантастика
постапокалипсис
рпг
5.00
рейтинг книги
Мимик нового Мира 8

Младший сын князя

Ткачев Андрей Сергеевич
1. Аналитик
Фантастика:
фэнтези
городское фэнтези
аниме
5.00
рейтинг книги
Младший сын князя

Возвращение

Жгулёв Пётр Николаевич
5. Real-Rpg
Фантастика:
боевая фантастика
рпг
альтернативная история
6.80
рейтинг книги
Возвращение

Эйгор. В потёмках

Кронос Александр
1. Эйгор
Фантастика:
боевая фантастика
7.00
рейтинг книги
Эйгор. В потёмках

На границе империй. Том 4

INDIGO
4. Фортуна дама переменчивая
Фантастика:
космическая фантастика
6.00
рейтинг книги
На границе империй. Том 4

На границе империй. Том 7. Часть 3

INDIGO
9. Фортуна дама переменчивая
Фантастика:
космическая фантастика
попаданцы
5.40
рейтинг книги
На границе империй. Том 7. Часть 3