Linijinis programavimas naudoja matematines lygtis verslo problemoms spręsti. Pavyzdžiui, jei turite nuspręsti, kiek ir kiek iš keturių skirtingų produktų linijų gaminsite Kalėdoms apsipirkimo sezoną, linijinis programavimas pasirenka jūsų pasirinkimo galimybes ir matematiškai apskaičiuoja maksimalų produktų kiekį pelno. Kadangi kintamųjų skaičius dažnai yra didžiulis, linijiniai programuotojai skaičiavimams remiasi kompiuteriais.
Modeliavimas
Norėdami naudoti linijinį programavimą, turite konvertuoti savo problemą į matematinį modelį. Norėdami tai padaryti, jums reikia tokio tikslo kaip maksimalus pelnas arba nuostolių sumažinimas. Modelis taip pat turi apimti sprendimų kintamuosius, turinčius įtakos šiems tikslams, ir apribojimus, kurie riboja tai, ką galite padaryti. Pavyzdžiui, jei turite ribotų atsargų ir norite sužinoti, ar sutelkti dėmesį į aukščiausios klasės produktus, ar į didesnę produkciją pigesnių prekių, kad maksimaliai padidintumėte pelną, pagal šį modelį turite tikslą, kintamuosius ir apribojimus, taigi turite tai, ko jums reikia pradėti.
Linijiškumas
Linijinis programavimas logiškai pagrįstas tiesinėmis lygtimis: jei padvigubinsite pardavimus, o visa kita išliks pastovi, lygtis parodys, kad jūsų pajamos padidės dvigubai. Kai kurie sprendimų kintamieji turi netiesinį poveikį. Pavyzdžiui, jei padvigubinate savo verslo pradžios biudžetą, tai nereiškia, kad ir jūsų pirmųjų metų pelnas ar išlaidos padvigubės. Masto efektyvumas taip pat dažnai nėra susijęs su linijiniais efektais. Alternatyvos linijiniam programavimui, pavyzdžiui, tikslo programavimui, atsižvelgia į netiesinius kintamuosius.
Realybė
Linijinis programavimas yra efektyvus tik tuo atveju, jei jūsų naudojamas modelis atspindi realų pasaulį. Kiekvienas modelis remiasi tam tikromis prielaidomis ir jos gali būti neteisingos: jūs manote, pavyzdžiui, kad trigubai didesnė gamyba padidins trigubą pardavimą, tačiau iš tikrųjų ji prisotina rinką. Tiesinės lygtys kartais duoda rezultatų, neturinčių prasmės realiame pasaulyje, pavyzdžiui, rezultatas rodo, kad jūs turėtų sudaryti sutartį dėl 23,75 karo laivų, skirtų kariniam jūrų laivynui, siekiant padidinti pelną - kaip praktiškai susitvarkysite su .75 terminai?. Kvalifikuoti linijiniai programuotojai gali pakoreguoti modelius ir lygtis, kad išspręstų šias problemas.
Lankstumas
Kai kuriose situacijose yra per daug galimybių sutalpinti į tiesinę programavimo formulę. Medicinos praktikoje būtų galima naudoti linijinį programavimą, siekiant nustatyti optimalų vėžio spindulinį gydymą pacientų, tačiau sveikatos būklė yra tokia įvairi, gydytojai neišvengiamai randa tokių, kurie netinka jokiems tiesiniams modelis. Tiesinis programavimas, be abejo, neturi intuicijos ar žarnyno instinkto; Heathas Hammettas, dirbantis tiesinėmis kariuomenės programomis, 2005 m. Žurnalui „Signal“ sakė, kad būtent todėl žmonėms reikia peržiūrėti linijinio programavimo išvadas, prieš imdamiesi jų.