lineáris programozás

Kapcsolódó fogalmak: 
lineáris kényszer
Rövid szöveges bemutatás: 
A lineáris programozás annak a megoldási folyamatnak a neve ahol a változók közötti megkötések lineárisak. A lineáris kényszerek miatt, az ilyen típusú feladatokat a változók számában polinomiális időben meg lehet oldani. Tehát a programozáshoz tartozik ezeknek a kényszereknek a felírása majd a kényszerek alapján egy konzisztens változóbehelyettesítés megtalálása az adott problémára. A kényszereket a problématerülethez lehet igazítani.