Wenn die Zielfunktion bei einem linearem Optimierungsproblem bereits im zulässigen Bereich liegt . Wie bekommt mann da das maximum oder minimum raus ?

Erste Frage Aufrufe: 738     Aktiv: 09.07.2020 um 17:21
Jetzt Frage stellen
0

Ich weiß nicht in welche richtung ich die zielfunktion bewegen muss um ein minimum oder maximum raus zu bekommen .

Diese Frage melden
gefragt

Punkte: 10

 
Kommentar schreiben
1 Antwort
0

Hey,

die Zielfunktion liegt doch sicher in Form eines Skalarproduktes vor. Also z.B. \( \max \; c^Tx \). Dabei ist \( c \) der Kostenvektor der Zielfunktion. In diese Richtung "optimierst" du sozusagen.

VG
Stefan

Diese Antwort melden
geantwortet

M.Sc., Punkte: 6.68K

 
Du suchst sozusagen die Ecke/Seite des Polyeders / Polytops, die am weitesten in Richtung des Zielfunktionsvektors liegt.

Ein Verfahren, dass sich diese Idee zu Nutzen macht wäre das Simplex Verfahren.   ─   el_stefano 09.07.2020 um 17:21

Kommentar schreiben

Jetzt Antwort schreiben