Ungewißheit

Zusammenfassung

Bei genauer Analyse zeigt sich, daß bei den meisten Programmierungsproblemen der Praxis eine Ungewißheit entweder in bezug auf die Strukturmatrix oder in bezug auf die konstanten Glieder vorhegt. Die bisher beschriebenen Verfahren beachten aber nicht die ungewisse Natur der Koeffizienten des Programms. In dem Zeitraum von 1955 bis 1960 versuchten verschiedene Forscher, Methoden der linearen Programmierung auf solche Probleme zu erweitern, bei denen in gewisser Weise eine Zielfunktion optimiert werden soll, welche Restriktionen unterworfen ist, deren Konstanten zufälligen Variationen ausgesetzt sind [Dantzig, 1955-1, Ferguson und Dantzig, 1956-1]. Eine der Hauptschwierigkeiten besteht darin, daß sich solche Probleme in verschiedener Weise formulieren lassen, wobei nur bruchstückartige Ergebnisse für jede dieser Formuüerungen vorhegen [Madansky, 1959-1]. In diesem Kapitel wollen wir einige der auf diesem Gebiet gelösten Probleme untersuchen, aber gleichzeitig warnend darauf hinweisen, daß die jetzige Behandlung unvollständig ist und noch viele Untersuchungen vorgenommen werden müssen.