Nordwest-Ecken-Methode

Operations Research

1. Nordwest-Ecken-Methode

   Transportproblem > Nordwest-Ecken-Methode

   

   ... zum Finden einer AusgangslösungNordwest-Ecken-MethodeMatrix-Minimum-MethodeVerbesserung der AusgangslösungStepping-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. Diese haben einen Bedarf in Höhe von 200, 220, 140 und 200 Packungen. Die Werke produzieren mit einer monatlichen Kapazität ...

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.SCHEMA 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 ...