hjælp til lineær programmering

hjælp til lineær programmering anne-
hej alle sammen håber i nyder weekenden! :)

håber på lidt hjælp til denne opgave, fordi jeg er gået helt stå

opgaven lyder således


der er givet punktmængden ved følgende begrænsninger.

y ≥ - ½ x + 4

y ≤ - ½ x + 14

y ≤ 10

x ≤ 12

funktionen f i 2 variable er givet ved f(x,y)=72-2x-3y





a) tegn punktmængden i et koordinatsystem (det ka jeg godt finde ud af )

b) bestem størsteværdien for f inden for punktmængden

c) bestem mindstværdien for f inden for punktmængden

lineær programmering lille hjælper
Da du siger, at du har tegnet punktmængden, er du kommet langt. Så tager du den nævnte linie, og parallelforskyder fra oven og ned, til den rammer et af hjørnerne i din punktmængde. Det er så maksimumsværdien. Tilsvarende tager du linien nedenfra og parallelforskyder opad. Det giver så dit minimum. For god ordens skyld skal nævnes, at ,minimums- og maksimumsværdien fås ved at indsætte x og y-værdierne i den nælvnte linie.

VH
Kurt