Lineaarne programmeerimine on matemaatika ja statistika haru, mis võimaldab teadlastel leida lahendusi optimeerimise probleemidele. Lineaarsed programmeerimisprobleemid on eristuvad selle poolest, et need on selgelt määratletud eesmärgi funktsiooni, piirangute ja lineaarsuse osas. Lineaarse programmeerimise tunnused muudavad selle ülimalt kasulikuks valdkonnaks, mis on leidnud kasutust rakendusvaldkondades alates logistikast kuni tööstuse planeerimiseni.
Kõik lineaarsed programmeerimisprobleemid on optimeerimise probleemid. See tähendab, et lineaarse programmeerimisülesande lahendamise tegelik eesmärk on kas väärtuse maksimeerimine või minimeerimine. Nii leitakse lineaarseid programmeerimisprobleeme sageli majanduses, ettevõtluses, reklaamis ja paljudes muudes valdkondades, mis hindavad tõhusust ja ressursside säästmist. Optimeeritavad üksused on näiteks kasum, ressursside hankimine, vaba aeg ja kasulikkus.
Nagu nimigi vihjab, on lineaarse programmeerimise probleemidel kõigil omadus olla lineaarsed. See lineaarsuse tunnus võib olla aga eksitav, kuna lineaarsus viitab ainult muutujatele esimene aste (ja seega välja arvatud võimsusfunktsioonid, ruutjuured ja muud mittelineaarsed funktsioonid). Lineaarsus ei tähenda siiski, et lineaarse programmeerimisülesande funktsioonid oleksid ainult ühe muutujaga. Lühidalt, lineaarsus programmeerimisülesannetes võimaldab muutujatel sirge koordinaatidena suhestuda, välistades muud kujundid ja kõverad.
Kõigil lineaarsetel programmeerimisprobleemidel on funktsioon, mida nimetatakse „eesmärgi funktsiooniks“. Eesmärgi funktsioon on kirjutatud muutujate järgi, mida saab oma äranägemise järgi muuta (nt tööle kulutatud aeg, toodetud ühikud ja nii peal). Objektiivne funktsioon on see, mida lineaarse programmeerimisülesande lahendaja soovib maksimeerida või minimeerida. Lineaarse programmeerimisülesande tulemus antakse eesmärgi funktsiooni osas. Eesmärgi funktsioon kirjutatakse enamikus lineaarsetes programmeerimisülesannetes suurtähega “Z”.
Kõigil lineaarse programmeerimise probleemidel on eesmärgifunktsiooni muutujate piirangud. Need piirangud esinevad ebavõrdsuste kujul (nt „b <3”, kus b võib tähendada autori kuus kirjutatud raamatute ühikuid). Need ebavõrdsused määratlevad, kuidas saab eesmärgi funktsiooni maksimeerida või minimeerida, kuna need määravad koos kindlaks "domeeni", kus organisatsioon saab ressursside osas otsuseid langetada.