Метод линейного программирования впервые упомянут в работах Леонида Канторовича конца 1930-х годов. Он использовался советскими, а с 40-х годов — и американскими экономистами для оптимизации распределения ресурсов между фирмами и отраслями. Во время блокады Западного Берлина (1948) линейное программирование позволило спланировать поставки продовольствия и предотвратить голод.