'''Лінíйне програмувáння''' є('''LP''', одним{{lang-en|'''L'''inear '''P'''rogramming}}) — один з важливих розділів дослідження операцій, іщо зводиться до оптимізації лінійної [[цільова функція|цільової функції]] на [[множина|множині]], яка описується [[лінійне рівняння|лінійними рівняннями]] і [[нерівність|нерівностями]]. Лінійне програмування є окремим випадком [[математичне програмування|математичного]] [[програмування]].
Одночасно воно - — основа декількох методів вирішення задач [[цілочисельне програмування|цілочисельного]] і [[нелінійне програмування|нелінійного програмування]]. Багато властивостей задач лінійного програмування можна інтерпретувати також як властивості многогранників і таким чином геометрично формулювати і доводити їх. Термін "Програмування"«програмування» треба потрібнетут розуміти в значенні "«планування"». Він був запропонований в середині [[1940-ві|1940-х]] років [[Джордж Данціг|Джорджем Данціґом]], одним із засновників лінійного програмування, ще до того, як [[комп'ютер]]и були використані для вирішення лінійних задач [[оптимізація|оптимізації]].
