Wenn "Ueberschuss-Bedarf"-Probleme in Real-time-Anwendungen berechnet werden muessen, kann es bei groesseren Aufgaben erforderlich sein, auf exakte Verfahren zu verzichten. Rechenzeit kann eingespart werden, wenn es gelingt, geeignete Naeherungsverfahren einzusetzen. Das graphentheoretische Modell laesst sich auf zwei Arten in ein gewoehnliches Transportproblem umwandeln. Beide Methoden werden untersucht und an einem Beispiel dargestellt. Es zeigt sich, dass im Real-time-Verfahren nur ein Teil des graphentheoretischen Modells in ein Transportproblem umgewandelt zu werden braucht. Mit Hilfe eines bestimmten Naehrungsverfahrens erhaelt man relativ schnell Loesungen, die in der Naehe des Optimums liegen und fuer die Praxis genau genug seind uerften.
Naeherungsverfahren fuer das "Ueberschuss-Bedarf"-Problem
Angewandte Informatik ; 17 , 8 ; 324-326
1975
3 Seiten, 3 Bilder, 6 Tabellen, 6 Quellen
Aufsatz (Zeitschrift)
Deutsch
Ein naeherungsverfahren zur ermittlung von fahrzeugumlaufplaenen
Tema Archiv | 1969
|Wachsender Bedarf fuer Kunststofflackierung
Kraftfahrwesen | 1987
|Bedarf fuer 55 Millionen Autos
Kraftfahrwesen | 1993