Kvadratisk programmering

Vi skal benytte en ret linje med normalvektor  , som også er de to viste linjer, men deres funktionsværdi
er i denne sammenhæng uvæsentlig. For at finde minimum for f indenfor polygonområdet parallelforskydes linjen i normalvektorens retning, indtil første berøring med polygonområdet.
(De to linjer viser, at funktionsværdien vokser, når parallelforskydningen sker i normalvektorens retning).

Forstår ikke??

Parallelforskyd linjen_{N 24} indtil den berører det første hjørne af det grå område.
Indsæt så punktet i forskriften for f. Denne værdi for f er den mindste.

^{Facitliste:  30}

#2 (Denne er en gammel eksamensopgave fra maj 2020.)

Alternativ kan man sammenligne funktionsværdierne ved indsættelse af hjørnernes koordinater i funktionen f. Dog med niveaulinerne virker det åbenlyst blot at parallelforskyde i retningen af normalvektoren. 

Jo, det kan man, hvis punktmængden er polygonal som her. Vi kan komme ud for punktmængder
begrænset af kurveforløb, hvor det kan være endog vanskeligt at skulle indsætte hele kurveforløbets
punkter uden brug af omfattende afledede funktioner.
Den aktuelle opgave skal løses geometrisk med linjeparallelforskydning og med viden om en
normalvektors funktion i denne forbindelse. 

Hvad er mindsteværdierne? Er der nogen formel for at finde dem??

Hvor kan jeg finde eksamennsopgaven?

se evt.
                  https://www.studieportalen.dk/forums/thread.aspx?id=2081132 #5