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.


    Zugriff

    Zugriff über TIB

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Naeherungsverfahren fuer das "Ueberschuss-Bedarf"-Problem


    Beteiligte:
    Hein, O. (Autor:in)

    Erschienen in:

    Angewandte Informatik ; 17 , 8 ; 324-326


    Erscheinungsdatum :

    1975


    Format / Umfang :

    3 Seiten, 3 Bilder, 6 Tabellen, 6 Quellen



    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Print


    Sprache :

    Deutsch






    Wachsender Bedarf fuer Kunststofflackierung

    Gewecke,P. / Huels,Bereich Thermoplaste,Gelsenkirchen,DE | Kraftfahrwesen | 1987



    Bedarf fuer 55 Millionen Autos

    Kraftfahrwesen | 1993