Lineær programmering

#0.

Det må da stå i din bog, hvis du har fået sådan en opgave.

Grafisk løsning:

Indtegn ulighederne i et koordinatsystem og bestem hvilken områder, der er lovlige.

Tegn en linje f(x,y) = t sådan at linjen er så langt mod venstre som mulig men at mindst et punkt ligger i det lovlige område. Der hvor linjen har fælles punkt med det lovlige område.

Det kan vises at optmum findes på et hjørne af punktmængden

alternativ: Brug simplex algoritmen