Operations Research 1

Lineare Planungsrechnung und Netzplantechnik

verfasst von: Dr. Bodo Runzheimer, Dr. Thomas Cleff, Dr. Wolfgang Schäfer

Verlag: Gabler Verlag

Enthalten in: Springer Professional "Wirtschaft+Technik" , Springer Professional "Wirtschaft"

Einloggen, um Zugang zu erhalten

Inhaltsverzeichnis

Frontmatter

1. Einleitung

Zusammenfassung

Operations Research — kurz OR — ist eine relativ junge Disziplin, so dass nicht viel zu seiner Geschichte zu sagen ist. In England und in den USA wurden mathematische Methoden zur Analyse von kriegsstrategischen Entscheidungen während des Zweiten Weltkriegs eingesetzt. Dabei ging es z.B. um die Untersuchung des optimalen Einsatzes von Flugzeugen und Flakgeschützen sowie die optimale Zusammenstellung von Geleitzügen. Zu dieser Zeit wurde auch der Begriff Operations Research bzw. Operational Research geprägt. Als Beginn der Entstehung dieser Disziplin gilt die Zeit ab 1940, obwohl es eine Reihe von Vorläufern des Operations Research gibt (Müller-Merbach, H., 1973, S. 10).

Bodo Runzheimer, Thomas Cleff, Wolfgang Schäfer

2. Lineare Planungsrechnung

Zusammenfassung

Dielineare Programmierung bzw. lineare Optimierung oder lineare Planungsrechnung (die Begriffe werden synonym verwendet) ist ein Spezialfall der mathematischen Optimierung. Sie beruht auf der Prämisse, dass sich die Zielsetzung und alle Nebenbedingungen der Optimierung durch lineare Funktionen erfassen lassen. Im Zuge der Entscheidung durch betriebliche Entscheidungsträger fallen auch solche Planungsprobleme an, die eine lineare Struktur besitzen — oder sich durch unerhebliche Veränderungen in eine lineare Struktur überführen lassen. Trotz der einschränkenden Annahme kommt den linearen Entscheidungsmodellen eine zentrale Bedeutung in der Praxis zu; zeigen sie doch eine Reihe der grundlegenden Probleme auf, denen sich der Entscheidungsträger beim Planungsprozess gegenübergestellt sieht. Darüber hinaus liegt ein großer Vorteil der linearen Optimierung darin, dass sie exakte Lösungen ermöglicht.

Bodo Runzheimer, Thomas Cleff, Wolfgang Schäfer

3. Netzplantechnik (NPT)

Zusammenfassung

Es ist interessant, dass aus einer sehr anspruchsvollen Disziplin der Mathematik, nämlich der Graphentheorie, zwei bedeutende Verfahren des Operations Research entwickelt wurden, die sehr anschaulich sind, und deren verfahrenstechnische Grundlagen leicht zu erlernen sind. Nicht zuletzt aus diesen Gründen handelt es sich dabei um OR-Verfahren, die in der Praxis neben der linearen Planungsrechnung am meisten angewendet werden. Es sind dies:

▩ die Netzplantechnik (NPT) zur Planung und Überwachung von Projekten;
▩ das Entscheidungsbaumverfahren zur Darstellung von Entscheidungsproblemen (vgl.Runzheimer, B., 1989, S. 179 ff. und Runzheimer, B., 1998, S 69. ff.).

Bodo Runzheimer, Thomas Cleff, Wolfgang Schäfer

Backmatter

Titel: Operations Research 1
verfasst von: Dr. Bodo Runzheimer
Dr. Thomas Cleff
Dr. Wolfgang Schäfer
Verlag: Gabler Verlag
Electronic ISBN: 978-3-322-82917-7
Print ISBN: 978-3-409-30718-5
DOI: https://doi.org/10.1007/978-3-322-82917-7