Практическое применение науки линейное программирование Канторовичады

Математик, экономист, профессор Ленинградского университета, академик АН СССР и ряда зарубежных академий, Леонид Витальевич Канторович (1912–1986) является автором научных работ по функциональному анализу и теории экстремальных задач, по вы-числительной математике.

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

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

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