Wir wollen unsere Arbeit präsentieren. Bei der wir ein Ressourcen verteilungsproblem gelöst haben in dem wir zwei Algorithmen ausgesucht haben. Wir haben diese implementiert und verglichen. Wir haben die Algorithmen Network Simplex, Successiv Shortest Path genommen.

Die Beschreibung thematisiert das Weizen-Mühlen-Problem, bei dem Erträge von Feldern auf Mühlen unter Berücksichtigung der Transportkosten verteilt werden. Es wird als ein Netzwerk-Fluss-Problem eingeordnet und verschiedene reale Beispiele beleuchtet. Zwei Lösungsansätze, der Network Simplex und der Successive Shortest Path Algorithmus, werden detailliert erklärt und verglichen, einschließlich Performance-Analyse. Abschließend folgen Erkenntnisse und eine Schlussfolgerung.