Lineêre programmering is 'n metode om 'n lineêre objektiewe funksie te optimaliseer, onderhewig aan 'n stel lineêre beperkings. Die objektiewe funksie verteenwoordig die hoeveelheid wat gemaksimeer of geminimaliseer moet word, terwyl die beperkings beperkings of beperkings op die veranderlikes van die probleem verteenwoordig. Lineêre programmering word gebruik om probleme op 'n wye reeks velde op te los, insluitend besigheid, ekonomie, ingenieurswese en wetenskap. Die oplossing vir 'n lineêre programmeringsprobleem is tipies 'n stel waardes vir die veranderlikes wat aan al die beperkings voldoen en die objektiewe funksie maksimeer of minimaliseer.