Unknown

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

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

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

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

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

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

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

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

Идея Канторовича заключалась в том, чтобы плановики устанавливали оптимальные цены. В этой схеме объективно определяемые стоимости или «теневые цены» — условные числа, присваиваемые товарам вместо цены — рассчитываются на основе альтернативных издержек без надобности «полного распределённого знания», которое, согласно единомышленникам Мизеса или Хайека, необходимо для работоспособного планирования. Вопреки Мизесу, Канторович, как и Ланге, показал, что рациональный экономический расчет вне рыночных механизмов, в принципе, возможен.