Er zijn beslissingsproblemen waarin je een functie wilt maximaliseren of minimaliseren, afhankelijk van bepaalde voorwaarden. Zo'n functie heet de doelfunctie en de voorwaarden heten randvoorwaarden.

Als zowel de randvoorwaarden als de doelfunctie lineair zijn, spreek je van lineair programmeren als oplossingsstrategie. Als de doelfunctie van twee variabelen afhangt, kun je zo te werk gaan:

• Kies variabelen, bijvoorbeeld `x` en `y` .

• Formuleer de randvoorwaarden als lineaire ongelijkheden `px + qy le r` of `px + qy ge r` .

• Stel een formule op voor de doelfunctie `z = ax + by + c` .

• Teken het toegestane gebied waarbinnen de punten `(x, y)` liggen die aan de randvoorwaarden voldoen.

• Bepaal de maximale of minimale waarde van de doelfunctie. Een winstfunctie wil je bijvoorbeeld maximaliseren, een kostenfunctie minimaliseren.

Een snelle manier om de maximale of minimale waarde van de doelfunctie te bepalen, is de randenwandelmethode. Je bepaalt dan de hoekpunten van het toegestane gebied en berekent in die punten de uitkomst van de doelfunctie. De optimale waarde is daarmee zo gevonden.