Sisu
Lineaarne programmeerimine kasutab äriprobleemide lahendamiseks matemaatilisi võrrandeid. Kui peate näiteks otsustama, kui palju ja kui palju neljast erinevast tootesarjast jõuluostuhooajaks toota, võtab lineaarne programmeerimine teie võimalused ja arvutab matemaatiliselt maksimaalse kasumi teeniva tootevaliku. Kuna muutujate arv on sageli tohutu, tuginevad lineaarsed programmeerijad arvutuste tegemiseks 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 otsustusmuutujaid, mis mõjutavad neid eesmärke, ja piiranguid, mis piiravad teie tegevust. Näiteks kui teil on piiratud kogused ja soovite teada, kas keskenduda kasumi maksimeerimiseks kõrgekvaliteedilistele toodetele või suuremale hulgale odavamate kaupadele, on teil selle mudeli jaoks eesmärk, muutujad ja piirangud, nii et teil on, mida peate alustada.
Lineaarsus
Lineaarne programmeerimine tugineb loogiliselt piisavalt lineaarsetele võrranditele: Kui kahekordistate müüki, kui kõik muu püsib, näitab võrrand teile tulu kahekordistumist. Mõnel otsmuutujal on aga mittelineaarne mõju. Kui kahekordistate näiteks ettevõtte alustamiseks mõeldud eelarvet, ei tähenda see ka teie kahe aasta kasumi või kulude kahekordistumist. Ka skaala efektiivsus ei ole sageli seotud lineaarsete efektidega. Lineaarse programmeerimise alternatiivid, näiteks eesmärkide programmeerimine, võtavad arvesse mittelineaarseid muutujaid.
Tegelikkus
Lineaarne programmeerimine on efektiivne ainult siis, kui kasutatav mudel peegeldab tegelikku maailma. Iga mudel tugineb teatud eeldustele ja need võivad olla valed: näiteks eeldate, et kolmekordne tootmine kolmekordistab müüki, kuid tegelikkuses küllastab see turgu. Lineaarsed võrrandid annavad mõnikord tulemusi, millel pole reaalses maailmas mõtet, näiteks tulemus, mis näitab, et kasumi maksimeerimiseks peaksite mereväe jaoks ehitama 23,75 lahingulaeva. - Kuidas hakkate 0,75-ga praktiliselt hakkama saama ?. Kvalifitseeritud lineaarprogrammeerijad saavad aga nende probleemidega toimetulemiseks mudeleid ja võrrandeid näpistada.
Paindmatus
Mõnes olukorras on liiga palju võimalusi lineaarsesse programmeerimisvalemisse mahtumiseks. Meditsiinipraktikas võiks vähihaigete optimaalse kiiritusravi määramiseks kasutada lineaarset programmeerimist, kuid meditsiinilised seisundid on nii mitmekesised, et arstid leiavad paratamatult selliseid, mis ei sobi ühelegi lineaarsele mudelile. Lineaarsel programmeerimisel pole muidugi ka intuitsiooni ega soolestikku; Sõjaväe lineaarsete programmide kallal töötav Heath Hammett ütles 2005. aastal ajakirjale "Signal", et see on põhjus, miks inimestel on vaja enne nende kallal tegutsemist lineaarse programmeerimise järeldused üle vaadata.