Mathematische Methoden des Operations Research

Operations Research ist eine verhiiltnismiillig sehr junge Disziplin, deren Entstehung vor etwa drei Jahrzehnten anzusiedeln ist. Dennoch hat dieses Gebiet dank seiner ra santen, vielseitigen Entwicklung bereits eine erstaunliche Bedeutung als hilfreiches In strument zur praktischen Bewaltigung von Planungs-und Entscheidungsproblemen gewonnen. Obwohi Operations Research von verschiedenen Fachvertretern recht unterschiedlich umschrieben wird, liillt sich doch feststellen, d~ in diesem Gebiet mathematische Mo delle und Methoden eine wesentliche Rolle spielen. Au~erdem sind je nach Anwen dungsgebiet mehr oder weniger fundierte betriebswirtschaftliche, volkswirtschaftliche, naturwissenschaftliche oder ingenieurtechnische Kenntnisse erforderlich. Daraus folgt in der Regel, d~ bei der praktischen Durchftihrung von Operations Research-Projekten Experten verschiedener Disziplinen zusarnmenarbeiten sollten. Diese Zusarnmenarbeit ist jedoch nur moglich, wenn die beteiligten Personen eine gemeinsame Sprache fmden, was allem Anschein nach oft schwierig ist. Eine Moglichkeit, diese Schwierigkeiten ab zubauen, besteht darin, allen Beteiligten solide Grundkenntnisse der benutzten mathe matischen Modelle und Methoden zu vermitteln. Dies empfiehit sich urn so mehr, als es in der Regel Aufgabe der sogenannten Substanzwissenschaftler - also nicht der Mathe matiker - ist, die errechneten Werte zu interpretieren; und bei volliger Unkenntnis des benutzten mathematischen Vehikels ist die Gefahr von Fehiinterpretationen dann offen kundig sehr gro~. Operations Research zerfallt in viele verschiedene Teilgebiete. Nimmt man die Auftei lung nach Anwendungsbereichen vor, so trifft man auf Begriffe wie Produktionspla nung, Transportprobleme, Lagerhaltungsprobleme, Ersatzprobleme, Terrninplanung, Bedienungsprobleme, Investitionsplanung, Personaleinsatzplanung usw. Unterteilt man nach methodischen Gesichtspunkten, dann findet man lineare Optirnierung, nichtlineare Optirnierung, dynamische Optirnierung, Graphentheorie, ganzzahlige Optimierung, stochastische Optirnierung, Monte-Carlo-Simulation, Spieltheorie u. a. m.

Klappentext

Terrninplanung, Bedienungsprobleme, Investitionsplanung, Personaleinsatzplanung usw. Unterteilt man nach methodischen Gesichtspunkten, dann findet man lineare Optirnierung, nichtlineare Optirnierung, dynamische Optirnierung, Graphentheorie, ganzzahlige Optimierung, stochastische Optirnierung, Monte-Carlo-Simulation, Spieltheorie u. a. m.

Inhalt
1 Lineare Optimierung.- 1.1 Beispiele für lineare Programme.- 1.2 Lineare Programme.- 1.3 Lösungsverfahren.- 1.4 Spezielle Linearprogramme.- 2 Nichtlineare Optimierung.- 2.1 Konvexe Mengen (Trennungssatz).- 2.2 Konvexe Funktionen.- 2.3 Konvexe Programme.- 2.4 Das Kuhn-Tucker-Theorem.- 2.5 Lösungsverfahren.- 3 Dynamische Optimierung.- 3.1 Das Optimalitätsprinzip.- 3.2 Unendlicher Planungszeitraum.- 3.3 Anwendungen.- Literaturverzeichnis (Auswahl).