In de
wiskunde, meer speciaal in het
Operationeel onderzoek (of OR: Operations Research), is
lineair programmeren of
lineaire programmering een methode voor het oplossen van zogenaamde
lineaire programmeringsproblemen (kortweg
LP-problemen),
optimaliseringsproblemen waarin de doelfunctie en de randvoorwaarden alle
lineair zijn.