Anwendungen der Linearen Parametrischen Optimierung

Mathematische Fragestellungen entstehen ursprünglich aus Aufgaben der gesell­ schaftlichen Praxis. Auf der Grundlage mathematischer Ansätze lassen sich Modelle der physischen und gesellschaftlichen Umwelt formen, die einer exakten Auswertung zugänglich sind und in deren Ergebnis Rückschlüsse auf die jeweiligen betrachteten Gegenstände gezogen werden können. Diese mathematischen Modelle werden dabei mannigfachen Untersuchungen, Ände­ rungen und Wandlungen unterworfen; sie gewinnen ein Eigenleben, dessen Qualität von vielerlei Faktoren abhängt. Solche Faktoren können u. a. sein: ein latentes prak­ tisches Interesse der Gesellschaft, die Hoffnung, einer Beantwortung allgemeiner Fragen gesellschafts- bzw. naturwissenschaftlicher Art näherzukommen und nicht zuletzt der Reiz der mathematischen Aufgabenstellung bzw. des einsatzbaren mathe­ matischen Apparates. Optimierungsaufgaben sind seit langem Gegenstand der mathematischen Forschung. Anregungen boten sich in vielfältiger Weise, es sei hier nur die frühe Beobachtung genannt, daß sich Natur und Gesellschaft auf verschiedene Weisen ,optimal' verhal­ ten. Eine Vielzahl von Aufgaben konnte erfolgreich gelöst werden. Entsprechend den eingesetzten Methoden bzw. vorwiegenden Absichten wurden sie aber allgemeinen mathematischen Fragestellungen untergeordnet: der Analysis, der Kombinatorik, der Numerik u. a. Der allgemeine Optimierungsaspekt blieb oft im Hintergrund, ande­ re Gesichtspunkte, hervorgerufen durch die jeweilige Einordnung, bestimmten die Richtung der Untersuchungen. Dabei wurden wichtige Erkenntnisse gewonnen, es sei nur an die Variationsrechnung erinnert, die tiefgehende und diffizile Probleme lösen konnte. Zunehmend dringend werdende gesellschaftliche Erfordernisse - vor allem auf wirtschaftlichen Gebiet-führten vor etwa 50 Jahren zu einer eigenständigen Betrachtung von Optimierungsaufgaben (es seien hier stellvertretend nur Namen ge­ nannt, wiedievonL. \V. KANTOROWITSCH,D. KöNIG, J. v. NEUMANN, F. L. HITCHCOCK).