Missbauer Klausur

[mel_kiki10]

Hallo
habe bei einer altern Missbauer Klausur folgende Frage gefunden.

Was versteht man im Operation Research unter einem schweren Problem? Nennen Sie ein Beispiel.
Wie kann man solche Probleme lösen und welche praktischen Auswirkungen haben diese Schwierigkeiten der Lösbarkeit?

Vielleicht kennt ja jemand die antwort.

viel glück bei der klausur morgen

[csaf3061]

ein schweres problem kann exakt nur mit algorithmen gelöst werden, deren rechenaufwand nicht - polynomial (exponentiell) mit dem problemumfang steigt.
lösung: exakt nur für kleine probleme, sonst mittels näherung
prakt. auswirkung: algorithmen müssen problemspezifisch gesucht bzw. entwickelt werden, entsprechende software ist speziell auf diese problem zugeschnitten und häufig teuer.


i hoff es hilft da was und die antwort stimmt 100% !!

schönen abend no!
baba

[mel_kiki10]

danke für die super erklärung