Optimierungsmodelle und -methoden

Die Anwendung von Methoden des Operations Research basiert darauf, daß ein Problem in ein geeignetes Modell überführt wird, welches dann mit einem geeigneten Algorithmus gelöst werden kann. Modellbildung ist eine Kunst. Um ein problemadäquates Modell formulieren zu können, muß der Modellbauer wissen, welche Modellierungsansätze es gibt und welche Lösungsverfahren zur Verfügung stehen bzw. ob ein neues Lösungsverfahren mit überschaubarem Aufwand entwickelt werden kann.

Lösungsmethoden bzw. Optimierungsmethoden versuchen, eine gute oder die optimale Lösung zu finden. Ein Optimierungsverfahren verändert oder generiert selbständig die Lösungen solange, bis die beste Lösung gefunden wurde.

Im Gegensatz dazu stehen Bewertungsmethoden, die eine vorgegebene Lösung hinsichtlich der verfolgten Zielsetzung bewerten. Optimieren kann man also nur, wenn man über eine Bewertungsmethode verfügt, mit der man den Zielwert jeder Lösung bewerten kann.