Wirtschaftslexikon
  Wirtschaftslexikon A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
             
 

 

 

Graphentheorie

Hierbei beschreibt, analysiert und optimiert man reale Sachverhalte und Entscheidungsprobleme durch Graphen und zugehörige Methoden (z.B. Dijkstra- oder Kruskal-Algorithmus).

ist die theoretische Grundlegung für die Netzwerktechnik. Die Netzplantechnik ist somit die praktische Auslegung der Graphentheorie. Unabhänig von der amerikanischen Entdeckung der Netzplantechnik für die Planungsaufgaben wurde in Frankreich durch den Mathematiker Roy eine Methode der Netzplantechnik entwickelt, die auf die mathematischen Begriffe der Graphentheorie zurückgreift. Für die praktische Anwendung haben sich allerdings die Methoden der einfachen Netzplantechnik wie z.B. PERT, LESS, CPM usw. durchgesetzt.

Die Theorie der Graphen hat für die betriebliche Planung eine große Bedeutung erlangt. Insbesondere die Netzplantechnik baut auf der Graphentheorie auf.

- Critical Path Method

 

Diese Seite als Bookmark speichern :

 

<< vorhergehender Begriff
nächster Begriff >>
Graph, zusammenhängender
Graphische Kostenauflösung

 

 
     
           
Weitere Begriffe : Anbieterkoalition Wertanalyse Urkunde
Wirtschaftslexikon. | Copyright © 2005-2008 All rights reserved. www.wirtschaftslexikon24.net | Impressum