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