Lineair programmeren is een tak van wiskunde en statistiek waarmee onderzoekers oplossingen voor optimalisatieproblemen kunnen bepalen. Lineaire programmeerproblemen zijn onderscheidend omdat ze duidelijk zijn gedefinieerd in termen van een objectieve functie, beperkingen en lineariteit. De kenmerken van lineair programmeren maken het een uiterst nuttig veld dat is toegepast in toegepaste velden variërend van logistiek tot industriële planning.
Optimalisatie

Alle lineaire programmeringsproblemen zijn optimalisatieproblemen. Dit betekent dat het ware doel achter het oplossen van een lineair programmeerprobleem is om enige waarde te maximaliseren of te minimaliseren. Aldus worden lineaire programmeringsproblemen vaak gevonden in economie, bedrijfsleven, reclame en vele andere gebieden die waarde hechten aan efficiëntie en behoud van hulpbronnen. Voorbeelden van items die kunnen worden geoptimaliseerd zijn winst, resource-acquisitie, vrije tijd en nut.
Lineariteit

Zoals de naam al aangeeft, hebben lineaire programmeerproblemen allemaal de eigenschap lineair te zijn. Deze eigenschap van lineariteit kan echter misleidend zijn, omdat lineariteit alleen verwijst naar variabelen die betrekking hebben op de eerste macht (en dus machtsfuncties, vierkantswortels en andere niet-lineaire functies uitsluiten). Lineariteit betekent echter niet dat de functies van een lineair programmeerprobleem slechts uit één variabele bestaan. Kort gezegd, door lineariteit in lineaire programmeerproblemen kunnen de variabelen zich als coördinaten op een lijn met elkaar verhouden, met uitzondering van andere vormen en krommen.
Doelfunctie

Alle lineaire programmeerproblemen hebben een functie genaamd de "doelstelling" functie. ”De objectieve functie is geschreven in termen van de variabelen die naar believen kunnen worden gewijzigd (bijv. tijd besteed aan een taak, geproduceerde eenheden, enzovoort). De objectieve functie is degene die de oplosser van een lineair programmeerprobleem wil maximaliseren of minimaliseren. Het resultaat van een lineair programmeerprobleem wordt gegeven in termen van de objectieve functie. De objectieve functie wordt bij de meeste lineaire programmeerproblemen met de hoofdletter "Z" geschreven.
Beperkingen

Alle lineaire programmeerproblemen hebben beperkingen voor de variabelen binnen de objectieve functie. Deze beperkingen hebben de vorm van ongelijkheden (bijvoorbeeld 'b <3' waarbij b de eenheden van boeken kan zijn die een auteur per maand heeft geschreven). Deze ongelijkheden bepalen hoe de objectieve functie kan worden gemaximaliseerd of geminimaliseerd, omdat ze samen het 'domein' bepalen waarin een organisatie beslissingen over middelen kan nemen.