Как появилось линейное программирование

Планирование производства

Что такое планирование производства

Постановка задачи простая: необходимо определить план, который обеспечит оптимальное использование имеющихся в наличии ресурсов. Ресурсы могут быть человеческими, материальными, финансовыми и т. д.

Обычно предварительное планирование проектов производится «на глазок». В результате проектные задачи планируются не оптимально, работа распределяется неравномерно. Одни исполнители, считаясь участниками проекта, простаивают, другим назначается слишком много работы. Столкнувшись с этой проблемой, пользователь Microsoft Project вынужден решать ее средствами выравнивания загрузки ресурсов, то есть в наполовину готовом проекте переназначать ресурсы и переопределять временные рамки выполнения задач, иными словами, кромсать проект по живому.

Этой ситуации можно избежать, изначально составив оптимальный план проекта, который решает поставленную задачу, например:

Ø принести максимальную прибыль;

Ø затратить минимум ресурсов на производство;

Ø раскроить материал с наименьшим количеством отходов;

Ø минимизировать совокупные издержки на транспортировку продукта oт поставщиков к заказчикам;

Ø распределить работу между участниками проекта так, чтобы проект был выполнен в срок.

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

Как появилось линейное программирование

Советский ученый Л. В. Канторович (1912-1986), который в 22 года; стал профессором Ленинградского университета, а в 23 года - доктором наук, в 1939 году выпустил в издательстве Ленинградского университета брошюру: «Математические методы планирования и организации производства». Проблема, с которой изначально столкнулся Канторович, касалась оптимального раскроя материала (в 1939 году он консультировал Центральную лабораторию Ленинградского фанерного треста). Под неброским названием скрывался прорыв в экономической науке. Двадцатисемилетний математик стал основоположником линейного программирования - математической дисциплины, посвященной теории и методам решения экстремальных задач с ограничениями.

Двадцать лет работа Канторовича оставалась неизвестной для Запада. Американские математики Т. Купманс (1910-1985) и другие самостоятельно открыли линейное программирование через формулировку и решение транспортной задачи. В 1959 году Канторович выпустил самую известную свою работу «Экономический расчет наилучшего использования ресурсов». Только тогда ему удалось познакомиться с американскими коллегами. Благодаря усилиям Купманса эти работы Канторовича были изданы в США, и западный мир узнал первооткрывателя математических методов планирования экономики. Канторович и Купманс поделили Нобелевскую премию в области экономики 1975 года «За вклад в теорию оптимального распределения ресурсов».