| |
| Autor |
  Begrifflichkeiten Lineare Optimierung & Extremwertproblem |
|
William_Wallace
Aktiv 
Dabei seit: 17.03.2009
Mitteilungen: 345
Wohnort: Stirling
 |  Themenstart: 2022-01-24
|
Guten Abend, googeln brachte mich nicht wirklich weiter.
Sind beide Begriffe im schulischen Kontext synonym?
Oder ist einer der beiden ein Oberbegriff des anderen?
Wenn beides nicht der Fall sein sollte, könnte mir dann jemand den Unterschied einfach darlegen?
Die Zielfunktion muss man (im schulischen Kontext) ja bei beiden bestimmen.
Vielen Dank und schönen Abend
|
 Profil
|
Diophant
Senior 
Dabei seit: 18.01.2019
Mitteilungen: 10522
Wohnort: Rosenfeld, BW
 | Beitrag No.1, eingetragen 2022-01-24
|
Hallo,
das sind zwei Paar Stiefel.
Bei der Linearen Optimierung findet man die optimale Lösung durch eine raffinierte Iteration, dem sog. Simplex-Verfahren. Einfache (zweidimensionale) Probleme kann man auch grafisch lösen (das wird ja in der Schule heutzutage häufig besprochen).
Wie der Name schon sagt, funktioniert das Verfahren nur für lineare Zielfunktionen. Und Sinn macht es erst in dem Moment, wo man (i.d.R. durch Ungleichungen formulierte) Nebenbedingungen hat. Das Verfahren endet im Erfolgsfall nach endlich vielen Schritten, insofern ist hier kein Zusammenhang zu Grenzwertberechnungen gegeben.
Was bringt dich zu der Frage?
Gruß, Diophant
[Verschoben aus Forum 'Schulmathematik' in Forum 'Sonstiges' von Diophant]
|
Profil
|
William_Wallace
Aktiv
Dabei seit: 17.03.2009
Mitteilungen: 345
Wohnort: Stirling
| Beitrag No.2, vom Themenstarter, eingetragen 2022-01-25
|
Danke für die Antwort....
Ohhhhhhhh, sorry, ich meine nicht "Grenzwertprobleme", sondern "Extremwertprobleme", also landläufig "Minimax-Aufgaben"
Meint das das gleiche?
Ich komme darauf, weil im einen Buch heißt es so und im anderen so...
Danke
|
Profil
|
ligning
Senior
Dabei seit: 07.12.2014
Mitteilungen: 3525
Wohnort: Berlin
 | Beitrag No.3, eingetragen 2022-01-25
|
Ein lineares Optimierungsproblem ist ein Optimierungsproblem mit einer linearen Zielfunktion (die zu maximieren oder zu minimieren ist) sowie linearen Ungleichungs- und Gleichungsnebenbedingungen.
Es gibt auch andere Klassen von Optimierungsproblemen, bei denen an die Gestalt der Zielfunktion oder der Nebenbedingungen andere Anforderungen gestellt werden.
Ein Extremwertproblem ist rein formal auch nur ein Optimierungsproblem, allerdings kenne ich die Bezeichnung eher für Anwendungsprobleme, bei denen die Zielfunktion selbständig gefunden werden muss. Es handelt sich dabei dann auch meistens um relativ einfache Funktionen von einer Variablen, deren Extremstellen bzw. -werte man mithilfe der Differentialrechnung findet.
|
Profil
|
William_Wallace hat die Antworten auf ihre/seine Frage gesehen.
William_Wallace hat selbst das Ok-Häkchen gesetzt. |
|
All logos and trademarks in this site are property of their respective owner. The comments are property of their posters, all the rest © 2001-2023 by Matroids Matheplanet
This web site was originally made with PHP-Nuke, a former web portal system written in PHP that seems no longer to be maintained nor supported. PHP-Nuke is Free Software released under the GNU/GPL license.
Ich distanziere mich von rechtswidrigen oder anstößigen Inhalten, die sich trotz aufmerksamer Prüfung hinter hier verwendeten Links verbergen mögen.
Lesen Sie die
Nutzungsbedingungen,
die Distanzierung,
die Datenschutzerklärung und das Impressum.
[Seitenanfang]
|
Home / Seite ohne Frame
Wie unterstütze ich den Matheplaneten mit Geld?
