Народная республика Walmart

Так или иначе, метод межотраслевого баланса оказал большое влияние на зарождение линейного программирования — раздела математики, доступного ныне любому третьекурснику, усвоившему ряд математических дисциплин. Упрощённо говоря, линейное программирование изучает способы поиска оптимального решения при заданных ограничениях. Впоследствии оно получило широкое распространение в курсах микроэкономики и работе западных корпораций. С его помощью стали планировать производство, доставку, технологии и вообще любые задачи с множеством переменных, которые сводятся к увеличению прибыли и уменьшению затрат. Фирмы постоянно пользуются инструментарием линейного программирования для решения сложных задач разрешимости, возникающих при построении цепочек поставок, производственных расписаний, перевозок и любом другом распределении ресурсов.

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

Главной претензией, помимо других, было то, что Канторович противопоставил «математическую экономику» принятой тогда советской «политической экономии». Его оппоненты узрели в ней нечто анти-марксистское. В 2007 году А.М.Вершик, ученик Канторовича, в математико-биографическом очерке о своём учителе пишет о «внутреннем вето» — самоцензуре, не только в отношении экономических вопросов, но и их математического базиса — которое длилось до 1956 года. «Рассекречивание» предмета пришло с новой надеждой, обусловленной хрущёвской оттепелью.

Во многом независимо от Канторовича, американский математик и экономист голландского происхождения Тьяллинг Купманс разработал схожий метод для анализа оптимального распределения ресурсов. Они совместно получат еще одну Нобелевскую премию по экономике в 1975 году за общее открытие.

Третий учёный, американский математик Джордж Данциг, опять, независимо от двух других, хотя и чуть позже, сразу после войны, разработал систему уравнений линейного программирования для решения вопросов планирования в ВВС США. В 1947 году он разработал «симплекс-метод», или симплексный алгоритм, для задач линейного программирования. Метод быстро был принят промышленностью для внутреннего планирования и используется до сих пор. Журнал New Scientist недавно назвал этот американский ответ на вопрос советской оптимизации «алгоритмом, который правит миром».

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

Ни один полковник, ни один генерал не слышал ранее о Канторовиче. Вершик вспоминает, как в 1957 году он посетил научно-исследовательский институт Министерства обороны в Москве и рассказал о работе своего наставника Канторовича. «Для них, для людей, которые только начали изучать американскую литературу по линейному программированию, это было откровением».

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