Fragen ALT Missbauer

[cassia]

Hey!
Er hat mal folgende Frage gestellt:

Löst ein exaktes Lösungsverfahren (Simplexmethode) das Entscheidungsproblem exakt?

Meint er damit, dass man das reale Problem in mein mathematisches umlegt, es dann mittels Algorithmus löst und diese Lösung dann zu einer realen LÖsung umlegt?
Ich würde sagen, dass so etwas nie exakt bestimmt werden kann mit einem exakten Lösungsverfahren. 1. wegen der teilweise hohen Komplexität der Probleme und 2. da man kurzfristige Änderungen die unvorhersehbar sind nicht berechnen kann!?

Was meint ihr dazu?
Lg cass

[csaf5151]

Ich würde auch sagen, das Verfahren löst das Modell, mehr nicht. Die Modelllösung wird dann auf das reale Problem übertragen, da aber das Modell das reale Problem nicht vollständig abbildet, ist auch die Lösung des Modells keine exakte Lösung des Problems.

[cassia]

ah des klingt ja super

[nyreti]

Richtig csaf...

Die simplex Methode löst nur das Formal- aber nicht das Realproblem. Da Modelle lediglich abstrakte darstellungen der wirklichkeit sind. d.h. unsere mathematische Lösung müssen wir dann sogut wie möglich auf das realproblem umlegen.

--> achtung bei ganzzahliger optimierung, kann nie exakt gelöst werden, nur durch heuristiken (Teil- und Vollenumeration, sukzessives einbezihen von Stationen und Verfahren des besten Nachfolgers) möglich (da eine exakte Lösung ja sicher eine dezimalstelle aufweist)...