Matematik
LP - Hjørnepunkts metoden
Hej alle
Jeg skal lave en emneopgave angående Lineær programmering(L)
Jeg skal forklare hvad hjørnepunktsløsnings-meotden er.
Er der nogen der kan hjælpe mig her?
PS. Jeg var der ikke til denne time og der står INTET om det i min bog. Er dermed helt blank :-(
Svar #1
22. oktober 2010 af peter lind
Der benyttes fornodentlig at optimum altid ligger på et eller flere hjørner evt. en hel side i polygonet. Man kan så løse problemet ved at finde alle hjørner i polygonet og så finde optimum ved at beregne værdien af kriterie funktionen i de punkter. Man kan finde hjørnerne ved at løse alle ligninger med 2 ligninger, der kan dannes.
Svar #2
23. oktober 2010 af RuneKK0 (Slettet)
Ja, okay..
Ligger du inde med et link af en art, hvor jeg kan læse nærmere om det?
Svar #3
23. oktober 2010 af peter lind
Det har jeg ikke. Rent faktisk er det en meget besværlig metode, så den bruges formentlig ikke nogen steder. Hvis du har et eksempel skal jeg nok kommentere det.
Skriv et svar til: LP - Hjørnepunkts metoden
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.