Линеарно програмирање је грана математике и статистике која омогућава истраживачима да одреде решења за проблеме оптимизације. Проблеми линеарног програмирања разликују се по томе што су јасно дефинисани у смислу објективне функције, ограничења и линеарности. Карактеристике линеарног програмирања чине га изузетно корисним подручјем које је нашло примену у примењеним областима, од логистике до индустријског планирања.
Сви проблеми линеарног програмирања су проблеми оптимизације. То значи да је истинска сврха решавања проблема линеарног програмирања максимизирање или минимизирање неке вредности. Стога се проблеми линеарног програмирања често налазе у економији, послу, оглашавању и многим другим пољима која вреднују ефикасност и очување ресурса. Примери ставки које се могу оптимизовати су профит, прикупљање ресурса, слободно време и корисност.
Као што назив сугерира, сви проблеми линеарног програмирања имају особину линеарности. Међутим, ова особина линеарности може заварати, јер се линеарност односи само на променљиве којима се прва снага (и стога искључујући функције снаге, квадратне корене и друге нелинеарне функције). Линеарност, међутим, не значи да су функције проблема линеарног програмирања само једне променљиве. Укратко, линеарност у проблемима линеарног програмирања омогућава променљивим да се међусобно повезују као координате на линији, искључујући друге облике и криве.
Сви проблеми линеарног програмирања имају функцију која се назива „циљна функција“. Циљ функција је написано у терминима променљивих које се могу мењати по вољи (нпр. време проведено на послу, произведене јединице и слично на). Циљна функција је она коју решавач проблема линеарног програмирања жели да максимизира или минимизира. Резултат линеарног програмирања дат ће се у смислу циљне функције. Циљ функција је написана великим словом „З“ у већини проблема линеарног програмирања.
Сви проблеми линеарног програмирања имају ограничења на променљиве унутар циљне функције. Ова ограничења имају облик неједнакости (нпр. „Б <3“, где б може представљати јединице књига које је аутор написао месечно). Ове неједнакости дефинишу како се циљна функција може максимизирати или минимизирати, јер заједно одређују „домен“ у којем организација може доносити одлуке о ресурсима.