Linearno programiranje grana je matematike i statistike koja omogućava istraživačima da odrede rješenja za probleme optimizacije. Problemi linearnog programiranja prepoznatljivi su po tome što su jasno definirani u smislu ciljane funkcije, ograničenja i linearnosti. Karakteristike linearnog programiranja čine ga izuzetno korisnim područjem koje je pronašlo primjenu u primijenjenim područjima, od logistike do industrijskog planiranja.
Svi problemi linearnog programiranja problemi su optimizacije. To znači da je istinska svrha rješavanja problema linearnog programiranja maksimiziranje ili minimiziranje neke vrijednosti. Stoga se problemi linearnog programiranja često nalaze u ekonomiji, poslovanju, oglašavanju i mnogim drugim poljima koja cijene učinkovitost i očuvanje resursa. Primjeri stavki koje se mogu optimizirati su dobit, prikupljanje resursa, slobodno vrijeme i korisnost.
Kao što naziv sugerira, svi problemi linearnog programiranja imaju osobinu linearnosti. Međutim, ova osobina linearnosti može zavarati, jer se linearnost odnosi samo na varijable kojima se prva snaga (i stoga isključujući funkcije snage, kvadratne korijene i ostale nelinearne funkcije). Linearnost, međutim, ne znači da su funkcije problema linearnog programiranja samo jedne varijable. Ukratko, linearnost u problemima linearnog programiranja omogućuje varijablama da se međusobno povezuju kao koordinate na liniji, isključujući druge oblike i krivulje.
Svi problemi linearnog programiranja imaju funkciju koja se naziva "ciljna funkcija". Ciljna funkcija je napisano u smislu varijabli koje se mogu mijenjati po volji (npr. vrijeme provedeno na poslu, proizvedene jedinice i slično na). Cilj je funkcija koju rješavač problema linearnog programiranja želi maksimizirati ili minimizirati. Rezultat problema linearnog programiranja dat će se u smislu ciljne funkcije. Ciljna funkcija napisana je velikim slovom "Z" u većini problema linearnog programiranja.
Svi problemi linearnog programiranja imaju ograničenja na varijable unutar ciljne funkcije. Ova ograničenja imaju oblik nejednakosti (npr. "B <3", gdje b može predstavljati jedinice knjiga koje je autor napisao mjesečno). Te nejednakosti definiraju kako se ciljna funkcija može maksimizirati ili minimizirati, jer zajedno određuju „domenu“ u kojoj organizacija može donositi odluke o resursima.
