Lineêre programmering (LP) is 'n studieveld in operasionele navorsing. Die studieveld fokus op 'n wiskundige probleem wat bestaan uit 'n lineêre funksie wat gemaksimeer (of geminimeer) moet word onderhewig aan 'n aantal lineêre ongelykhede. Die funksie heet "die doelfunksie" en die ongelykhede word "die beperkings" genoem. In die algemene probleem is daar ook "tekenvereistes" wat vereis dat die veranderlikes almal nie-negatief moet wees. Lineêre programmering is die breinkind van George Dantzig wat gedurende die Tweede Wêreldoorlog sekere logistiese probleme uitgedruk het as 'n lineêre funksie (die doelfunksie) wat geoptimeer moet word onderhewig aan 'n aantal lineêre beperkings. Hy was skynbaar foutiewelik onder die indruk dat die meerdimensionele ruimte wat deur die beperkings geskep word 'n meetkundige figuur bekend as 'n simpleks vorm en het sy oplossingsprosedure daarna vernoem; die simpleksmetode. Lineêre programmering is een van die eerste misleidende benamings wat sedertdien gereeld in die tegnologie gesien word. By die eerste oogopslag dink mense dat lineêre programmering (LP) 'n vorm van (of soort) rekenaarprogrammering is. In werklikheid verwys die woord programmering na die proses om 'n program van aksie te vind.