Линейното програмиране е клон на математиката и статистиката, който позволява на изследователите да определят решения на проблемите на оптимизацията. Проблемите с линейното програмиране са отличителни с това, че са ясно дефинирани по отношение на целева функция, ограничения и линейност. Характеристиките на линейното програмиране го правят изключително полезно поле, което намери приложение в приложните области, вариращи от логистика до промишлено планиране.
Всички проблеми с линейното програмиране са проблеми на оптимизацията. Това означава, че истинската цел на решаването на проблема с линейното програмиране е или да максимизира, или да минимизира някаква стойност. По този начин проблеми с линейното програмиране често се срещат в икономиката, бизнеса, рекламата и много други области, които ценят ефективността и запазването на ресурсите. Примери за елементи, които могат да бъдат оптимизирани, са печалба, придобиване на ресурси, свободно време и полезност.
Както подсказва името, всички проблеми с линейното програмиране имат чертата на линейност. Тази черта на линейност обаче може да бъде подвеждаща, тъй като линейността се отнася само до променливите, към които се отнася първата степен (и следователно изключва степенни функции, квадратни корени и други нелинейни функции). Линейността обаче не означава, че функциите на задачата за линейно програмиране са само на една променлива. Накратко, линейността в задачите за линейно програмиране позволява на променливите да се свързват помежду си като координати на права, с изключение на други форми и криви.
Всички проблеми с линейното програмиране имат функция, наречена „целева функция“. Целевата функция е написано по отношение на променливите, които могат да се променят по желание (напр. време, прекарано в работа, произведени единици и т.н. На). Целевата функция е тази, която решаващият проблем на линейното програмиране иска да увеличи или намали. Резултатът от задачата за линейно програмиране ще бъде даден по отношение на целевата функция. Целевата функция е написана с главна буква „Z” в повечето задачи за линейно програмиране.
Всички проблеми с линейното програмиране имат ограничения върху променливите вътре в целевата функция. Тези ограничения са под формата на неравенства (напр. „B <3“, където b може да представлява единиците книги, написани от автор на месец). Тези неравенства определят как целевата функция може да бъде максимизирана или сведена до минимум, тъй като заедно те определят „домейна“, в който организацията може да взема решения относно ресурсите.