Er zijn beslissingsproblemen waarin je een functie wilt maximaliseren of minimaliseren, afhankelijk van bepaalde voorwaarden. Die functie noem je de doelfunctie en de voorwaarden heten randvoorwaarden.

Als zowel de randvoorwaarden als de doelfunctie lineair zijn, spreek je van lineair programmeren. Ga als volgt te werk als de doelfunctie van twee variabelen afhangt:

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

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

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

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

• Bepaal de maximale of minimale waarde van de doelfunctie, bijvoorbeeld van een winstfunctie of een kostenfunctie die je wilt maximaliseren of 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.