Основной идеей линейно-программной модели является рассмотрение производственного плана в расчлененной форме, составленного из элементарных производственных способов.
Каждый способ (производственный процесс) описывается вектором, компоненты которого означают (в зависимости от знака) нормы выхода или затрат определенного вида продукции, труда, оборудования и т п. Совокупность всех способов записывается в виде таблицы чисел (матрицы), содержащей основную исходную информацию об исследуемой модели.
В линейном программировании принимается, в соответствии с его названием, гипотеза линейности: предполагается, что каждый производственный процесс может быть применен с любой кратностью (интенсивностью), что при этом выход продукции и затраты увеличиваются пропорционально, а также что результаты различных процессов суммируются. Каждый план представляется тогда в виде набора некоторого числа основных способов, примененных с той или иной интенсивностью. Эти интенсивности (переменные) должны быть определены с учетом необходимых ограничений. Например, чтобы расходование труда, сырья, оборудования не превосходило наличных или предоставленных ресурсов, либо чтобы были обеспечены намеченные объемы выпуска продукции. При этом ставится задача оптимизации плана, то есть чтобы план был в известном смысле наилучшим – его результаты при определенных условиях достигались бы с наименьшими затратами, или при данных затратах и ресурсах получался бы максимальный выпуск продукции нужного состава. Таким образом, в задачу входит еще целевая функция, максимум или минимум которой реализуется как раз при оптимальном плане».
Впоследствии сходная методология была независимо разработана на Западе Т.Ч. Купмансом и другими экономистами.
В 1942 году Канторович завершает свой основной труд «Экономический расчет наилучшего использования ресурсов». Ученый расширил сферу применения линейного программирования и ввел математический аппарат для решения так называемой транспортной задачи, для обоснования метода «рационального раскроя промышленных материалов». Результаты исследований нашли конкретное применение в советской оборонной промышленности. За это Канторович в 1949 году получил звание лауреата Сталинской премии.
В 1951 году ученый (совместно с математиком, специалистом в области геометрии В.А. Залгаллером) опубликовал книгу, описывающую работу по использованию линейного программирования для повышения эффективности транспортного строительства в Ленинграде. Через семь лет он опубликовал самую, видимо, известную свою работу «Экономический расчет наилучшего использования ресурсов». В ней он сделал далеко идущие выводы по идеальной организации социалистической экономики для достижения высокой эффективности в использовании ресурсов. В особенности рекомендовал шире использовать скрытые цены при распределении ресурсов по СССР и даже применить процентную ставку для выражения скрытой цены времени при планировании капиталовложений.
Другие биографии: