Linijinis programavimas yra matematikos ir statistikos šaka, leidžianti tyrėjams nustatyti optimizavimo problemų sprendimus. Linijinio programavimo problemos yra išskirtinės tuo, kad yra aiškiai apibrėžtos atsižvelgiant į tikslinę funkciją, apribojimus ir tiesiškumą. Linijinio programavimo ypatybės paverčia jį itin naudinga sritimi, kuri buvo naudojama taikomosiose srityse, pradedant logistika ir baigiant pramonės planavimu.
Visos tiesinio programavimo problemos yra optimizavimo problemos. Tai reiškia, kad tikrasis tiesinio programavimo uždavinio tikslas yra maksimaliai padidinti arba sumažinti tam tikrą vertę. Taigi tiesinio programavimo problemos dažnai būna ekonomikoje, versle, reklamoje ir daugelyje kitų sričių, kuriose vertinamas efektyvumas ir išteklių išsaugojimas. Elementų, kuriuos galima optimizuoti, pavyzdžiai yra pelnas, išteklių įsigijimas, laisvalaikis ir naudingumas.
Kaip rodo pavadinimas, visos tiesinio programavimo problemos turi linijinį bruožą. Tačiau šis tiesiškumo bruožas gali būti klaidinantis, nes tiesiškumas reiškia tik tuos, kuriems kintamieji yra pirmoji galia (taigi neįtraukiant galios funkcijų, kvadratinių šaknų ir kitų netiesinių funkcijos). Tačiau tiesiškumas nereiškia, kad tiesinio programavimo uždavinio funkcijos yra tik vieno kintamojo. Trumpai tariant, tiesiškumas pagal tiesinio programavimo užduotis leidžia kintamiesiems susieti vienas kitą kaip koordinates tiesėje, išskyrus kitas figūras ir kreives.
Visos tiesinio programavimo problemos turi funkciją, vadinamą „tiksline funkcija“. Tikslo funkcija yra parašyta pagal kintamuosius, kuriuos galima pakeisti savo nuožiūra (pvz., laikas, praleistas darbe, pagaminti vienetai ir pan.) įjungta). Objektyvioji funkcija yra ta, kurią tiesinio programavimo uždavinio sprendėjas nori padidinti arba sumažinti. Linijinio programavimo uždavinio rezultatas bus pateiktas atsižvelgiant į tikslinę funkciją. Tikslo funkcija rašoma didžiąja raide „Z“ daugumoje tiesinio programavimo uždavinių.
Visos tiesinio programavimo problemos turi apribojimus tikslinės funkcijos kintamiesiems. Šie apribojimai pasireiškia nelygybės forma (pvz., „B <3“, kur b gali reikšti autoriaus per mėnesį parašytų knygų vienetus). Šios nelygybės apibrėžia, kaip galima maksimaliai padidinti arba sumažinti tikslinę funkciją, nes jos kartu nustato „sritį“, kurioje organizacija gali priimti sprendimus dėl išteklių.