Matematik
Kvadratisk programmering maksimering & minimering??
Hej jeg er i gang med at konstuere et eksempel omkring kvadratisk programmering men er gået i stå. Jeg mangler at finde ud af hvor den har minimum og maksimum. Herunder er det jeg har nået:
Eksempel:
Vi har kriteriefunktionen
Tallet til t svarer til niveaukurven
N(t): f(x,y)=t
Vores niveaukurver er koncentriske(cirkler beliggende i samme plan og med fælles centrum) cirkler med centrum i (5,5) og radius , og at f antager sin mindsteværdi (0) i punktet (5,5), og at værdien af f vokser med afstanden (radius) til dette punkt.
Vi ønsker nu at bestemme minimum og maksimum under følgende betingelser:
x+y≥3
x+3y≤8
x≥0 & y≥0
Betingelserne reduceres:
y≥-x+3
y≥-0,33x+2,66
x≥0 & y≥0
Vi indtegner polygonområdet samt niveaukurver. Den mindste værdi f(x,y)=0 opnås i punktet (5,5).
Koordinaterne til maksimum og minimum beregnes på følgende måde:
Se vedhæftede fil
Svar #1
23. september 2013 af Andersen11 (Slettet)
Bestem det punkt i det afgrænsede trekantområde, der har størst afstand fra cirklernes centrum (5,5).
Svar #2
23. september 2013 af mulleJ1995 (Slettet)
Ja men det er det jeg har problemer med, er det ikke noget med at man bruge hældningen?
Svar #3
23. september 2013 af Andersen11 (Slettet)
#2
Det søgte punkt er en af trekantens tre vinkelspidser. Beregn afstanden fra hver af dem til cirklernes centrum og udvælg det punkt, der har den største afstand.
Skriv et svar til: Kvadratisk programmering maksimering & minimering??
Du skal være logget ind, for at skrive et svar til dette spørgsmål. Klik her for at logge ind.
Har du ikke en bruger på Studieportalen.dk?
Klik her for at oprette en bruger.