100 великих нобелевских лауреатов   ::   Мусский Сергей Анатольевич

Каждый способ (производственный процесс) описывается вектором, компоненты которого означают (в зависимости от знака) нормы выхода или затрат определенного вида продукции, труда, оборудования и т п. Совокупность всех способов записывается в виде таблицы чисел (матрицы), содержащей основную исходную информацию об исследуемой модели.

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

Впоследствии сходная методология была независимо разработана на Западе Т.Ч. Купмансом и другими экономистами.