Nordwest-Ecken-Methode

Operations Research

1. Nordwest-Ecken-Methode

   Transportproblem > Nordwest-Ecken-Methode

   

   ... zum Finden einer Ausgangslösung Nordwest-Ecken-Methode Matrix-Minimum-Methode Verbesserung der Ausgangslösung Stepping-Stone-Methode. Wir betrachten folgendes Die Trulla-AG produziert in drei Produktionsstätten Grasse, Paris und London Parfum und möchte dieses in die Läger Düsseldorf, Köln, Hamburg und Berlin verschicken. Letztere haben einen Bedarf in Höhe von 200, 220, 140 und 200 Packungen. Die Werke haben produzieren mit einer monatlichen ...

2. Stepping-Stone-Methode

   Transportproblem > Stepping-Stone-Methode

   

   ... egal ob mittels Nordwest-Ecken-Methode oder Matrix-Minimum-Methode – sind meistens noch nicht optimal, können aber sukzessive mit Hilfe des Stepping-Stone-Verfahrens optimiert werden. KOCHREZEPT STEPPING-STONE:1. Bewerte alle Felder, die nicht besetzt wurdena. Wegbestimmung mit Stepping-Stonei. starte in einem Feld, das vorher nicht besetzt wurdeii. gehe lediglich über Felder, die besetzt sindiii. wechsle rechtwinklig nach jedem Schritt die Richtungiv. beende ...