я лінійного програмування прийнято вважати 1939р., Коли була надрукована брошура Леоніда Віталійовича Канторовича Математичні методи організації і планування виробництва. Оскільки методи, викладені Л.В.Канторовичем, були мало придатні для ручного рахунку, а швидкодіючих обчислювальних машин у той час не існувало, робота Л.В.Канторовича залишилася майже не поміченою.
Своє друге народження лінійне програмування отримало на початку п'ятдесятих років з появою ЕОМ. Тоді почалося загальне захоплення лінійним програмуванням, що викликало в свою чергу розвиток інших розділів математичного програмування. У 1975 році академік Л.В.Канторович і американець професор Т. Купманс отримали Нобелівську премію з економічних наук за внесок у розробку теорії та оптимального використання ресурсів в економіці.
В автобіографії, представленої в Нобелівський комітет, Леонід Віталійович Канторович розповідає про події, що трапилися в 1939 році. До нього, 26-річному професору-математику, звернулися за консультацією співробітники лабораторії планерного тресту, яким потрібно було вирішити задачу про найбільш вигідний розподіл матеріалу між верстатами. Ця задача зводилася до знаходження максимуму лінійної функції, заданої на многограннике. Максимум такої функції досягався у вершині, однак число вершин у цій задачі досягало мільярда. Тому простий перебір вершин не годився. Леонід Віталійович писав: виявилося, що це завдання не є випадковою. Я виявив велике число різноманітних за змістом завдань, що мають аналогічний математичний характер: найкраще використання посівних площ, вибір завантаження устаткування,раціональний розкрій матеріалу, розподіл транспортних вантажопотоків ... Це наполегливо спонукало мене до пошуку ефективного методу їх вирішення. І вже влітку 1939 року було здано в набір книга Л.В.Канторовича Математичні методи організації і планування виробництва, в якій закладалися підстави того, що нині називається математичною економікою.
Однак ідеї Л.В.Канторовича не зустріли розуміння в момент їх зародження, були оголошені єрессю, і його робота була перервана. Концепції Леоніда Віталійовича незабаром після війни були перевідкриття на заході. Американський економіст Т. Купманс протягом багатьох років привертав увагу математиків до ряду задач, пов'язаних з військовою тематикою. Він активно сприяв тому, щоб був організований математичний колектив для розробки цих проблем. У підсумку було усвідомлено, що треба навчитися вирішувати задачі про знаходження екстремумів лінійних функцій на многогранниках, що задаються лінійними нерівностями. За пропозицією Купманса цей розділ математики отримав назву лінійного програмування.
Американський математик А.Данціг в 1947 році розробив досить ефективний конкретний метод чисельного рішення задач лінійного програмування (він отримав назву симплекс методу). Ідеї ??лінійного програмування протягом п'яти шести років отримали грандіозне поширення у світі, і імена Купманса і Данцига стали всюди широко відомі.
Приблизно в цей час Купманс дізнався, що ще до війни в далекій Росії вже було зроблено щось схоже на розробку почав лінійного програмування. Як легко було б Данцигу і Купмансу проігнорувати цю інформацію! Маленька книжечка, видана незначним тиражем, звернена навіть не до економістів, а до організаторів виробництва, з мінімумом математики, без чітко описаних алгоритмів, без доказів т...
