Die optimale Stoppregel - Die 1/e Regel

Studienarbeit aus dem Jahr 2006 im Fachbereich BWL - Unternehmensforschung, Operations Research, Note: 1,7, Helmut-Schmidt-Universität - Universität der Bundeswehr Hamburg, Veranstaltung: Operations Research, Sprache: Deutsch, Abstract: In gewissen Situationen stehen Entscheider vor der Frage, wann sie eine einen Kandidaten akzeptieren sollen. Unter welchen Voraussetzungen sollen Bewerber akzeptiert werden und unter welchen Voraussetzungen sollte auf den nächsten gewartet werden. Es gibt sehr viele Situationen, in denen sich Entscheider diese Frage stellen. Die Frau von Johannes Kepler starb in sehr jungen Jahren und der Witwer stand nun vor der Frage, welche Werberin er zu seiner zweiten Frau machen sollte. Da er nur begrenzt Zeit hatte und eine Entscheidung treffen musste, musste auch er abwägen, welche Bewerberin er akzeptieren sollte. Stellen sie sich eine weitere Situation vor. Als Pendler fahren Sie jeden Freitag von der Helmut-Schmidt-Universität durch Hamburg zur BAB7, um nach Flensburg zu gelangen. Ein Blick in Ihr Auto genügt um festzustellen, dass das Benzin nicht bis nach Flensburg reichen wird. Da Sie wissen, dass die Preise auf den Autobahnen durchschnittlich höher sind, als innerorts, müssen Sie entscheiden, welche Tankstelle sie nutzen sollen. Plausibel ist es zunächst eine gewisse Zahl an Tankstellen zu passieren und sich den günstigsten Preis zu merken. Ab einen bestimmten Zeitpunkt sollten sie tanken, da Sie sonst Gefahr laufen auf die Autobahn aufzufahren ohne getankt zu haben. Welcher Zeitpunkt ist nun aber der Beste? Wie maximieren Sie die Wahrscheinlichkeit, an der günstigsten Tankstelle zu tanken? Diese Frage soll in dieser Arbeit erläutert werden. Zunächst wird das Modell mit all seinen Voraussetzungen vorgestellt. Anschließend sollen die mathematischen Lösungen erläutert werden. Der zweite Teil der Arbeit befasst sich mit einer Simulation zum oben genannten Problem und seiner mathematischen Lösung. Der Anschaulichkeit halber wurde diese Simulation mit Microsoft Excel programmiert. Die Ergebnisse lassen sich hier einfacher und anschaulicher darstellen, als zum Beispiel mit C++ oder anderen Programmiersprachen. Der Nachteil dieser Simulation und der genutzten Programmiersprache liegt in der zeitlichen Beanspruchung der Ressource. Da Excel die einzelnen Ergebnisse am Bildschirm darstellt, geht sehr viel Zeit damit verloren.