Linjär programmering är en gren av matematik och statistik som gör det möjligt för forskare att fastställa lösningar på optimeringsproblem. Linjära programmeringsproblem är utmärkande genom att de tydligt definieras med avseende på en objektiv funktion, begränsningar och linearitet. Egenskaperna för linjär programmering gör det till ett oerhört användbart fält som har funnit användning i tillämpade fält som sträcker sig från logistik till industriell planering.
Optimering

Alla linjära programmeringsproblem är optimeringsproblem. Detta innebär att det verkliga syftet med att lösa ett linjärt programmeringsproblem är att antingen maximera eller minimera ett visst värde. Således finns linjära programmeringsproblem ofta inom ekonomi, företag, reklam och många andra områden som värderar effektivitet och resursskydd. Exempel på objekt som kan optimeras är vinst, resursförvärv, ledig tid och verktyg.
Linearity

Som namnet antyder, har linjära programmeringsproblem alla drag att vara linjära. Men detta drag av linearitet kan vara vilseledande, eftersom linearitet endast avser variabler som är den första kraften (och därför utesluter effektfunktioner, kvadratrötter och andra icke-linjära funktioner). Linearitet betyder emellertid inte att funktionerna för ett linjärt programmeringsproblem endast består av en variabel. Kort sagt, linearitet i linjära programmeringsproblem gör att variablerna kan förhålla sig till varandra som koordinater på en linje, exklusive andra former och kurvor.
Mål Funktion

Alla linjära programmeringsproblem har en funktion som kallas "målet" funktion. ”Objektfunktionen är skriven i termer av de variabler som kan ändras efter behov (t.ex. tid som spenderas på ett jobb, producerade enheter och så vidare). Objektfunktionen är den som lösaren av ett linjärt programmeringsproblem vill maximera eller minimera. Resultatet av ett linjärt programmeringsproblem kommer att ges i termer av objektivfunktionen. Objektfunktionen är skriven med stor bokstaven ”Z” i de flesta linjära programmeringsproblem.
Begränsningar

Alla linjära programmeringsproblem har begränsningar för variablerna i objektfunktionen. Dessa begränsningar har formen av ojämlikheter (t.ex. "b <3" där b kan representera enheterna av böcker skrivna av en författare per månad). Dessa ojämlikheter definierar hur objektivfunktionen kan maximeras eller minimeras, eftersom de tillsammans bestämmer ”domänen” där en organisation kan fatta beslut om resurser.