Lineaarne programmeerimine kasutab matemaatilisi võrrandeid äriprobleemide lahendamiseks. Kui peate näiteks otsustama, kui palju ja kui palju neljast erinevast tootesarjast jõuludeks valmistada ostuhooajal kasutab lineaarne programmeerimine teie võimalusi ja arvutab matemaatiliselt välja maksimaalse tootevaliku kasum. Kuna muutujate arv on sageli tohutu, toetuvad lineaarsed programmeerijad arvutuste tegemisel arvutitele.
Modelleerimine
Lineaarse programmeerimise kasutamiseks peate oma probleemi teisendama matemaatiliseks mudeliks. Selleks vajate sellist eesmärki nagu kasumi maksimeerimine või kahjumi minimeerimine. Mudel peab sisaldama ka otsuste muutujaid, mis mõjutavad neid eesmärke, ja piiranguid, mis piiravad seda, mida saate teha. Näiteks kui teil on piiratud tarnete arv ja soovite teada, kas keskenduda tippklassi toodetele või suurema toodanguga odavamad kaubad kasumi maksimeerimiseks, selle mudeli jaoks on teil eesmärk, muutujad ja piirangud, nii et teil on vaja algama.
Lineaarsus
Lineaarne programmeerimine tugineb piisavalt loogiliselt lineaarvõrranditele: kui kahekordistate müüki, samal ajal kui kõik muu jääb samaks, näitab võrrand teie tulude kahekordistamist. Mõnedel otsuste muutujatel on siiski mittelineaarne mõju. Kui kahekordistate näiteks ettevõtte asutamise eelarvet, ei tähenda see, et ka teie esimese aasta kasumid või kulud kahekordistuksid. Mastaabitõhusus ei ole sageli seotud ka lineaarsete mõjudega. Lineaarse programmeerimise alternatiivid, näiteks eesmärgi programmeerimine, võtavad arvesse mittelineaarseid muutujaid.
Reaalsus
Lineaarne programmeerimine on efektiivne ainult siis, kui teie kasutatav mudel kajastab tegelikku maailma. Iga mudel tugineb teatud eeldustele ja need võivad olla valed: näiteks eeldate, et kolmekordne tootmine kolmekordistab müüki, kuid tegelikult küllastab see turgu. Lineaarvõrrandid annavad mõnikord tulemusi, millel pole reaalses maailmas mõtet, näiteks tulemus, mis näitab, et olete teie peaks kasumi maksimeerimiseks sõlmima lepingu mereväelaste jaoks 23,75 lahingulaeva ehitamiseks - kuidas tegelete .75-ga praktiliselt tingimused?. Oskuslikud lineaarsed programmeerijad saavad nende probleemide lahendamiseks mudida mudeleid ja võrrandeid.
Paindumatus
Mõnes olukorras on liiga palju võimalusi lineaarsesse programmeerimisvalemisse mahtumiseks. Meditsiinipraktika võib kasutada vähi optimaalse kiiritusravi määramiseks lineaarset programmeerimist patsiendid, kuid meditsiinilised seisundid on nii erinevad, leiavad arstid paratamatult selliseid, mis ei sobi ühegi lineaarsega mudel. Loomulikult pole ka lineaarsel programmeerimisel intuitsiooni ega sisetunnet; Sõjaväe lineaarsete programmide kallal töötav Heath Hammett ütles 2005. aastal ajakirjale "Signal", et seetõttu on inimestel enne nende järgi tegutsemist vaja läbi vaadata lineaarse programmeerimise järeldused.