Operations Research (OR) ist ein wissenschaftlicher Ansatz zur
Problemanalyse
und Entscheidungsfindung. Sein Ziel ist es, rationale
Entscheidungsgrundlagen
zur Verfügung zu stellen, indem es versucht, komplexe
Situationen zu verstehen
und zu strukturieren und dieses Verständnis zu nutzen, um das
Verhalten von
Systemen vorauszusagen und die Systemleistung zu verbessern.
OR spielt in verschiedensten Wirtschafts-Branchen und Sektoren eine
wichtige
Rolle. Nachfolgend werden zwei klassische OR Probleme beschrieben:
Das Problem des
Handelsreisenden(TSP)
Bei diesem Problem sind eine endliche Anzahl von Städten und
die jeweilige
Reisedistanz zwischen jedem Städtepaar gegeben. Wenn ein
Handelsreisender
seine Reise in Stadt A beginnt, besteht das TSP darin, die
kürzeste Rundreise
zu finden, so dass er jede Stadt genau einmal besucht und anschliessend
zur
Stadt A zurückkehrt, wo er gestartet ist.
Beispiel:
Figure 1: Ein Beispiel eines TSP (Handelsreisendenproblems) mit einer
Tour der Länge 26, was hier gerade die kürzest
mögliche Tour darstellt.
Frequenzzuordnungsproblem (FAP)
Einer Menge von drahtlosen Kommunikationsverbindungen (oder einer Menge
von Antennen) müssen Frequenzen zugewiesen werden, so dass eine
Daten- übertragung zwischen den zwei Endpunkten jeder Verbindung
(den Empfängern)
möglich ist. Die an zwei Verbindungen zugewiesenen Frequenzen
können gegen-seitig Interferenzen verursachen, was zu einem
Qualitätsverlust des Signals fhrt.
Das FAP besteht darin, den Verbindungen Frequenzen so zuzuweisen, dass
die
Interferenzen minimal sind.
Mehr Informationen und Beispiele von Anwendungen der OR sind auf folgenden
Webseiten zu finden:
www.hsor.org
www.roadef.org
www.orsoc.org.uk
www.ifors.org
www.euro-online.org